Gorgolaini Holidays from NZ$3,874
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Creta Blue Boutique Hotel
NZ$3,885
per person
21 Oct - 26 Oct
found 15 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.4/10 Exceptional! (259 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔
Reviewed on 15 Aug 2026
Castello Infinity Suites - Adults Only
NZ$4,711
per person
21 Oct - 26 Oct
found 15 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.4/10 Exceptional! (65 reviews)
We r very sorry that we didn’t stay for longer best hotel best staff we will come back very soon
Thank you to the wonderful people at this hotel for the amazing welcome and for understanding that we arrived late.
Reviewed on 20 Aug 2026
Gorgolaini Holiday
Our pick of the best Gorgolaini Hotel Deals
Star Beach Village and Water Park
Themistokleous 5 Hersonissos Crete
NZ$429
21 Sept - 22 Sept
includes taxes & fees
8.4/10 Very good! (162 reviews)
"Excellent"
Reviewed on 29 Aug 2026
Bella Beach - All Inclusive
Anissaras Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
NZ$389
23 Sept - 24 Sept
includes taxes & fees
Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
NZ$801
4 Sept - 5 Sept
includes taxes & fees
9.2/10 Wonderful! (940 reviews)
"Huge resort doesn’t mean good. Everything was too far from each other. The beach was accessible by public this was terrible. It didn’t feel like a 5 star beach resort as a result. The resort was way too packed. Everything felt overwhelming wouldn’t recommend."
Reviewed on 25 Aug 2026
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.
Stay near popular Gorgolaini attractions
Agios Myronas Church
Agios Myronas Church is just one of the places to see in Agios Myronas, so why not enjoy the other things to explore during your travels? Discover the mountain views and restaurants in this quaint area.
What to do in Gorgolaini
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
NZ$69
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
NZ$59
per adult
100% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
NZ$74
per adult
90% of travellers recommend
Frequently asked questions
How much does a Gorgolaini holiday package cost?
From as low as NZ$3,874. Yes, you read that correctly. Our Gorgolaini holiday packages are a simple way to make your dollar go further. Combine your flights, hotels and rental car and get out and explore this destination your way.
How do I get a cheap travel package to Gorgolaini?
If you love bargains, combine your bookings into a Gorgolaini holiday package. Whether you need flights, hotels, day tours or rental cars, you can browse and book them all in one place. You'll have ample choice at your fingertips too. Expedia has more than 550 partner airlines and 1 000 000 hotels worldwide to choose from. Fly with who you want, find a room where you like and save a tidy sum — now that's the ideal holiday!
What are the top hotels in Gorgolaini?
For hotels in Pendamodi with cosy beds and friendly service, look up GDM Megaron Historical Monument Hotel and Lato Boutique Hotel. If you're stopping by Asites as well, you can look forward to a wonderful night's sleep at Galaxy Hotel Iraklio or Sofia Hotel.
How far in advance should I book my Gorgolaini holiday?
Search Expedia to compare airfares ASAP. In most cases, you can purchase a ticket up to 12 months before departure. If you don't see your preferred carrier, or you've left things to the last moment, don't stress. Cheap tickets to Gorgolaini sometimes appear just weeks before departure.
What does an Expedia Gorgolaini travel package include?
Travel packages include hotels, flights and rental cars, but you can combine any of them to create your ideal Gorgolaini escape. You can also add on activities and experiences once you've made your booking. You're in charge! When you combine your bookings with Expedia, you'll enjoy discounts you won't find elsewhere.
What should I know before booking a Gorgolaini travel package?
Our prices are already low. However, you'll enjoy an even better deal if you book your hotels, flights and car rentals together. With an Expedia package, you'll always get transparent pricing and a huge range of choice.
Can I choose my airline with a Gorgolaini Expedia holiday package?
With a holiday package, you're the boss. Whether you're hoping to fly to Gorgolaini in economy or business class, simply select from the available airline options. Expedia has access to more than 550 airline partners across the world.
If I'm not able to travel, can I cancel my Gorgolaini holiday package?
It is possible to cancel your Gorgolaini booking if your plans have been upended. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to change or cancel your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.
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.
