Вот уж где-где, а в Камбодже этого добра навалом. Заведения стоят прямо на улицах, но надо не спутать с обычным тайским (камбоджийским) массажем. Можно попросить тук-тукеров отвести.
Существует несколько вариантов заведений. Бывает просто помещение, где сидят феи и админ. Бывает оборудованной "застеколье", где за стеклом в несколько рядов сидят феи с номерами. Называется "караоке". Говоришь в микрофон номер и уводишь в номера. Бывает что-то типа дискотек, где тебе предлагают услуги.
Главное, надо быть осторожными - в Камбодже очень развита детская проституция, а по внешнему виду иногда трудно понять 12 ей лет или 40. Надо спрашивать и желательно, чтобы показали документ с возрастом. Очень немногие говорят по-английски, любой вопрос только через админа.
И еще советую брать свои презервативы. У них всегда есть, но во-первых они сделаны из совершенно каменной резины, а во-вторых супер-маленького размера.

Стоимость колеблется около 40 долларов в час.
Да, еще многие объекты закрываются часа в 2 ночи.