Heraklion Holiday Deals

Choose two or more items and save on your trip:

Heraklion Holiday Package Deals

It's time to start choosing filters for your #Heraklion photos! Keen to save some time and money? Hire cars, hotel bookings, airfares and activities — at lastminute.com.au, we can combine all these things into a simple package.

Act now to save about . With all that spare change jingling in your pockets, you won't need to feel bad about spending extra on your room or splashing out on fancy cocktails.

Craft a deal that suits your tastes and travelling style! Our extensive database lets you browse 400 airlines and 282,000 hotels.

You'll be packing a bag in no time! And, if you find a lower price on your hotel or package within 24 hours of booking online, we'll match it and refund you the difference. That's our Price Pledge.Terms and conditions apply.

Holidays in Heraklion

Things that always fill you with regret — drunk dialling your ex. Things you never regret — travel. So isn't it about time you got your holiday on in Heraklion?

The nation's capital, Athens, sits 320 kilometres northwest of Heraklion, while Gouves can be found 13 kilometres to the east.

Plunge below the sea and come face-to-face with some of the mysterious creatures that dwell there at Cretaquarium. The best bit? You don't even have to get wet!

If the days are sunny, borrow a blanket, load up a picnic hamper and soak up some vitamin D at Public Gardens of Iraklion.

The Nikos Kazantzakis Museum is the place to head for interesting exhibits. Stroll the hallways or just take five in the serene surrounds. The Heraklion Museum of Religious Art and the Museum of the Battle for Crete and National Resistance are also recommended. Enquire about special happenings to make the most of your time.

As every traveller knows, our world is an unbelievable place. Nowhere is this more obvious than in the bursting cabinets at the Heraklion Archaeological Museum and the Natural History Museum of Crete.

Some people are avid art fans, while others haven't even looked in the direction of a canvas since those compulsory art classes. No matter which category you fall into, you're bound to find something that interests you in the stunning, surprising and sometimes startling works at the Museum of El Greco and the Heraklion Municipal Art Gallery.

Don't just read about history, see it with your own eyes at the Historical Museum of Crete! Here you'll be treated to an exciting look into the people, places and events that have contributed to the development of the area throughout the years.

Are you eager to discover some history-filled sights? A trip to Palace of Knossos or Heraklion Loggia will help you understand Heraklion's background. Why not try Tylissos and the Bembo Fountain?

Those with an interest in military history shouldn't skip Koules Fortress and City Walls. Picture the dramatic sieges that happened there and discover the defensive mechanisms that made them so hard to attack.

Regardless of your beliefs, St. Mark's Basilica and Agia Ekaterini Church can help you get in touch with your spiritual side. Monastery of St. Peter and St. Paul and Panayia Akrotiriani are also important pieces of Heraklion's religious identity.

A fascinating way to get a feel for a destination is to hang out in its bustling public spaces. Scout out a good spot and watch life unfold at Eleftherias Square and Kornarou Square. If you're really interested in getting to know Heraklion, also stop by Lions Square.

Memorials are a mixture of beauty and nobility that help us to reflect on the events of times gone by. Here, Venetian Walls and Koubes stand as symbolic tributes to Heraklion's past. If you happen to be nearby, Dermatas Gate and Venetian Walls and Tomb of Nikos Kazantzakis are a couple more historical structures that are worth visiting.

Spoil yourself with an evening out at the Manos Hatzidakis Theatre, a popular local venue. Purchase tickets well in advance to avoid missing out!

Think you've checked out all that Heraklion has to offer? You might want to think again. The Vikelaia Municipal Library is a less well-known sight that's bound to impress.

Hotels in Heraklion

There are more than 54 Heraklion hotels listed on lastminute.com.au. With such a fabulous range to choose from, landing on that perfect match will be a piece of cake!

Whether you're looking for the basics or the whole kit and caboodle, Heraklion has you sorted! For a place that won't melt your credit card, you can't go past the Life Boutique Hotel, located at L. Ikarou 50, or the Kronos Hotel, at 2, Sof. Venizelou Str. and M. Agarathou. But if you'd rather live like royalty while you're here, the Agapi Beach Hotel - All Inclusive or the GDM Megaron may be more to your liking. Just sit back, relax and let the friendly staff do what they do best.

Top hotels for your Heraklion holiday

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$249 per night from 20 Apr to 21 Apr
AU$249
includes taxes & fees
20 Apr - 21 Apr
With a stay at GDM Megaron Historical Monument Hotel, you'll be centrally located in Heraklion, just a 4-minute walk from Heraklion Archaeological Museum and ...
"The stay was comfortable. Breakfast was delicious with a large selection of choices. However, it was unfortunate for us when our special gift left in the fridge was not able to be recovered."

Reviewed on 17 Apr. 2025

GDM Megaron Historical Monument Hotel
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
Agia Aikaterini Square, Heraklion
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 21 Apr to 22 Apr
AU$132
includes taxes & fees
21 Apr - 22 Apr
A stay at Metropole Urban Hotel places you in the heart of Heraklion, within a 5-minute walk of Morosini Fountain and Heraklion Loggia.
Wonderful!
"We enjoyed our stay on the 5th floor with the jacuzzi! Wonderful views, wonderful people, wonderful food! 100% would recommend!"

Reviewed on 11 Mar. 2025

Metropole Urban Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 20 Apr to 21 Apr
AU$139
includes taxes & fees
20 Apr - 21 Apr
With a stay at Sofia Hotel in Heraklion (Nea Alikarnassos), you'll be within a 5-minute drive of Heraklion Port and Heraklion Archaeological Museum.
"Good access to the airport. Close to the bus to Heraklion. Staff were very helpful. The only wrinkle is that water in the rooms is non-potable so bring your own water."

Reviewed on 20 Mar. 2025

Sofia Hotel
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.

Popular places to visit

^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.