
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
With a Heraklion holiday package, you can forget about the stress of planning and just focus on experiencing what this lively destination has to offer. Start your trip to Heraklion with some time exploring Kokkini Chani visiting popular sights like Palace of Knossos and Heraklion Archaeological Museum. Kalamaki is another top city that draws travellers from far and wide. Beach of Matala and Matala Caves are two of the leading places to see here. From the moment you book your Heraklion holiday to when you get back home, Expedia will take care of you every step of the way.
Heraklion Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Top Sights | Stalis Beach, Malia Beach and Aquaworld Aquarium |
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$205 per night from 1 Nov to 2 Nov
AU$205
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.
Reviewed on 16 Oct 2025

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is AU$214 per night from 17 Nov to 18 Nov
AU$214
17 Nov - 18 Nov
includes taxes & fees
9.8/10 Exceptional! (1,006 reviews)
Parking was good. Room was comfortable and clean. Lots of welcome amenities. Decent view. Honestly a little loud from the airport.
Reviewed on 19 Oct 2025

Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
The price is AU$424 per night from 24 Oct to 25 Oct
AU$424
24 Oct - 25 Oct
includes taxes & fees
9.2/10 Wonderful! (878 reviews)
Amazing vacation!!! Will be back!
Reviewed on 14 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.
Explore a world of travel with Expedia
Lodging
- Archanes-Asterousia Hotels
- Inns in Archanes-Asterousia
- Palaces in Archanes-Asterousia
- Pousadas in Archanes-Asterousia
- Resort in Archanes-Asterousia
- Arkalochori Hotels
- Asimi Hotels
- Asites Hotels
- Ayios Thomas Hotels
- Luxury Hotels in Elaia
- Episkopi Hotels
- Ethia Hotels
- Finikia Hotels
- Galipe Hotels
- Hotels near General University Hospital of Heraklion
- Hostels in Gortyna
- Gortyna Hotels
- Riads in Gortyna
- Inia Hotels
- Holiday Homes in Kastelli
- Hostels in Kastelli
- Cheap Hotels in Kastelli
- Kastelli Hotels
- Resort in Kastelli
- Katalagari Village Hotels
- Palace Resorts in Knosos
- Knosos Hotels
- Hotels near Knossos Archaeological Site
- Krousón Hotels
- Loukia Hotels
- Marathitis Hotels
- Maridaki Hotels
- Resort in Maridaki
- Martha Hotels
- Minoa Pediada Hotels
- Mournia Hotels
- Hotels near Palace of Knossos
- Paliani Hotels
- Panasos Hotels
- Profitis Ilias Hotels
- Sarakinos Hotels
- Sarkhos Hotels
- Skalani Hotels
- Holiday Homes in Tsoútsouros
- Beach Hotels in Tsoútsouros
- Family Hotels in Tsoútsouros
- Tsoútsouros Hotels
- Resort in Tsoútsouros
- Valis Hotels
- Resort in Valis
- Venerato Hotels
- Voutai Hotels
Packages
- Agia Ekaterini Church
- Agios Titos Church
- Aquaworld Aquarium
- Visit Archanes-Asterousia
- Arvi Holidays
- Visit Asites
- Bembo Fountain
- Crete Holidays
- Ethia Holidays
- Visit Ethia
- Heraklion Archaeological Museum
- Heraklion Port
- Heraklion Holidays
- Hersonissos Holidays
- Visit Knosos
- Knossos Archaeological Site
- Koules Fortress
- Lygaria Holidays
- Malia Holidays
- Miamou Holidays
- Monastery of St. Peter and St. Paul
- Natural History Museum of Crete
- Palace of Knossos
- Paliani Holidays
- Visit Roufas
- Sarandaris Beach
- Shrine at Anemospilia
- Visit Stamnoi
- Theodoros Vardinogiannis Stadium
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











