Detta hotell ligger bara 50 meter från den berömda Kleopatrastranden och erbjuder luftkonditionerade rum med vidsträckt utsikt över Egeiska havet. Hotellet har en utomhuspool och ett turkiskt bad. Alla rum på Kleopatra Melissa Hotel har värdeskåp och satellit-TV. De har också balkong med 2 stolar. I badrummen finns dusch, toalett och hårtork. Hotellet har 3 egna restauranger. En inomhusrestaurang, en uteservering och en à la carte-restaurang. På inomhusrestaurangen och uteserveringen serveras buffémåltider och i à la carte restaurangen serveras fisk. Det finns även 2 barer som serverar både alkoholhaltiga och alkoholfria drycker. Alanyas centrum ligger mindre än 3 km från hotellet. Antalyas flygplats ligger 124 km från Hotel Kleopatra Melissa.