
Anatoli Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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

Aquila Elounda Village Resort, Suites & Spa
Pigadakia Elounda, Agios Nikolaos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$279 per night from 14 Oct to 15 Oct
NZ$279
14 Oct - 15 Oct
includes taxes & fees
8.8/10 Excellent! (148 reviews)
"Basic gym equipment/ unable to do weight training - poor gym for a 5star resort. Spa was incredible Dining options weren’t great and couldn’t order snacks to the sun loungers - not even a fruit salad."
Reviewed on 24 Sept 2025

Elounda Infinity Exclusive Resort & Spa - Adults Only
Elounda, Agios Nikolaos, Crete
Fully refundableReserve now, pay when you stay
The price is NZ$233 per night from 31 Oct to 1 Nov
NZ$233
31 Oct - 1 Nov
includes taxes & fees
9.4/10 Exceptional! (89 reviews)
"."
Reviewed on 29 Sept 2025

InterContinental Crete by IHG
Akti Koundourou 17, Agios Nikolaos, Crete
Fully refundable
The price is NZ$276 per night from 19 Oct to 20 Oct
NZ$276
19 Oct - 20 Oct
includes taxes & fees
9.2/10 Wonderful! (45 reviews)
"We loved the location, right next to the sea and convenient to shops and restaurants. The staff were warm, friendly and helpful. Breakfast buffet was exceptional. All areas were very clean and well maintained and the lobby area was remarkable."
Reviewed on 12 Sept 2025
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.
Discover the most popular places to visit in Anatoli
Waterfall of Milona
Commune with nature and explore the great outdoors at Waterfall of Milona during your travels in Ierapetra. While you're in the area, stroll along the beautiful beaches.
What to do in Anatoli

Hersonissos: Troy Dinner-Show Theatre Experience Tickets
NZ$60
per adult

Elounda: Spinalonga Prof. Guided Boat Tour w/ BBQ + Swimming
NZ$50
per adult

SPINALONGA & ELOUNDA & AGIOS NIKOLAOS, CRETE guide&lunch included
NZ$98
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.