3-звездочный Hotel Rexha Deluxe расположен в старой части Улцини, в 20 минутах ходьбы от Старого города Улцинь. Также дополнительно предоставляется круглосуточный ресепшн и обслуживание номеров.

Отель расположен менее чем в 1,6 км от Площади Mala Plaza. Центр города в 1 км от отеля. Церковь Св. Николая находится в нескольких минутах езды от отеля.

В кондиционируемых номерах есть телевизор с плоским экраном и спутниковыми каналами, телевидение, мини-бар. Большинство из них также оборудованы душем, феном и банными полотенцами.

В ресторане отеля гостям сервируют халяльный завтрак. Поужинать гости могут в ресторанах Queen Restaurant и City Cafe, до которых можно легко дойти за 5 минут. В 50 метрах от отеля находится автобусная остановка "To the Big beach".