Açık yüzme havuzu ve restoranıyla hizmet veren Small Hotel Kleopatra, Ulcinj'in tarihi merkezine 1 km uzaklıktadır. Balkonlu ve deniz manzaralı odalarda ücretsiz Wi-Fi erişimi ve klima mevcuttur. En yakın plaj 1 km mesafededir. Tüm odalarda uydu TV ve buzdolabı gibi olanaklar vardır. Her odada duşlu özel banyo mevcuttur. Bazı konaklama birimleri mini mutfaklıdır. Konuklar, Hotel Kleopatra'nın restoranında geleneksel ve uluslararası lezzetlerin tadını çıkarabilirler. Mobilyalı ortak teras, dinlenmek için idealdir. Tesisin yakınında küçük bir futbol sahası vardır. Small Hotel Kleopatra, Skadarsko Gölü Milli Parkı'na 45 km uzaklıktadır. Podgorica ve Tivat havaalanlarının her ikisi de 90 km mesafededir. Tesis bünyesinde ücretsiz özel otopark mevcuttur.