If you read through these boards about Budapest, you'll end up the following advice, which I wholeheartedly recommend:
1) Street action is minimal, not worth searching for
2) Bars, clubs, stripteases are too dangerous - rife with scams.
3) There are TONS of ridiculously beautiful girls available - they just have to be found in the following manner:
Prior to trip: Search online sites. Find one that has some English speaking girls. Call/email them (they sometimes have emails online). You can call ahead of time, before arriving in Budapest, to weed out the ones that don't actually speak English (which is, sadly, a majority of even the ones that say they do). You won't be able to make more prior arrangements than that - but you'll have a solid number to call when you arrive.
On arrival: Call the girls that speak decent English - until one answers the phone. Ask prices - typically 15,000 to 20,000 Fts for incall. More for outcall. Lots of girls only do incall.
Incall: The problem with incall is finding their place - when you call, she'll give you general directions, and tell you to phone again when you've arrived within a block of her house. Problem is, the pronunciation is so off the wall, that nobody will understand you when repeat the directions (this has happened to me, even while arranging with fluent english speakers). If you can stomach the frustration, it is the cheaper option.
Outcall: The problem, as mentioned, is that many girls don't do it, and the ones that do will charge more. It is worth it if you can splurge though, and is definitely less frustrating. The other benefit is having a big, comfy, western style bed to play on - her place is likely to have a hard couch, at best.
One outcall girl that I've tried (though I tried her incall, she mentioned that she mostly does outcall to foreign guests - her English is ok, but not fantastic) is:
Girl - "Luca"
Site:
http://www.rosszlanyok.hu
Not positive about her outcall prices.