Dette hotel ligger kun 50 m fra den berømte Cleopatra-strand og byder på værelser med aircondition og omfattende udsigt over Det Ægæiske Hav. Hotellet har udendørs pool og tyrkisk bad. Samtlige værelser på Kleopatra Melissa Hotel har værdiboks og satellit-tv. De har også egen balkon med 2 stole. I badeværelserne er der brusebad, toilet og hårtørrer. Hotellet har 3 restauranter på stedet, en indendørs restaurant, en udendørs restaurant og en à la carte-restaurant. Du kan nyde buffetmåltider i både den indendørs og den udendørs restaurant og fisk i à la carte-restauranten. Der er også 2 barer med alkoholiske og alkoholfri drikkevarer. Alanyas centrum er 3 km derfra. Antalyas lufthavn ligger 124 km fra Hotel Kleopatra Melissa.