
Heraklion Holidays from AU$450
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Heraklion Holiday
Book a Heraklion holiday package and get ready for a thrilling getaway. Renowned for its rich history and coastal scenery, there's loads to keep you on the move in this city. Make your trip to Heraklion even more exciting by going sightseeing. Palace of Knossos, Heraklion Archaeological Museum and Natural History Museum of Crete are among the most popular attractions worth exploring. Stop daydreaming and start adventuring. Browse the broad range of options on Expedia today and put your Heraklion holiday plans in motion!
The Latest Heraklion Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Castello Infinity Suites - Adults Only
Price was AU$2,765, price is now AU$1,374 per person
AU$1,374
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (53 reviews)
This was one of the most disappointing hotel experiences I’ve had.
The Hotels.com listing is misleading and materially inaccurate. Its advertised the hotel as being on a white sandy beach with an exclusive beach bar, complete with photos suggesting exactly that. In reality, there is no exclusive beach bar and the nearest beach is public, rocky and nothing like the images or description (it’s a vile beach). Had the listing been accurate, I would never have booked this hotel.
The problems didn’t end there. The blonde concierge was extremely unhelpful and refused to assist with booking restaurants or beach clubs. The hot water remained lukewarm throughout our stay and the manager shrugged his shoulders and refused to investigate. Towels were stained, had holes in them and are used interchangeably for both the bathrooms and the beach. The patio door regularly got stuck creating a safety concern. Housekeeping removed bedding from our room and failed to replace it, and when we raised it with the manager, he accused us of stealing it.
The plunge pools are also very misleading in the marketing photos. Rather than overlooking a luxury setting, ours looked directly onto a car park and supermarket/high street.
The location itself was also a huge disappointment.
Reviewed on 30 June 2026

Elounda Gulf Villas by Sandglass
Price was AU$1,752, price is now AU$899 per person
AU$899
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (61 reviews)
Stunning property and staff all amazing. Very hilly so need to be fit to get around or have a car. Suites lovely, breakfast plentiful and tasty. Beach club about 10 mins away in complimentary shuttle bus. It’s quite far from Elounda town so we drove in each night. Would be great if hotel had a shuttle bus to take you there. Everything was fabulous and definitely good value for money
Reviewed on 6 July 2026


Mare Blue Hotel
Price was AU$1,562, price is now AU$819 per person
AU$819
per person
21 Sept - 26 Sept
found 3 hours ago
Return flight included
Athens (ATH) to Heraklion (HER)
9/10 Wonderful! (9 reviews)
Staff is very friendly and hotel is well maintained and clean. The view is mesmerizing. Excellent food choices.
Reviewed on 21 June 2026
Heraklion Holiday
Heraklion 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 | Historical Museum of Crete, Ammoudara Beach and Natural History Museum of Crete |
Our pick of the best Heraklion Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$260 per night from 29 July to 30 July
AU$260
29 July - 30 July
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Nice hotel, clean, walking distance from everything. The only problem was our room was next to the cleaners cup card so the banging started around 7.30am and carried on most of the day when we came back in to rest"
Reviewed on 4 July 2026

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is AU$278 per night from 11 July to 12 July
AU$278
11 July - 12 July
includes taxes & fees
9.8/10 Exceptional! (1,004 reviews)
"Lovely Historic building and great location. Nice free parking lot which is rare in Greece. We were able just to leave the car parked and walk everywhere we went. Easy load in and out of hotel as well."
Reviewed on 5 July 2026

Galaxy Hotel Iraklio
75 Dimokratias Ave Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$268 per night from 13 July to 14 July
AU$268
13 July - 14 July
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"Everything ok 👍 Comfortable bed, very good WiFi Nice breakfast About 2km from city center"
Reviewed on 6 July 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 Heraklion attractions
What to do in Heraklion

Crete: Day Trip to Agios Nikolaos and Spinalonga Island
AU$69
per adult
90% of travellers recommend

From Rethymnon: Day Trip to Knossos Palace & Heraklion City
AU$41
per adult

