
Heraklion Holidays from AU$3,304
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.
Top destinations in Heraklion

Heraklion

Hersonissos
The Latest Heraklion Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Castello City Hotel
Price was AU$3,551, price is now AU$3,304 per person
AU$3,304
per person
4 Jan - 11 Jan
found 1 day ago
Return direct flight included
Mahebourg (MRU) to Heraklion (HER)
7.8/10 Good! (475 reviews)
Located at proximity of all tourist attractions. Staff were very friendly and helpful to inform us about the area. Fabulous breakfast with a wide variety. The hotel itself however needs serious renovations .
Reviewed on 6 Oct 2025

Atrion Hotel
Price was AU$3,848, price is now AU$3,349 per person
AU$3,349
per person
4 Jan - 11 Jan
found 1 day ago
Return direct flight included
Mahebourg (MRU) to Heraklion (HER)
9/10 Wonderful! (827 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!
Reviewed on 27 Sept 2025



Aquila Atlantis Hotel
Price was AU$3,832, price is now AU$3,564 per person
AU$3,564
per person
4 Jan - 11 Jan
found 1 day ago
Return direct flight included
Mahebourg (MRU) to Heraklion (HER)
9/10 Wonderful! (1,003 reviews)
The breakfast was one of the best across all the hotels I have been in around the world.
Reviewed on 8 Oct 2025
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

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

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundable
The price is AU$185 per night from 21 Oct to 22 Oct
AU$185
21 Oct - 22 Oct
includes taxes & fees
9.2/10 Wonderful! (418 reviews)
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
Reviewed on 12 Oct 2025

Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is AU$416 per night from 24 Oct to 25 Oct
AU$416
24 Oct - 25 Oct
includes taxes & fees
8.8/10 Excellent! (563 reviews)
"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort."
Reviewed on 29 Sept 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.
Frequently asked questions
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.