Holiday Inn Garden Court (Bleibtreustrasse) - next to the Ku'damm and the main sights are in walking distance. Perfect to reach from the airport by bus.

I stayed there several times. The standard rooms are small (beware), but the price was unbeatable for this location.