Про ХоШиМинн (Сайгон) написали ниже.
По столице (Ханой) не все так радужно. Предложений меньше на порядок, город более пуританских правил. Однако и там ОНО есть, правда не на показ как в Сайгоне.
Ключ к успеху - таксисты и портье в отелях.
Первые отвезут на точку (3-6 сабжей на выбор в доме без опознавательных знаков), цена 50 USD в час заявленная, легко сбивается до 20 USD уже на месте. Главное - побольше уверенности в себя и цинизма. А, propos - таксисту только оплата счетчика или среднесдельную оплату за поездку по городу (он комиссионные с "точки" получит).
Вторые (портье) доставят вам в номер сабжа (одного!!!). Если по ТТХ устраивает - смело торгуйтесь. От заявленных 50-100 USD "падают" легко, но тем ни менее, в каждом бледнолицем априори видят лоха сладкого;).

Внимание - если едите по пакетной путевке в eб@ня , на море в 5-ти часах от аэропорта Сайгона, забудьте про платный секс. Там его нет по определению. Как вариант - пикап соотечественниц