Das Hotel Kleopatra Melissa Hotel liegt etwa 2 km vom Stadtzentrum entfernt nahe der Hauptstraße und in direkter Strandlage am berühmten Kleopatra-Strand. Die Anlage besteht aus einem fünfstöckigen Haupthaus und zwei Nebengebäuden, umgeben von einem schönen Garten. Öffentliche Verkehrsmittel sind nur etwa 30 Meter entfernt, das Tourismuszentrum ist in wenigen Gehminuten erreichbar.
Das Hotel bietet Zimmer mit Optionen wie Balkon oder Terrasse mit Meerblick sowie Doppelbetten. Die Unterkünfte sind mit Klimaanlage, Heizung, Safe, Minibar sowie TV mit Satelliten- und Kabelempfang ausgestattet. Zustellbetten können angefordert werden.
Gastronomisch stehen ein Restaurant mit Kinderhochstühlen, eine Bar und ein Café zur Verfügung, die Verpflegung erfolgt auf All-Inclusive-Basis mit reichen Buffets zum Frühstück, Mittag- und Abendessen. Zu den Freizeitangeboten zählen ein Außenpool, Kinderpool, Sauna, Dampfbad, Massagen sowie diverse Wassersportmöglichkeiten wie Tauchen, Bananenboot und Jet-Ski. Fahrradverleih, Fitnessstudio, Tischtennis und weitere Sport- und Animationsprogramme ergänzen das Angebot.