Heraklion Archaeological Museum Ticket & Audio Guide
AU$47
per adult
Frequently asked questions
Explore a world of travel with Expedia
- Cabin Rentals in Crete
- Condo Rentals in Crete
- Country House in Crete
- Farmstay in Crete
- Guest Houses in Crete
- Resort in Crete
- Riads in Crete
- Serviced Apartments in Crete
- Villas in Crete
- All Inclusive Hotels in Crete
- Boutique Hotels in Crete
- Casino Hotels in Crete
- Family Hotels in Crete
- Historic Hotels in Crete
- Hotels with Pool in Crete
- Crete Hotels
- Apartments in Heraklion
- Country House in Heraklion
- Athinais Apartments
- Beach Hotels in Heraklion
- Crops Suites
- Ethereal White Resort Hotel & Spa
- Hotel Lena
- Metropole Urban Hotel
- Hyatt Hotels in Heraklion
- Lux Stay at Villa 10Α•Elysian Residences Heraklion
- Luxury Hotels in Heraklion
- Marin Hotel
- Rafkos Hill Mansion
- Heraklion Hotels
- Pensions in Heraklion
- Hotels near Heraklion Port
- Villas in Heraklion
- Flights to Crete
- Flights to Heraklion
- Flights from Nikos Kazantzakis
- Flights from Izmir (ADB) to Heraklion (HER)
- Flights from Adelaide (ADL) to Heraklion (HER)
- Flights from Amsterdam (AMS) to Heraklion (HER)
- Flights from Athens (ATH) to Heraklion (HER)
- Flights from Barcelona (BCN) to Heraklion (HER)
- Flights from Berlin (BER) to Heraklion (HER)
- Flights from Bodrum (BJV) to Heraklion (HER)
- Flights from Brisbane (BNE) to Heraklion (HER)
- Flights from Cairo (CAI) to Heraklion (HER)
- Flights from Paris (CDG) to Heraklion (HER)
- Flights from Corfu (CFU) to Heraklion (HER)
- Flights from Catania (CTA) to Heraklion (HER)
- Flights from Doha (DOH) to Heraklion (HER)
- Flights from Rome (FCO) to Heraklion (HER)
- Flights from Florence (FLR) to Heraklion (HER)
- Flights from Frankfurt (FRA) to Heraklion (HER)
- Flights from Ibiza (IBZ) to Heraklion (HER)
- Flights from Istanbul (IST) to Heraklion (HER)
- Flights from Naxos (JNX) to Heraklion (HER)
- Flights from Kalamata (KLX) to Heraklion (HER)
- Flights from Larnaca (LCA) to Heraklion (HER)
- Flights from London (LHR) to Heraklion (HER)
- Flights from Lisbon (LIS) to Heraklion (HER)
- Flights from Manchester (MAN) to Heraklion (HER)
- Flights from Melbourne (MEL) to Heraklion (HER)
- Flights from Milos (MLO) to Heraklion (HER)
- Flights from Marseille (MRS) to Heraklion (HER)
- Flights from Milan (MXP) to Heraklion (HER)
- Flights from Naples (NAP) to Heraklion (HER)
- Flights from Nice (NCE) to Heraklion (HER)
- Flights from Porto (OPO) to Heraklion (HER)
- Flights from Perth (PER) to Heraklion (HER)
- Flights from Preveza (PVK) to Heraklion (HER)
- Flights from Rhodes (RHO) to Heraklion (HER)
- Flights from Thessaloniki (SKG) to Heraklion (HER)
- Flights from Skopje (SKP) to Heraklion (HER)
- Flights from Split (SPU) to Heraklion (HER)
- Flights from Sydney (SYD) to Heraklion (HER)
- Flights from Tel Aviv (TLV) to Heraklion (HER)
- Flights from Zagreb (ZAG) to Heraklion (HER)
- Flights from Zürich (ZRH) to Heraklion (HER)
- Flights from Zakynthos (ZTH) to Heraklion (HER)
- Alamo Rent A Car Rental Cars in Heraklion
- Budget Rental Cars in Heraklion
- Car hire near Heraklion Port
- Car hire Heraklion
- Convertible Car Hire in Crete
- Car hire near Crete
- Luxury Car Hire in Crete
- Ute Car Hire in Crete
- Sports Car Car Hire in Crete
- Thrifty Car Rental Rental Cars in Heraklion
- Van Car Hire in Crete
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

















