Found this hotel on the Hamburg.de website. It's on a quiet part of Steindamm, maybe a ten minute walk from hauptbahnhof, a S1 station right outside the door though is very convenient.
Anyway, it's a small and maybe family run hotel, our room was clean and very comfortable, staff helpful and friendly, a simple buffet breakfast included in the price.
Directions: S1 to Lowmühlenstrasse, Steindamm exit
Bugenhagenstrasse 8, Hamburg
Marseiller Strasse 2, Hamburg
Neuer Jungfernstieg 9 - 14, (formerly Raffles Hotel Vier Jahreszeiten), Hamburg
An Der Alster 72 - 79, Hamburg
Latest Hamburg hotel reviews