Paradise Matala Hotel está en Matala, a 9 min a pie de Playa de Matala, y dispone de alojamiento con piscina de temporada al aire libre, parking privado gratis, jardín y salón de uso común. Este hotel de 3 estrellas tiene wifi gratis, terraza y bar. El alojamiento ofrece traslado para ir o volver del aeropuerto y también hay servicio de alquiler de coches. El hotel ofrece habitaciones con aire acondicionado, escritorio, caja fuerte, TV de pantalla plana, balcón y baño privado con ducha. En Paradise Matala Hotel, las habitaciones tienen ropa de cama y toallas. El desayuno ofrece opciones buffet, continentales o veganas. Festos está a 11 km del alojamiento, y Museum of Cretan Ethnology está a 14 km. El aeropuerto (Aeropuerto internacional de Heraclión) está a 64 km.