Este hotel se encuentra a solo 50 metros de la famosa playa de Cleopatra, ofrece habitaciones con aire acondicionado y vistas panorámicas al mar Egeo y alberga una piscina al aire libre y un baño turco. Todas las habitaciones del Kleopatra Melissa Hotel están equipadas con caja fuerte, TV vía satélite, un balcón amueblado con 2 sillas y un baño que incluye ducha, aseo y secador. El hotel cuenta con 3 restaurantes, un restaurante interior, un restaurante al aire libre y un restaurante a la carta. Los huéspedes podrán disfrutar de un bufé abierto en los restaurantes interior y al aire libre, mientras que el restaurante a la carta sirve platos a base de pescado. El establecimiento también alberga 2 bares que ofrecen bebidas alcohólicas y no alcohólicas. El Hotel Kleopatra Melissa se halla a 3 km del centro de la ciudad de Alanya y a 124 km del aeropuerto de Antalya.