Melissa Hotel se encuentra en Matala, a 19 min a pie de Playa de Matala, y ofrece alojamiento con jardín, parking privado gratis, terraza y restaurante. Este hotel de 3 estrellas ofrece bar y tiene habitaciones con aire acondicionado, wifi gratis y baño privado. El hotel dispone de piscina al aire libre y servicio de habitaciones.
En el hotel, todas las habitaciones están equipadas con un balcón con vistas a la montaña. Las habitaciones del alojamiento están equipadas con TV y artículos de aseo gratuitos.
Playa de Kommos está a 1,8 km del alojamiento, y Red Sand Beach está a 2,3 km. El aeropuerto (Aeropuerto internacional de Heraclión) está a 63 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.