I used to live in Frankfurt and here's some tips.
There are plenty of cheap places to get action near the main trainstation. Go to Taunus strasse and Elbe strasse. You'll see plenty of places to walk up. Just be prepared, they are usually multi-level and have very very narrow staircases...