Thailand would haved to be my favourite.
In the popular tourist areas are hundreds of massage parlours offering normal massage services with a "happy" ending at approx £30/£40 for an hour.
In the sex districts you get the girlie bars where you can pick a girl for "short" or "longtime" encounters. It's upto you to negotiate what the girl will do. Prices Reviewom £30 to £100.
Some bars specialize in BJ - you have the option of being sucked off at the bar with other girls joining in for extra or if you are a bit shy then a private room.
Many independants also work the streets where you negotiate terms and conditions and then the girl will go to a hotel where rooms are rented by the hour.
More upmarket massage parlours will have all girls behind one way glass with numbers attached. All the girls will be stunning and you take your pick. Prices £100+
Take care of the Ladyboys though unless you're that way inclined - some are stunningly gorgeous!
Outside of Thailand, China has a thriving brothel industry. I've had girls knock on my hotel door in tourist hotels offering their services. I had this happen in Tibet of all places too!
Been trekking in Nepal and need a relaxing massage & extras at the end - look no further than Kathmandu which has dozens of excellent parlours.
It just goes to show that wherever you are in the world, then there will always be some kind lass offering you relief of some kind.
Happy chatting