Go to "Braunstrasse" near "Goetheplatz" a traditional brothel, about 50 rooms, visited by locals, cheap , session blowjob and fuck 30 Euros, there are two houses, first at the street, second behind,go through the big iron gate, every taxidriver knows this location
Also try the main redlight area "Steintor" in downtown, many brothels there, prices a little bit higher
enjoy hh