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

Ella Rocrita

Ella Rocrita

Agios Andreas Sitia
NZ$770
1 Sept - 2 Sept
includes taxes & fees
9.6/10 Exceptional! (12 reviews)
"Tout est excellent. Une belle expérience"

Reviewed on 17 Aug 2026

Ella Rocrita
NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

Akti Koundourou 20 Agios Nikolaos Crete
Fully refundableReserve now, pay when you stay
NZ$605
27 Aug - 28 Aug
includes taxes & fees
9.2/10 Wonderful! (87 reviews)
"I have to start by saying that the Customer Relations Manager is amazing. She was extremely helpful and professional, and she was definitely one of the highlights of our stay. On our first day, the staff was great, but unfortunately, the experience went downhill from there. Parking is very difficult ..."

Reviewed on 11 Aug 2026

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

Enorme Infinity Elounda - Adults Only

Elounda Agios Nikolaos Crete
NZ$650
20 Sept - 21 Sept
includes taxes & fees
Enorme Infinity Elounda - Adults Only
See all 1,715 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
Spinalonga the Fortress of Elounda from Heraklion with BBQ

Spinalonga the Fortress of Elounda from Heraklion with BBQ

NZ$59
per adult
Spinalonga the Fortress of Elounda from Heraklion with BBQ
From Ierapetra: Day Cruise with Luxury Yacht to Chrissi island

From Ierapetra: Day Cruise with Luxury Yacht to Chrissi island

NZ$254
per adult
From Ierapetra: Day Cruise with Luxury Yacht to Chrissi island
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.