Hotel Kleopatra z odkrytym basenem i restauracją usytuowany jest 2,5 km od zabytkowego centrum miasta Ulcinj. Obiekt ten oferuje bezpłatny bezprzewodowy dostęp do Internetu oraz klimatyzowane pokoje z balkonem z widokiem na morze. Odległość od najbliższej plaży wynosi 1 km. Wszystkie pokoje wyposażone są w lodówkę i telewizor z dostępem do kanałów telewizji satelitarnej. W każdym z nich znajduje się także łazienka z prysznicem. W niektórych pokojach dostępny jest aneks kuchenny. Restauracja w hotelu Kleopatra serwuje tradycyjne specjały, jak również dania kuchni międzynarodowej. Do dyspozycji Gości jest także wspólny taras. W pobliżu obiektu usytuowane jest niewielkie boisko do piłki nożnej. Park Narodowy Jeziora Szkoderskiego znajduje się 45 km od hotelu Small Kleopatra. Odległość od lotniska w Podgoricy i lotniska Tivat wynosi 90 km. Na miejscu dostępny jest bezpłatny parking.