Com uma piscina exterior no local e um restaurante, o Small Hotel Kleopatra está situado a 1 km do centro histórico de Ulcinj. Disponibiliza acesso Wi-Fi gratuito e quartos climatizados com uma varanda e vistas para o mar. A praia mais próxima fica a 1 km. As comodidades dos quartos incluem televisão por satélite e um frigorífico. Cada quarto também dispõe de uma casa de banho privativa com chuveiro. Algumas unidades possuem uma kitchenette. No restaurante do Hotel Kleopatra, os hóspedes podem desfrutar de cozinha tradicional, bem como de pratos internacionais. Um terraço mobilado partilhado convida a relaxar. Um pequeno campo de futebol pode ser encontrado nas proximidades. O Parque Nacional do Lago Skadarsko fica a 45 km do Pequeno Hotel Kleopatra. O Aeroporto de Podgorica e o Aeroporto de Tivat podem ser alcançados em cerca de 90 km. Está disponível estacionamento privado gratuito no local.