Crete Holidays from AU$4,082

Book a Hotel + Flight or Car together to unlock savings

Your Crete Holiday

When you long for adventure, book a holiday package to Crete. Get set to enjoy underwater activities, fishing, coastal beaches, and more in this exciting destination. Kick off your trip to Crete with a couple of nights in Chania visiting popular attractions like Agia Marina Beach and Nea Chora Beach. Elounda is another top city that lures crowds from near and far. Plaka Beach and Spinalonga are two of the leading places to see here. Find some travel buddies and start packing, because your Crete holiday is just a few clicks away with Expedia.

Top destinations in Crete

Cretaquarium which includes marine life
FlightsFlightsHotelsHotels

Hersonissos

Hersonissos

The Latest Crete Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Ethereal White Resort Hotel & Spa

Ethereal White Resort Hotel & Spa

5 out of 5
per person
22 Aug - 1 Sept
found 12 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (17 reviews)
Amazing, immaculate resort very close to the center of town. You might not get much of a view but everything else makes up for it.

Reviewed on 5 Oct. 2024

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
22 Aug - 1 Sept
found 12 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on 26 Jun. 2025

Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
per person
22 Aug - 1 Sept
found 12 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.2/10 Wonderful! (23 reviews)
Beautiful property, access to private beach with comfortable loungers, friendly staff and amazing food. What’s not to like!

Reviewed on 5 Jul. 2025

Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
per person
22 Aug - 1 Sept
found 12 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.6/10 Exceptional! (163 reviews)
Le service, le gens , la nourriture, la propreté des lieux magnifiques!! un très grand merci à Marina et toute l’équipe qui ont été fantastique dans tous les domaines !! Merci infiniment, je reviendrai 😎😊

Reviewed on 25 Jun. 2025

Sensus Experience by Lavris

Sensus Experience by Lavris

3 out of 5
per person
22 Aug - 1 Sept
found 12 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
10/10 Exceptional! (1 review)

Our guide on where to stay in Crete

Find the best Crete areas and neighborhoods for the activities you enjoy most. Learn more about Crete
Venetian Port

Chania Town

5/5(44 area reviews)

A noteworthy feature of Chania Town is its captivating waterfront views. While you're in town, be sure to stop and check out Chania Central Market and Agora.

Find hotels in Chania Town

When visiting Crete, you'll find a wide variety of delicious local food to try. Start your culinary adventure by visiting Pork to Beef Wild, a highly rated and popular restaurant known for its souvlaki. For a taste of traditional Mediterranean Greek cuisine, head to Πετούσης Αμουδαρα, a moderately rated but highly popular restaurant. And if you're craving more Mediterranean Greek dishes, make sure to visit Gramboussa Restaurant, another highly rated and popular option. These restaurants will give you a true local dining experience and allow you to savor the flavors of Crete.

Crete Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Top Sights
Agia Marina Beach, Balos Beach and Elafonissi Beach

Our pick of the best Crete Hotel Deals

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$323 per night from 6 July to 7 July
AU$323
6 July - 7 July
includes taxes & fees
9/10 Wonderful! (995 reviews)
"Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area"

Reviewed on 24 Jun. 2025

Aquila Atlantis Hotel
Village Heights Resort
Village Heights Resort
5 out of 5
Hersonissos, Hersonissos, Crete Island
The price is AU$911 per night from 17 July to 18 July
AU$911
17 July - 18 July
includes taxes & fees
9.4/10 Exceptional! (374 reviews)
"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other ..."

Reviewed on 22 Jun. 2025

Village Heights Resort
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
The price is AU$607 per night from 20 July to 21 July
AU$607
20 July - 21 July
includes taxes & fees
9/10 Wonderful! (678 reviews)
Fantastic stay
"Fantastic stay at Agapi beach. The food, drinks and service were all excellent. Highly recommend this hotel."

Reviewed on 1 Jul. 2025

Agapi Beach Resort - Premium All Inclusive
See all 17,169 properties in Crete
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 Crete holiday package cost?
Be ready to book, because a getaway to Crete starts from a tempting AU$4,082. When you combine your flights, hotels and more into a holiday package, you'll walk away with the biggest bargains.
How do I get a cheap travel package to Crete?
Combining your hotel and flight with Expedia won't just save precious time --- it'll save you a pretty penny too. A Crete holiday package makes it easy to create the perfect trip. With more than 550 airlines worldwide to select from, finding flights that suit your schedule won't be a problem. Not only that, we have over 1 000 000 hotel options globally to take your pick of. Talk about choice! No matter who you are, Expedia puts more of the world within your reach.
Where should I stay in Crete?
You'll have loads to do in Heraklion, with popular attractions such as Palace of Knossos and Heraklion Archaeological Museum to explore. Or, if sights like Vai Palm Grove and Toplou Monastery are more your thing, Sitia is the place for you.
What are the top hotels in Crete?
Samaria Hotel and Kydon, The Heart City Hotel know how to make their guests feel welcome in Chania. If you also plan to explore Rethymno, look up Aquila Porto Rethymno and Veneto Boutique Hotel. Both are top picks with travellers.
How far in advance should I book my Crete holiday?
The earlier, the better. Airlines generally advertise flight tickets up to 12 months prior to departure, and this is a perfect opportunity to land some of the lowest prices. Boss just told you to take some holiday time next week? That's alright! Expedia are never short of fantastic deals to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Crete travel package include?
Travel packages include rental cars, hotels and flights, but you can combine any of them to create your ideal Crete trip. You can also add on a few activities and experiences once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a Crete travel package?
Our prices are already low. However, you'll grab even more savings if you book your flights, hotels and car rentals together. With an Expedia travel package, you'll get transparent pricing and a terrific range of choice.
Can I choose my airline with a Crete Expedia holiday package?
Yes --- and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Crete holiday package?
It's impossible to predict what the future holds, so it's comforting to know that you can change or cancel your Crete holiday package. If you booked in the last 24 hours, you may be eligible for a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal for more information.

Discover the most popular places to visit in Crete

Heraklion Port which includes a marina

Heraklion Port

4.5/5(13 reviews)

Explore ancient fortifications and relax with a waterside drink at Heraklion’s picturesque harbour.

Heraklion Port
Heraklion Archaeological Museum featuring street scenes

Heraklion Archaeological Museum

4.5/5(9 reviews)

Delve into the lost world of the Minoans at this museum that has exhibits covering over 5,000 years of Cretian history.

Heraklion Archaeological Museum
Palace of Knossos

Palace of Knossos

4.5/5(13 reviews)

This stunning archaeological site is one of the world’s most important records of Minoan civilisation and it may well be the oldest city in Europe.

Palace of Knossos

What to do in Crete

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

AU$68
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

AU$205
per adult
100% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
Shared Diamond Morning Trip of Santorini via Hot Springs & White Beach

Shared Diamond Morning Trip of Santorini via Hot Springs & White Beach

AU$482
per adult
Shared Diamond Morning Trip of Santorini via Hot Springs & White Beach
See all activities in Crete
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.