Anatoli Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Anatoli Holiday

Our pick of the best Anatoli Hotel Deals

InterContinental Crete by IHG

InterContinental Crete by IHG

5 out of 5
Akti Koundourou 17 Agios Nikolaos Crete
Fully refundable
The price is NZ$643 per night from 26 July to 27 July
NZ$643
26 July - 27 July
includes taxes & fees
9/10 Wonderful! (63 reviews)
"Booked a King Premium but allocated a double double classic room which faced the next door hotel’s cafe. As a result we were unable to use balcony and had to keep curtains shut! Complained to reception who advised that hotel was full so could not move us until two days later. Subsequently given a ..."

Reviewed on 17 June 2026

InterContinental Crete by IHG
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

5 out of 5
Elounda Agios Nikolaos Crete
The price is NZ$506 per night from 12 July to 13 July
NZ$506
12 July - 13 July
includes taxes & fees
9.4/10 Exceptional! (113 reviews)
"We had a lovely relaxing stay for a week at Enorme. It was clean and the service was great. Some points to note - it is relatively remote, a 30 minute walk to the local town which isn’t the most exciting. You can also drive 5 mins to Plaka which has much nicer restaurants and you can get the boat ..."

Reviewed on 20 June 2026

Enorme Infinity Elounda - Adults Only
NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

5 out of 5
Akti Koundourou 20 Agios Nikolaos Crete
Fully refundableReserve now, pay when you stay
The price is NZ$629 per night from 21 July to 22 July
NZ$629
21 July - 22 July
includes taxes & fees
9.2/10 Wonderful! (76 reviews)
"The hotel staff was nice and courteous and created a good atmosphere from the moment we met them when they recognized that we had arrived at the hotel. At the reception, they made sure that we first relaxed from the trip with refreshments and cold drinks while they properly organized our reception ..."

Reviewed on 27 June 2026

NIKO Seaside Resort MGallery - Adults Only
See all 1,717 properties in Anatoli
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.

What to do in Anatoli

Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion

Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion

NZ$59
per adult
Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion
Chrissi Luxury Catamaran Cruise with Lunch and Open Bar

Chrissi Luxury Catamaran Cruise with Lunch and Open Bar

NZ$277
per adult
Chrissi Luxury Catamaran Cruise with Lunch and Open Bar
Chrissi: Afternoon Catamaran trip - Dinner, Drinks & Sunset

Chrissi: Afternoon Catamaran trip - Dinner, Drinks & Sunset

NZ$277
per adult
Chrissi: Afternoon Catamaran trip - Dinner, Drinks & Sunset
See all activities in Anatoli

Frequently asked questions

How much does an Anatoli holiday package cost?
You can grab a holiday package to this popular destination on Expedia. However, how much your holiday to Anatoli costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Anatoli?
January, February and November are the best times to look for cheap Anatoli holiday packages. Travelling in less busy periods means you'll typically find lower prices on flights and accommodation.
How many days is enough for Anatoli?
The ideal duration of your Anatoli holiday depends on what you'd like to see and do. Generally, a few days to a week will give you enough time to hit all the top sights and discover some hidden spots along the way.
How to find the best Anatoli package deals?
Bagging a cheap Anatoli package deal is a cinch with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget range, add some filters and see what's available. You can customise your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most wallet-friendly Anatoli package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book an Anatoli holiday as a package?
You can enjoy significant savings on your Anatoli break by booking a customised holiday package. Click on the "Package" heading, then select your travel dates and destination to view some great flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Anatoli?
If you're planning an impromptu Anatoli adventure, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Anatoli?

  1. Choose the ideal time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to travel to Anatoli.
  2. Calculate your budget: Make sure you have enough money to pay for everything from food and transportation to flights and experiences. Your hotel will probably be the biggest expense during your trip to Anatoli.
  3. Decide how long to go for: Now that you know more about Anatoli, you can work out the right length of your holiday. Pull together a rough plan and give yourself enough time for all the things you want to do.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to pick an Anatoli holiday package that brings all your bookings together.

Explore a world of travel with Expedia

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