
Crisostomos Holidays from AU$4,020
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
The Latest Crisostomos Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Atrion Hotel
Price was AU$4,415, price is now AU$4,104 per person
AU$4,104
per person
28 Dec - 2 Jan
found 17 hours ago
Return direct flight included
Adelaide (ADL) to Heraklion (HER)
8.8/10 Excellent! (835 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!
Reviewed on 27 Sept 2025

Dimargio Luxury Hotel & Spa
Price was AU$4,539, price is now AU$4,239 per person
AU$4,239
per person
28 Dec - 2 Jan
found 17 hours ago
Return direct flight included
Adelaide (ADL) to Heraklion (HER)
9.6/10 Exceptional! (40 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.
Reviewed on 10 July 2025

GDM Megaron Historical Monument Hotel
Price was AU$4,505, price is now AU$4,492 per person
AU$4,492
per person
28 Dec - 2 Jan
found 17 hours ago
Return direct flight included
Adelaide (ADL) to Heraklion (HER)
9.8/10 Exceptional! (1,001 reviews)
The hotel itself was nice, clean and there looked to be lots of services if needed. The location was very conveniently located next to the port. The hotel room seemed to have thin walls, could hear a lot while in the room. Also under the flight path so you could hear planes all day/night. The parking lot was convenient as well.
Reviewed on 9 Oct 2025

Alsus Boutique Hotel
Price was AU$4,219, price is now AU$4,218 per person
AU$4,218
per person
28 Dec - 2 Jan
found 17 hours ago
Return direct flight included
Adelaide (ADL) to Heraklion (HER)
9.8/10 Exceptional! (17 reviews)
Service at the front desk was excellent and Anthi really made us feel welcome.
Reviewed on 13 Oct 2025
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
Crisostomos
9.2/10 Wonderful! (18 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

Areti Hotel
Agia Galini, Rethymnon, Agios Vasileios, Crete
Fully refundableReserve now, pay when you stay
The price is AU$59 per night from 21 Oct to 22 Oct
AU$59
21 Oct - 22 Oct
includes taxes & fees
8.4/10 Very Good! (41 reviews)
"Staff is ok. Rooms could be better, but totally acceptable for the price. Shower could use a door so the floor isnt flooded"
Reviewed on 9 Aug 2025

Eva Marina Hotel
MATALA TYMPAKION, Faistos, HERAKLION
The price is AU$100 per night from 26 Oct to 27 Oct
AU$100
26 Oct - 27 Oct
includes taxes & fees
9.6/10 Exceptional! (5 reviews)
Perfect location, nice staff, all the amenities!
"Reception was incredibly nice at check in. Room was great and had everything we needed."
Reviewed on 16 Sept 2025
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

Matala ,Botanic Garden,Ag Galini and Spili Tour Day from Rethymno
AU$41
per adult
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.