Heraklion Holidays
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 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!
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
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$223 per night from 15 Nov to 16 Nov
AU$223
15 Nov - 16 Nov
includes taxes & fees
9.2/10 Wonderful! (986 reviews)
Always a great stay
"We have been staying at the Galaxy for over 10 years and it never disappoints us. Friendly staff, clean rooms and great breakfast."
Reviewed on 11 Oct 2025
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$299 per night from 19 Oct to 20 Oct
AU$299
19 Oct - 20 Oct
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"The breakfast was one of the best across all the hotels I have been in around the world."
Reviewed on 8 Oct 2025
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is AU$215 per night from 6 Nov to 7 Nov
AU$215
6 Nov - 7 Nov
includes taxes & fees
9.8/10 Exceptional! (1,004 reviews)
"Easy parking and very helpful staff."
Reviewed on 12 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.
Discover the most popular places to visit in Heraklion
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 Heraklion
Heraklion Luxury Catamaran to Dia – Chef Lunch & Open Bar
AU$187
per adult
100% of travellers recommend
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
Explore a world of travel with Expedia
Lodging
- Apartments in Crete
- B&B in Crete
- Cabin Rentals in Crete
- Caravan Parks in Crete
- Castles in Crete
- Condo Rentals in Crete
- Cottages in Crete
- Cruise Ships in Crete
- Farmstay in Crete
- Guest Houses in Crete
- Holiday Homes in Crete
- Holiday Parks in Crete
- Hostels in Crete
- Houseboats in Crete
- Lodges in Crete
- Pensions in Crete
- Pousadas in Crete
- Residences in Crete
- Resort in Crete
- Riads in Crete
- Serviced Apartments in Crete
- Villas in Crete
- Adults Only Hotels in Crete
- All Inclusive Hotels in Crete
- Beach Hotels in Crete
- Boutique Hotels in Crete
- Casino Hotels in Crete
- Cheap Hotels in Crete
- Family Hotels in Crete
- Golf Hotels in Crete
- Historic Hotels in Crete
- Hotels with Parking in Crete
- Hotels with Pool in Crete
- Lgbt Welcoming Hotels in Crete
- Luxury Hotels in Crete
- Romantic Hotels in Crete
- Scuba Diving Hotels in Crete
- Ski Hotels in Crete
- Spa Hotels in Crete
- Winery Hotels in Crete
- Crete Hotels
- Hotels near Heraklion Port
- Nea Alikarnassos Hotels
Flights
- Flights to Crete
- Flights from Athens (ATH) to Heraklion (HER)
- Flights from Brisbane (BNE) to Heraklion (HER)
- Flights from Paris (CDG) to Heraklion (HER)
- Flights from Doha (DOH) to Heraklion (HER)
- Flights from Rome (FCO) to Heraklion (HER)
- Flights from Larnaca (LCA) to Heraklion (HER)
- Flights from London (LHR) to Heraklion (HER)
- Flights from Melbourne (MEL) to Heraklion (HER)
- Flights from Milos (MLO) to Heraklion (HER)
- Flights from Naples (NAP) to Heraklion (HER)
- Flights from Perth (PER) to Heraklion (HER)
- Flights from Sydney (SYD) to Heraklion (HER)
Packages
- Agia Ekaterini Church
- Agios Titos Church
- Aquaworld Aquarium
- Bembo Fountain
- Crete Holidays
- Visit Crete
- Heraklion Archaeological Museum
- Heraklion Port
- Heraklion Holidays
- Hersonissos Holidays
- Knossos Archaeological Site
- Koules Fortress
- Lygaria Holidays
- Monastery of St. Peter and St. Paul
- Natural History Museum of Crete
- Palace of Knossos
- Paliani Holidays
- Sarandaris Beach
- Shrine at Anemospilia
- Theodoros Vardinogiannis Stadium
Cars
- Alamo Rent A Car Rental Cars in Crete
- Apex Car Rentals Rental Cars in Crete
- Avis Rental Cars in Crete
- Budget Rental Cars in Crete
- Car hire near Heraklion Port
- Car hire near Nea Alikarnassos
- Centauro Rental Cars in Crete
- Compact Car Hire in Crete
- Convertible Car Hire in Crete
- Car hire near Crete
- Economy Car Hire in Crete
- Enterprise Rental Cars in Crete
- Europcar Rental Cars in Crete
- Luxury Car Hire in Crete
- Minivan Car Hire in Crete
- National Car Rental Rental Cars in Crete
- Ute Car Hire in Crete
- Sixt Rental Cars in Crete
- Sports Car Car Hire in Crete
- Standard Car Hire in Crete
- Thrifty Car Rental Rental Cars in Crete
- Van Car Hire in Crete
Holiday Rentals
Other
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
