Я думаю, что местные люди не тратят по 500 у.е. на это дело с одной стороны, а с другой, тоже ведь должны пользоваться услугами проституток. Значит существуют и "бюджетные" варианты, просто надо поискать. Лично я в этом убедился в Германии, найдя именно место отдыха обычных немцев и это было даже дешевле, чем в Москве.
Однако, не всегда (ой как не всегда) есть достаточно времени, чтобы заняться расширенным поиском.

А что касается Люксембурга, так они скорее всего в Голландию катаются, благо это рядом.

Skier