Zentral und gemütlich und "Nicht-08/15-Hotel" ist nach meiner Erfahrung in dt. Grossstädten sehr schwierig. Meine Empfehlung für Berlin ist bei www.hrs.de zu buchen, da sind dann auch in ****-Häusern DZ für 60 bis 70 Euro zu bekommen, was man dort auch in Pensionen ganz locker bezahlen darf. Mein Lieblings-Hotel in Berlin ist das Innside Premium am Ostbahnhof: Tolle Zimmer, äusserst ruhig und sehr verkehrsgünstig, das Drumherum ist leider nicht so toll.
Gruß
Uli