Information for houses, apartments and building plots can be found
advertised in the local newspaper "Kieler Nachrichten". It also has its
own established internet page to help you find the right accommodation (in German): www.kn-immo.de
Here you can also place your own advertisement.
Most people look for rental advertisements on-line:
homecompany.de (in German)