From €35 EUR Booking.com Hotel Phaistos is situated on the outskirts of Tolon. Minutes away from the beach and surrounded by olive trees, Phaistos Hotel also has its own outdoor pool and tennis court.