
Lagolio Holidays from AU$2,146
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 Lagolio Holiday
Skip the hassle of organising your next exciting adventure with a Lagolio holiday package. Whether you're visiting for its landmarks, food or something else, there's a never-ending supply of new experiences to be had. Make your trip to Lagolio even more fun and exciting by including some sightseeing. Palace of Phaistos, Phaistos and Agia Triada are among the popular attractions worth exploring. That dream Lagolio holiday is a few clicks away. Explore flights, accommodation and more on Expedia for a trip that's tailored to suit your travel style.
The Latest Lagolio Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Atrion Hotel
Price was AU$2,434, price is now AU$2,146 per person
AU$2,146
per person
11 Nov - 17 Nov
found 13 hours ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (827 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!
Reviewed on 27 Sept 2025

Aquila Atlantis Hotel
Price was AU$2,599, price is now AU$2,250 per person
AU$2,250
per person
11 Nov - 17 Nov
found 13 hours ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (1,003 reviews)
The breakfast was one of the best across all the hotels I have been in around the world.
Reviewed on 8 Oct 2025

Minos Palace Resort - Adults Only
Price was AU$2,730, price is now AU$2,499 per person
AU$2,499
per person
11 Nov - 15 Nov
found 13 hours ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.2/10 Wonderful! (251 reviews)
Incredible hotel, lovely cliff side sun beds and excellent staff
Reviewed on 5 Aug 2025

Star Beach Village and Water Park
Price was AU$2,421, price is now AU$2,268 per person
AU$2,268
per person
11 Nov - 15 Nov
found 13 hours ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
8.4/10 Very Good! (134 reviews)
Great for a family with young children. Plenty of options for food. Lots of child friend swimming pools and beach short walking distance.
Reviewed on 20 Sept 2025

Malena Hotel & Suites - Adults Only by Omilos Hotels
Price was AU$2,355, price is now AU$2,233 per person
AU$2,233
per person
11 Nov - 17 Nov
found 13 hours ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
8.6/10 Excellent! (88 reviews)
The staff were brilliant they always help and patient about the room its clean we had issues with our hotel room door it did not open easily when you swipe the card and ironing board did not have legs on it so its just small ironing board that I hade to put on chair for me to iron my close.
Reviewed on 30 Sept 2025
Lagolio Holiday
Lagolio Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Beach of Matala, Caves of Matala and Matala Caves |
Our pick of the best Lagolio Hotel Deals

Areti Hotel
Agia Galini, Rethymnon, Agios Vasileios, Crete
Fully refundableReserve now, pay when you stay
The price is AU$63 per night from 24 Oct to 25 Oct
AU$63
24 Oct - 25 Oct
includes taxes & fees
8.4/10 Very Good! (36 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$103 per night from 1 Nov to 2 Nov
AU$103
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (3 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

Zafiria
Matala, Faistos, Crete Island
The price is AU$127 per night from 28 Oct to 29 Oct
AU$127
28 Oct - 29 Oct
includes taxes & fees
8.4/10 Very Good! (164 reviews)
Stop looking and Get booking
"Lovey people, from the reception desk to the cleaning staff, everyone is so friendly and polite, great pool area and bar, plenty of sun beds. nice breakfast."
Reviewed on 2 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 Lagolio

Heraklion Areas :Full-Day Tour to Gramvousa & Balos with Lunch
AU$110
per adult

Spili Agia Galini and Matala Tour Day Trip 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.