Depending on the time available, head to Macau. Take ferry direct from airport. They have something they call saunas. Combination massage parlor / brothel. Some even allow travelers on layover to get a few hours sleep in one of the rooms.
You get a shower or have an attendant wash you, another dries you off. Both very thorough. Move to another room, and chose from an extensive menu: head massage, foot massage, thigh massage, ear cleaning, food, drinks, etc. They then parade dozens of girls past you for you to choose from.
They even have price structure depending on where she is from. Japanese models highest, hk and mainland in middle, thai and Indonesia lowest. $1500 HK ($200) for about 90 minutes total including an hour with cute little thai girl.
Tried incalls and outcall in HK and both were disappointing and lots of upsell. ($2000 HK for 1hr massage with hj.)