Heraklion Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Heraklion cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Heraklion

Heraklion
Agia Pelagia auf Kreta aus der Luft | Agia Pelagia in Crete in Greece from above
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Malevizi

Malevizi
Panorama of ruins of the ancient Minoan Palace of Phaistos, Creete, Greece. The panoramic image has been stitched from multiple photos.
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Faistos

Faistos

Top Heraklion holiday deals

Price found within the past 48 hours. Click for updated prices.
Castello Boutique Resort & Spa - Adults Only

Castello Boutique Resort & Spa - Adults Only

5 out of 5
Save 100% on your flight
Price was AU$1,782, price is now AU$1,091 per person
AU$1,091
per person
30 June - 6 July
found 19 hours ago
Return flight included
London (STN) to Heraklion (HER)
Located in Agios Nikolaos, Castello Boutique Resort & Spa - Adults Only is by the sea, within a 15-minute drive of Palace of Malia and Star Beach Water Park.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was AU$3,201, price is now AU$1,810 per person
AU$1,810
per person
30 June - 6 July
found 19 hours ago
Return flight included
London (STN) to Heraklion (HER)
With a stay at Castello Infinity Suites - Adults Only in Malevizi, you'll be on the beach, just a 1-minute walk from Agia Pelagia Beach and 14 minutes by foot from Psaromoura Beach.
Esperides Resort Crete, The Authentic Experience

Esperides Resort Crete, The Authentic Experience

5 out of 5
Save 100% on your flight
Price was AU$1,885, price is now AU$1,141 per person
AU$1,141
per person
30 June - 6 July
found 19 hours ago
Return flight included
London (STN) to Heraklion (HER)
Located in Hersonissos, Esperides Resort Crete, The Authentic Experience is in the mountains, within a 5-minute drive of Star Beach Water Park and Aquaworld Aquarium.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Save 100% on your flight
Price was AU$2,525, price is now AU$1,590 per person
AU$1,590
per person
30 June - 6 July
found 19 hours ago
Return flight included
London (STN) to Heraklion (HER)
Located in Agios Nikolaos, Elounda Gulf Villas by Sandglass is a 4-minute drive from Alykes of Elounda and 5 minutes from Elounda Windmills.
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

5 out of 5
Save 100% on your flight
Price was AU$2,274, price is now AU$1,467 per person
AU$1,467
per person
30 June - 6 July
found 19 hours ago
Return flight included
London (STN) to Heraklion (HER)
When you stay at Enorme Infinity Elounda - Adults Only in Agios Nikolaos, you'll be by the sea, within a 5-minute drive of Plaka Beach and Elounda Windmills.

Top hotels for your Heraklion holiday

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
The price is AU$783 per night from 23 May to 24 May
AU$783
23 May - 24 May
includes taxes & fees
With a stay at Stella Island Luxury Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Ekklisia Agios ...
"Great experience! Service, atmosphere and food were all wonderful!"

Reviewed on 19 May 2026

Opens in a new windowStella Island Luxury Resort & Spa - Adults Only
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$219 per night from 24 May to 25 May
AU$219
24 May - 25 May
includes taxes & fees
With a stay at Aquila Atlantis Hotel, you'll be centrally located in Heraklion, steps from Heraklion Archaeological Museum and 12 minutes by foot from Heraklion ...
"Good location, clean property and very helpful staff"

Reviewed on 22 May 2026

Opens in a new windowAquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is AU$349 per night from 23 May to 24 May
AU$349
23 May - 24 May
includes taxes & fees
When you stay at Peninsula Resort & Spa - All Inclusive in Malevizi, you'll be near the bay, just steps from Stay Wet and Peninsula Private Beach.
"Early in the season so not everything was open. Pool very cold beginning of May. Food was excellent, drinks not so much in all-inclusive as they are using pre-made mixes."

Reviewed on 21 May 2026

Opens in a new windowPeninsula Resort & Spa - All Inclusive
Don't see what you're looking for?
See all available properties in Heraklion
View all properties
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.

Rad deals on holiday packages in Heraklion

What is a holiday package to Heraklion?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Heraklion and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Heraklion cost?

Right now, prices start at just AU$1,091, so you could save up to AU$1,391 on your next escape to Heraklion.

How do I find the best holiday deals in Heraklion?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Heraklion, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Heraklion at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 38.

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.