Doté d'une piscine extérieure et d'un restaurant, le Small Hotel Kleopatra se trouve à 1 km du centre historique d'Ulcinj. Il propose une connexion Wi-Fi gratuite ainsi que des chambres climatisées bénéficiant d'un balcon et d'une vue sur la mer. La plage la plus proche se situe à 1 km. Les chambres comprennent une télévision par satellite et un réfrigérateur. Toutes possèdent également une salle de bains privative avec une douche. Certains hébergements bénéficient d'une kitchenette. Le restaurant de l'Hotel Kleopatra sert une cuisine traditionnelle et des plats internationaux. Vous pourrez vous détendre sur une terrasse commune meublée. Vous trouverez un petit terrain de football à proximité. Le parc national du lac de Shkodra se situe à 45 km du Small Hotel Kleopatra. Les aéroports de Podgorica et de Tivat sont à moins de 90 km. Des places de stationnement privées sont disponibles gratuitement sur place.