Crete Holidays from NZ$4,479

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top destinations in Crete

The Latest Crete Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Ariadne Beach - Adults Only
Elounda Infinity Exclusive Resort & Spa - Adults Only
Caramel, A Grecotel Resort To Live
Infinity Blue Boutique Hotel and Spa - Adults Only

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

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 NZ$329 per night from 4 May to 5 May
NZ$329
includes taxes & fees
4 May - 5 May
9/10 Wonderful! (975 reviews)
Beautiful hotel near everything
"Beautiful hotel close to the airport, the port, and the city. The staff were super helpful. The rooms were great with great bathrooms"

Reviewed on 28 Apr. 2025

Aquila Atlantis Hotel
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 NZ$319 per night from 2 May to 3 May
NZ$319
includes taxes & fees
2 May - 3 May
9/10 Wonderful! (641 reviews)
"Good value. Bungalow room a little tired. No in room tea and coffee facilities - so have to go to main restaurant for everything. Property facilities OK."

Reviewed on 4 Nov. 2024

Agapi Beach Resort - Premium All Inclusive
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$420 per night from 2 May to 3 May
NZ$420
includes taxes & fees
2 May - 3 May
9.8/10 Exceptional! (1,001 reviews)
5 star beauty!
"Amazing stay! The staff went above and beyond to make this an enjoyable vacation. We highly recommend Megaron!"

Reviewed on 30 Apr. 2025

GDM Megaron Historical Monument Hotel
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.

Frequently asked questions

How much does a Crete holiday package cost?
Be ready to book, because a getaway to Crete starts from a tempting NZ$4,479. 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

What to do in Crete

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.