Het Small Hotel Kleopatra heeft een eigen buitenzwembad en een restaurant. Het is gevestigd op 1 km van het historische centrum van Ulcinj. U profiteert hier van gratis WiFi en de kamers zijn voorzien van airconditioning en een balkon met uitzicht op zee. Het dichtstbijzijnde strand bevindt zich op 1 km afstand. Tot de voorzieningen op alle kamers behoren een satelliet-tv en een koelkast. Ook hebben de kamers een eigen badkamer met een douche. Sommige accommodaties zijn voorzien van een kitchenette. In het restaurant van het Small Hotel Kleopatra worden traditionele en internationale gerechten geserveerd. Op het gedeelde gemeubileerd terras kunt u heerlijk ontspannen. In de buurt van het hotel ligt een klein voetbalveld. Het Small Hotel Kleopatra bevindt zich verder op 45 km van het nationale merenpark Skadarsko. De luchthavens van Podgorica en Tivat liggen beide op minder dan 90 km afstand. Er is gratis eigen parkeergelegenheid bij de accommodatie.