The Girls off the Reeperbahn are all a rip off and not giving a good service so would stay away from them. Reeperbahn is good fun for a few pints and titty shows but thats it.

I went to two good brothels both on outskirts of town. Only draw back with both is that they charge €200 for an hour. But you get a good service for that... and the girls are hot aswell. And no problem speaking english in both.

Relax Club Nachtclub Hamburg :: RELAX NIGHTCLUB
Better and bigger of the two... place has swimming pools hot tubs where you can bring the girls and nice big bedrooms. Plenty of nice girls here.

The Funny Club funny gentlemens club hamburg
Was smaller with less girls. Fantastic big mirrored bedrooms and really good service.

Alternative would be get an independent escort... I'm sure there are plenty giving a good service in Hamburg.