Рекомендую Moscow Hotel, находится в Дейре.
Там есть ночной клуб Red Square, туда приходишь и тихо офигеваешь: ПОЛНЫЙ ЗАЛ девушек, прямо не протолкнуться, и ВСЕ ПРОСТИТУТКИ. В 50% случаев можно с ними говорить по-русски.
Ценник в большинстве случаев 1000 дирхам в час или 2000 за ночь, как-то так.

В самой Марине можно зайти в Будда-Бар, но там капец как дорого.

Ну а если совсем влом выезжать из Марины, и тратить много на девочек не охота, тогда идете в Barasti, там вам негритяночки на улице будут предлагать секас за 700 дирхам в час.