El Small Hotel Kleopatra se encuentra a 1 km del centro histórico de Ulcinj y ofrece piscina al aire libre y restaurante. Dispone de conexión WiFi gratuita y de habitaciones con aire acondicionado y balcón con vistas al mar. La playa más cercana está a 1 km. Las habitaciones están equipadas con TV vía satélite, nevera y baño privado con ducha. Algunas disponen de zona de cocina. El restaurante del Hotel Kleopatra elabora platos tradicionales e internacionales. Los huéspedes también tienen a su disposición una terraza compartida. Hay un campo de fútbol pequeño cerca. El Small Hotel Kleopatra se encuentra a 45 km del parque nacional del lago Skadarsko, y a 90 km del aeropuerto de Podgorica y del aeropuerto de Tivat. El establecimiento dispone de aparcamiento privado gratuito.