From €26 EUR Booking.com Located 12 km from the ancient city of Phaestos, family-run Dimitris Villa Hotel is on the coast of Messara bay, surrounded by trees, just 8 minutes from Matala beach. Dimitris Villa rooms are bright and air-conditioned.