Heraklion Holidays from AU$906

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Heraklion Holiday

Head off on your next epic adventure with a Heraklion holiday package, and leave knowing the finer details are taken care of. Plus with the ability to tailor your getaway, you know it'll be one to remember! A well-planned itinerary is a must-have to get the most out of your trip to Heraklion. Limenas Chersonisou, Hersonissos and Agkisaras are among the most popular cities here. Whether you're planning to travel for a few days or a few weeks, Expedia are here to help you customise your next dream Heraklion holiday.

Top destinations in Heraklion

Heraklion showing general coastal views
FlightsFlightsHotelsHotels

Heraklion

Heraklion
Cretaquarium which includes marine life
FlightsFlightsHotelsHotels

Hersonissos

Hersonissos

The Latest Heraklion Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
per person
26 Apr - 28 Apr
found 15 hours ago
Return direct flight included
Manchester (MAN) to Heraklion (HER)
8.8/10 Excellent! (36 reviews)
Lovely, quiet hotel for a relaxing break with lovely views. The massage at hotel spa was an absolute bliss! Beach at hotel is pebbles but it did not bother us. Sun lounges with unbrella is for rent We had breakfast only option with a couple nice restaurants to eat. Walking distance to Agios town. Would definatly recommend.

Reviewed on 30 Jul. 2024

Nana Princess Suites, Villas & Spa

Nana Princess Suites, Villas & Spa

5 out of 5
Save 100% on your flight
per person
26 Apr - 28 Apr
found 15 hours ago
Return direct flight included
Manchester (MAN) to Heraklion (HER)
9.8/10 Exceptional! (142 reviews)
Fantastic stay at Nana Princess Suites. We stayed in a private pool room with an ocean view. We had a wonderful experience from check-in to check-out. This hotel provides the highest level of attention to detail and service. One of our favorite stops in Greece. We stayed in the bed and breakfast special, and paid for our dinners which were reasonably priced. We enjoyed the private pool, ocean view, and room service options (try the American breakfast special!). An overall great stay.

Reviewed on 3 Nov. 2024

King Minos Retreat Resort & Spa

King Minos Retreat Resort & Spa

5 out of 5
per person
26 Apr - 28 Apr
found 15 hours ago
Return direct flight included
Manchester (MAN) to Heraklion (HER)
9.2/10 Wonderful! (29 reviews)
Amazing peaceful stay and lovely staff…close to places to rent cars and bikes etc and a short 10min walk to a whole strip of places to eat and smaller shops.

Reviewed on 13 Oct. 2024

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
26 Apr - 28 Apr
found 15 hours ago
Return direct flight included
Manchester (MAN) to Heraklion (HER)
9.6/10 Exceptional! (23 reviews)
Beautiful new modern hotel. Suite room was 2 floors with private pool. Only downside was that specific room didn’t have a nice view. Staff was great. Overall amazing hotel steps away from the beach, Agia Pelagia. Nice small beach. Also walking distance to souvenir shops and tavernas. Hotel rooftop restaurant was amazing! Great food, wonderful friendly staff. 10/10

Reviewed on 26 Jun. 2024

Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
per person
26 Apr - 28 Apr
found 15 hours ago
Return direct flight included
Manchester (MAN) to Heraklion (HER)
8.2/10 Very Good! (41 reviews)
Nice access to safe beach with sun lounges.Very extensive breakfast and good selection of dining options within resort. Night time music and other shows to enjoy.

Reviewed on 6 Oct. 2024

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

GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is AU$186 per night from 16 Mar to 17 Mar
AU$186
includes taxes & fees
16 Mar - 17 Mar
9.8/10 Exceptional! (1,003 reviews)
3 days in Heraklion
"Great 3 day stay. I can’t say enough good things about the front desk - very helpful with restaurant suggestions and ordering cabs. Food at restaurant was great esp the breakfast."

Reviewed on 9 Mar. 2025

GDM Megaron Historical Monument Hotel
Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All Inclusive
4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
9/10 Wonderful! (641 reviews)
"Good value. Bungalow room a little tired. No in room tea and coffee facilities - so have to go to main restaurant for everything. Property facilities OK."

Reviewed on 4 Nov. 2024

Get rates
Agapi Beach Resort - Premium All Inclusive
Creta Maris Resort - All Inclusive
Creta Maris Resort - All Inclusive
5 out of 5
Hersonissou, Hersonissos, Crete Island
9.2/10 Wonderful! (792 reviews)
"Fabulous resort. Great service, facilities and food selection. Will be back."

Reviewed on 4 Nov. 2024

Get rates
Creta Maris Resort - All Inclusive
See all 4,152 properties in Heraklion
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Heraklion holiday package cost?
From just AU$906. Yes, you read that right. Our Heraklion packages are the easiest way to make your budget go further. Combine your preferred flights, hotels and rental car and get to know this exciting destination.
How do I get a cheap travel package to Heraklion?
Our Heraklion holiday packages promise plenty of savings for the savvy explorer. For the best deal, simply combine your flights, hotels and extras (such as activities) into a budget-friendly package. But great bargains are only the start of your next epic adventure. Book with Expedia and you’ll have more than 550 air carriers and 1 000 000 hotel options around the globe to choose from. No matter your style or budget, there’s a holiday package here just for you.
What are the top hotels in Heraklion?
For hotels in Hersonissos with cosy beds and friendly service, you can’t go past GDM Megaron Historical Monument Hotel and Lato Boutique Hotel. If you plan to visit Malevizi as well, you can look forward to a relaxing night’s sleep at Galaxy Hotel Iraklio or Sofia Hotel.
How far in advance should I book my Heraklion holiday?
Be rewarded with the widest variety at the cheapest prices by booking your trip to Heraklion early. Air carriers typically publish tickets anywhere up to 12 months before departure, so start locking things in ASAP. That being said, Expedia is committed to providing you with the best bargains around, so it’s never a bad time to book your dream holiday!
What does an Expedia Heraklion travel package include?
It’s up to you! You can choose from a variety of Heraklion bundles, such as a flight, rental car and hotel. You can also book a hotel with a flight, or a flight with a rental car. Once you’ve made your booking, you can add on the fun stuff like tours and activities. Whatever your perfect Heraklion escape looks like, get ready to save!
What should I know before booking a Heraklion travel package?
Find deals that suit your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your escape. You’ll save precious dollars just by combining your bookings. Whether you’re heading away on a winter adventure or sipping cocktails on a beach, your dream holiday is just clicks away.
Can I choose my airline with a Heraklion Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you certainly can. Just select your preferred air carrier and create your ideal Heraklion escape.
If I'm not able to travel, can I cancel my Heraklion holiday package?
If your holiday plans in Heraklion have been upended, it’s comforting to know that it is possible to amend or cancel your booking. If your booking was made less than 24 hours ago, you may be eligible for a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. For more information, visit our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.