
Gorgolaini 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
The Latest Gorgolaini 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 10 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 10 hours ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (1,003 reviews)
Convenient location to port, airport, shops, restaurants and landmarks. Nice room!
Reviewed on 30 Sept 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 10 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 10 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 10 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
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

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundable
The price is AU$184 per night from 23 Oct to 24 Oct
AU$184
23 Oct - 24 Oct
includes taxes & fees
9.2/10 Wonderful! (415 reviews)
"Beautiful surroundings, friendly and professional staff, and delicious food. The local cats were a wonderful surprise and also super friendly. There were numerous activites at the resort and a convenient bus to the beach area. Beach Comber at Stallis beach was beautiful, relatively quiet, served ..."
Reviewed on 26 Sept 2025

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
The price is AU$323 per night from 30 Oct to 31 Oct
AU$323
30 Oct - 31 Oct
includes taxes & fees
9.2/10 Wonderful! (873 reviews)
"We liked most things but since we stayed there before, two years ago, the hotel has introduced Adult deluxe rooms and areas and facilities that were not available to all which we did not know about beforehand and, indeed, we did not really approve of."
Reviewed on 27 Sept 2025

Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is AU$414 per night from 23 Oct to 24 Oct
AU$414
23 Oct - 24 Oct
includes taxes & fees
8.8/10 Excellent! (559 reviews)
"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort."
Reviewed on 29 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.
Discover the most popular places to visit in Gorgolaini

Heraklion Port
4.5/5(13 reviews)
Explore ancient fortifications and relax with a waterside drink at Heraklion’s picturesque harbour.

Palace of Knossos
4.5/5(13 reviews)
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
4.5/5(9 reviews)
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

Heraklion: Dia Catamaran Tour, Lunch, Open Bar & Snorkeling
AU$189
per adult
100% of travellers recommend

Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch
AU$45
per adult
100% of travellers recommend

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
AU$36
per adult
Frequently asked questions
Explore a world of travel with Expedia
Lodging
- Adventure Sport Hotels in Anogia
- Historic Hotels in Anogia
- Hotels with Parking in Anogia
- Luxury Hotels in Anogia
- Anogia Hotels
- Lodges in Anogia
- Resort in Anogia
- Archanes-Asterousia Hotels
- Inns in Archanes-Asterousia
- Palaces in Archanes-Asterousia
- Pousadas in Archanes-Asterousia
- Resort in Archanes-Asterousia
- Asites Hotels
- Ayios Thomas Hotels
- All Inclusive Hotels in Heraklion
- Beach Hotels in Heraklion
- Boutique Hotels in Heraklion
- Cheap Hotels in Heraklion
- Family Hotels in Heraklion
- Historic Hotels in Heraklion
- Hotels with Parking in Heraklion
- Hotels with Pool in Heraklion
- Lgbt Welcoming Hotels in Heraklion
- Luxury Hotels in Heraklion
- Romantic Hotels in Heraklion
- Heraklion Hotels
- Finikia Hotels
- Holiday Homes in Galia
- Galia Hotels
- Gazi Hotels
- Hotels near General University Hospital of Heraklion
- Hostels in Gortyna
- Gortyna Hotels
- Riads in Gortyna
- Grigoria Hotels
- Apartments in Heraklion
- B&B in Heraklion
- Capsule Hotels in Heraklion
- Holiday Homes in Heraklion
- Hostels in Heraklion
- Resort in Heraklion
- Villas in Heraklion
- Inia Hotels
- Kapparianá Hotels
- Katalagari Village Hotels
- Kipri Hotels
- Krousón Hotels
- Marathitis Hotels
- Moni Hotels
- Paliani Hotels
- Panasos Hotels
- Profitis Ilias Hotels
- Sarkhos Hotels
- Tylissos Hotels
- Valis Hotels
- Resort in Valis
- Venerato Hotels
- Voutai Hotels
- Boutique Hotels in Zaros
- Ski Hotels in Zaros
- Zaros Hotels
Packages
- Agia Ekaterini Church
- Agios Titos Church
- Visit Archanes-Asterousia
- Arkadi Monastery
- Visit Asites
- Bembo Fountain
- Crete Holidays
- Ethia Holidays
- Heraklion Archaeological Museum
- Heraklion Port
- Heraklion Holidays
- Heraklion Holidays
- Hersonissos Holidays
- Visit Kipri
- Knossos Archaeological Site
- Koules Fortress
- Lygaria Holidays
- Miamou Holidays
- Monastery of St. Peter and St. Paul
- Natural History Museum of Crete
- Palace of Knossos
- Paliani Holidays
- Visit Roufas
- Shrine at Anemospilia
- Theodoros Vardinogiannis Stadium
- Visit Zaros
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.