Crisostomos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Crisostomos Holiday

Skip the stress of planning your next great adventure with a Crisostomos holiday package. Whether you're here for its art, food, architecture or something else, you'll find countless exciting experiences to delve into. If taking in sights is part of the plan during your trip to Crisostomos, check out top attractions like Beach of Matala, Caves of Matala and Matala Caves. Whoever you're escaping with and whatever you want to spend, your ultimate Crisostomos holiday is just a few clicks away with Expedia.

Crisostomos Holiday

Crisostomos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Max Temp Winter
16ºC
Max Temp Summer
29ºC
Top Sights
Beach of Matala, Caves of Matala and Matala Caves

Our pick of the best Crisostomos Hotel Deals

Undescribed Paradise: House on an amazing beach

Undescribed Paradise: House on an amazing beach

Crisostomos Crete
9.4/10 Exceptional! (21 reviews)
Nice house, great hosts
While we were a little surprised at the ruggedness of the trail to the beach, everything else was wonderful. John was friendly, responsive to our requests, a very gracious host. Lots of little amenities to make our stay easy.

Reviewed on 17 Oct 2024

Undescribed Paradise: House on an amazing beach
Areti Hotel

Areti Hotel

2 out of 5
Agia Galini, Rethymnon Agios Vasileios Crete
Fully refundableReserve now, pay when you stay
The price is AU$66 per night from 2 May to 3 May
AU$66
2 May - 3 May
includes taxes & fees
8.6/10 Excellent! (45 reviews)
We had a great stay. Hotel was sparkling clean. Lovely pool and simple but very good breakfast with freshest vegetables and feta every day. Coffee machine worked well and the options for coffee were fantastic. Plenty of parking near hotel, and a nice village and great beach in walking distance were ...

Reviewed on 5 Nov 2025

Areti Hotel
Palazzo Greco

Palazzo Greco

4 out of 5
8 Bizaniou str. Agios Vasileios Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 10 May to 11 May
AU$120
10 May - 11 May
includes taxes & fees
9/10 Wonderful! (140 reviews)
Mikanos was an extremely friendly and engaging host. The breakfast was outstanding. The location is perfect i.e. about 2 minutes from the small town, not too quiet not too busy....goldilocks. One of a couple of places in the world we've been to that we'd return to

Reviewed on 19 June 2025

Palazzo Greco
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

What to do in Crisostomos

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.