
Gorgolaini Holidays from AU$2,544
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
The Latest Gorgolaini Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Aquila Elounda Village Resort, Suites & Spa
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (130 reviews)
This place was amazing, looked just like a postcard. The staff was amazing! Konstantinos at the lunch restaurant was incredible and super friendly!! If you eat there get the cheesecake, best dessert I’ve had. The gift shop is great too with lots of cute items and the lady that runs it is very friendly. Will definitely come back again!
Reviewed on 31 Jul. 2025

Peninsula Resort & Spa - All Inclusive
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
8.4/10 Very Good! (358 reviews)
Inclusive buffet is basic but decent.
We had a family room, with 2 separate bedrooms and one bathroom. It would be better to have rubbish bins in both bedrooms. It would be better to have wall mirrors in the bedrooms. Our family of 4 had to fight for using the only mirror in the bathroom.
Housekeeping could be more detail minded. Shower Gel and toilet rolls are not replenished unless asked.
Swimming pool, private beach are all nice and decent.
Reviewed on 30 Jul. 2025

Village Heights Resort
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (388 reviews)
Rooms were spacious and had everything we needed. All the staff were so lovely and helpful. Most of all the food was amazing.
Reviewed on 29 Jul. 2025

Mitsis Selection Laguna
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.2/10 Wonderful! (746 reviews)
Great all inclusive hotel. The staff is amazing, good food and drink options, property well maintained and clean.
The buffet restaurant has great food options, and there are a few a la carte restaurants you can also book as part of your package. There is also a crepe bar next to the main swimming pool and they serve an amazing espresso.
Room fridge is daily refilled with drinks included in the package. There are bars day and night if you want an extra drink.
There are activities for kids, but not many for a 11yo, but my son enjoyed playing in the swimming pool and drinking delicious virgin mojitos all day 😂.
There is a small shop with beach/swimming pool essenciais with very reasonable prices.
I never had issues with parking, although I stayed at the hotel most of my time.
My son forgot his phone in the last day and we realised only at the airport. I contacted the guest relations and they were very helpful to communicate with another guest to bring the phone to me. Thank you!
Reviewed on 3 Aug. 2025
Gorgolaini Holiday
Gorgolaini Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Our pick of the best Gorgolaini Hotel Deals

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$683 per night from 26 Aug to 27 Aug
AU$683
26 Aug - 27 Aug
includes taxes & fees
9.2/10 Wonderful! (839 reviews)
"We loved our stay. However the cleaning of the rooms weren’t 5 standard."
Reviewed on 20 Jul. 2025

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$285 per night from 18 Aug to 19 Aug
AU$285
18 Aug - 19 Aug
includes taxes & fees
9/10 Wonderful! (998 reviews)
"Proximity to shops and restaurants"
Reviewed on 27 Jul. 2025

Hotel Tsagarakis Beach
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (74 reviews)
"It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too ..."
Reviewed on 30 Jul. 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.
Discover the most popular places to visit in Gorgolaini

Heraklion Port
Explore ancient fortifications and relax with a waterside drink at Heraklion’s picturesque harbour.

Palace of Knossos
This stunning archaeological site is one of the world’s most important records of Minoan civilisation and it may well be the oldest city in Europe.

Heraklion Archaeological Museum
Delve into the lost world of the Minoans at this museum that has exhibits covering over 5,000 years of Cretian history.
What to do in Gorgolaini

From Heraklion: Day Trip to Matala Hippie Beach and Caves
AU$57
per adult

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
AU$36
per adult

Boat tour Panorama Spinalonga with BBQ and Agios Nicolaos
AU$52
per adult
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Packages
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.