
Gazi Holidays from AU$1,998
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 Gazi Holiday
Book a Gazi holiday package that has everything you need and no unnecessary extras. Great for nature, history and views, think about staying in the neighbourhood of Agia Pelagia. You'll want to go sightseeing during your trip to Gazi. Find time for major attractions such as Ammoudara Beach, Agia Pelagia Beach and Lygariá Beach. Your perfect Gazi holiday is only clicks away. Search airfares, hotels and more on Expedia for an adventure that's tailored just for you.
The Latest Gazi Holiday Deals
Price found within the past 48 hours. Click for updated prices.

El Greco Hotel
Price was AU$2,089, price is now AU$1,998 per person
AU$1,998
per person
4 Dec - 10 Dec
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
7.4/10 Good! (789 reviews)
Excellent front desk..helpful and kind. Hotel and room was clean. Parking is very difficult to find. Bathroom/shower very small. Buffet breakfast—assortment of cheeses/meats, yogurt, hard boiled eggs, cereal, breads. No warm offerings.
Reviewed on 26 Aug 2025

Palmera Beach - Adults Only
Price was AU$2,278, price is now AU$2,134 per person
AU$2,134
per person
4 Dec - 10 Dec
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
8.6/10 Excellent! (167 reviews)
Our second time staying here, the fact we came back should say it all. This hotel is beautiful, the staff go above and beyond for you and the private beach is heaven.
I slept amazing every night and didn’t hear a peep.
Reviewed on 28 Sept 2025

Traditional Cretan Houses
Price was AU$2,180, price is now AU$2,053 per person
AU$2,053
per person
4 Dec - 10 Dec
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
8/10 Very Good! (68 reviews)
This house was so adorable! We were running extremely late do to a change in our flight but the owner stayed up to greet us. She showed us around the village and where the stores were. Even offered to check on us if we needed it. The house itself was cozy and well kept. We had the pleasure of having a nice dog hang out outside our door. We did run into some issues back home that caused us to have to leave early. The owner was very kind and even offered us a deal so our money wasn't going to be waste for when we return. I'm looking forward to coming back once everything back home has settled down. Thank you so much for the amazing time. I live in the mountains and this truly felt like home.
Reviewed on 25 Sept 2024


Alsus Boutique Hotel
Price was AU$2,272, price is now AU$2,204 per person
AU$2,204
per person
4 Dec - 10 Dec
found 17 hours ago
Return direct flight included
Melbourne (MEL) 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
Gazi Holiday
Gazi Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Population | 12,600 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Agia Pelagia Beach, Mononaftis Beach and Museum of El Greco |
Our pick of the best Gazi Hotel Deals

Petousis Hotel & Suites
Andrea Papandreou,140, Malevizi, Crete Island
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (109 reviews)
Great hotel. Modern, clean and great facilities. Buffet breakfast was delicious with a large variety of dishes.
Reviewed on 31 July 2025

Hotel Tsagarakis Beach
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
8.8/10 Excellent! (131 reviews)
This was a beautiful unspoilt hotel and the private beach was perfect,quiet just beautiful.The staff were helpful friendly.Family run mother and son beautiful people beautiful just beautiful.will certainly return
Reviewed on 8 Oct 2025

Paralos Lifestyle Beach
Andrea Papandreou 110, Malevizi, Crete Island
The price is AU$173 per night from 31 Oct to 1 Nov
AU$173
31 Oct - 1 Nov
includes taxes & fees
9.6/10 Exceptional! (203 reviews)
The staff are what made this a very special holiday. Excellent service and nothing too much trouble. Exceeded our expectations.
Reviewed on 15 Oct 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 Gazi

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

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

Crete: Palace of Knossos E-Ticket and Audio Guide
AU$46
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.











