[nariyuzin]

Try googling 韓国デリヘル / 韓デリ。
The hot spot in Tokyo is Sumida-Ku and its near vicinity. You'll get better odds in getting laid rather trying to get yourself to Soaplands that most of the times even deny entry to fluent Japanese speakers with for few exceptions. It would be very handy and help improve the odds if you know some Japanese. The typical cost for an 80 minutes session would be around JPY 20,000 + Love Hotel Room cost. If you go for the 180 minutes (3 hours) course, you'll find that it's much cheaper than getting one in Singapore / Malaysia. Plus, I can say that the probability of getting better service would be almost 100%.