Het Melissa Hotel ligt op 800 meter van het strand aan de prachtige baai van Matala en biedt een zwembad met een kindergedeelte en een bar-restaurant aan het zwembad.
De accommodaties zijn voorzien van airconditioning en uitgerust met een koelkast, een televisie en een eigen veranda. In de omgeving is er genoeg plaats om te parkeren.
Het eigen restaurant van het Melissa serveert traditioneel zelfgemaakte lekkernijen.