Crete Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Crete cities

Chania featuring a city
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Chania

Chania

Top hotels for your Crete 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$214 per night from 12 Nov to 13 Nov
AU$214
12 Nov - 13 Nov
includes taxes & fees
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 ...
Very nice clean hotel with large room. They upgraded us to a sea view which was very nice.

Reviewed on 6 Nov 2025

Opens in a new windowGDM Megaron Historical Monument Hotel
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$169 per night from 17 Nov to 18 Nov
AU$169
17 Nov - 18 Nov
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 ...
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

Opens in a new windowAquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
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.
The staff are very friendly

Reviewed on 2 Nov 2025

Get rates
Opens in a new windowSofia Hotel
Don't see what you're looking for?
See all available properties in Crete
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

Heraklion Port which includes a marina

Heraklion Port

4.5/5(13 reviews)

Explore the waterfront in Heraklion with a trip to Heraklion Port. Discover the top-notch restaurants and fascinating museums in this walkable area.

Heraklion Port
Falassarna Beach

Falassarna Beach

5/5(6 reviews)

If a restful holiday is part of your travel plans, Falassarna Beach might be the perfect place to visit during your trip to Phalasarna. You can enjoy the restaurants while in the area.

Falassarna Beach
Palace of Knossos

Palace of Knossos

4.5/5(13 reviews)

Find out about the history of Knosos with a stop at Palace of Knossos. Wander the area's waterfront or simply enjoy one of its top-notch restaurants.

Palace of Knossos

Rad deals on holiday packages in Crete

What is a holiday package to Crete?

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

How much does a holiday package to Crete cost?

Right now, prices start at just , so you could save up to on your next escape to Crete.

How do I find the best holiday deals in Crete?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Crete, 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 Crete 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 .

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.