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 Crete holiday deals

Price found within the past 48 hours. Click for updated prices.
Atrion Hotel

Atrion Hotel

3 out of 5
Price was AU$4,048, price is now AU$3,634 per person
AU$3,634
per person
20 Dec - 26 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
With a stay at Atrion Hotel, you'll be centrally located in Heraklion, within a 5-minute drive of Heraklion Port and Heraklion Archaeological Museum.
Orestis Hotel Apartments

Orestis Hotel Apartments

1 out of 5
Price was AU$3,779, price is now AU$3,636 per person
AU$3,636
per person
17 Dec - 23 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Chania (CHQ)
A stay at Orestis Hotel Apartments places you in the heart of Chania, a 10-minute drive from Chania Central Market and 12 minutes from Kalamaki Beach.
Traditional Cretan Houses

Traditional Cretan Houses

3 out of 5
Price was AU$3,790, price is now AU$3,646 per person
AU$3,646
per person
17 Dec - 23 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
With a stay at Traditional Cretan Houses in Heraklion, you'll be 0.1 mi (0.1 km) from Agios Myronas Church and 9.4 mi (15 km) from Ammoudara Beach.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was AU$3,997, price is now AU$3,704 per person
AU$3,704
per person
20 Dec - 26 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
A stay at Aquila Atlantis Hotel places you in the heart of Heraklion, within a 15-minute walk of Heraklion Port and Museum of the Battle for Crete and National Resistance.
Hyperion City Hotel

Hyperion City Hotel

4 out of 5
Chania Town
Price was AU$4,102, price is now AU$3,807 per person
AU$3,807
per person
20 Dec - 26 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Chania (CHQ)
With a stay at Hyperion City Hotel, you'll be centrally located in Chania, a 2-minute drive from Old Venetian Harbor and 8 minutes from Port of Souda.

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$212 per night from 12 Nov to 13 Nov
AU$212
12 Nov - 13 Nov
includes taxes & fees
With a stay at GDM Megaron Historical Monument Hotel, you'll be centrally located in Heraklion, a 1-minute drive from Heraklion Port and 6 minutes from Palace ...
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$168 per night from 17 Nov to 18 Nov
AU$168
17 Nov - 18 Nov
includes taxes & fees
A stay at Aquila Atlantis Hotel places you in the heart of Heraklion, within a 15-minute walk of Heraklion Port and Museum of the Battle for Crete and National ...
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 a 3-minute drive from Heraklion Port and 6 minutes from Palace of Knossos.
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 AU$3,634, so you could save up to AU$414 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 10.

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.