Nicht unbedingt empfehlenswert sind Hotels in den Außenbezirken (Berlin ist geographisch sehr ausgedehnt, bis zu 60km von Stadtrand zu Stadtrand, als Besucher unterschätzt man leicht die Fahrzeiten).
Ein Hotel in den Bezirken Charlottenburg, Wilmersdorf, Tiergarten, Mitte, Schöneberg ist zentrumsnah, die Bezirke sind überwiegend recht schön und da das Preisniveau in Berlin für Besucher aus dem "alten Westen" erfreulich günstig ist, sind auch die Hotels in City-West-Lage durchaus nicht zu teuer.
Empfehlenswert ist z.B. das Berlin Mark Hotel, absolut zentral in der Meinekestraße, keine 100m vom Kudamm entfernt, 5min zum Bhf Zoo zu Fuß. Am günstigsten kommt man an die Hotelzimmer wenn man übers Internet bucht und wenn man auf einigermaßen repräsentative Gegenden achtet, dann macht man idR wenig falsch. Meine Eltern haben so wenn sie mich besuchten noch nie einen Reinfall erlebt...
Für weitere konkrete Tipps solltest du aber schon einen gewissen Preisrahmen vorgeben 
PS: In Wilmersdorf am Fehrbelliner Platz gibts ein Ibis, DZ ab 44,-
Ansonsten ist der Tipp http://www.hrs.de schon gut und dann eben nach z.B. Charlottenburg, Wilmerdorf und Co. schauen...