
Anatoli Holidays from AU$857
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Your Anatoli Holiday
The stress-free way to experience this exciting city is with a tailor-made Anatoli holiday package. Stay in the neighbourhood of Almyros, which is good for coastal beaches, watersports and views or go someplace else — our packages are all about you. You'll want to take in the sights during your trip to Anatoli. Make time for famous attractions like Ierapetra Venetian Fort, Ierapetra Archaeological Museum and Kales Fortress. A couple of clicks is all it takes to put together the ultimate Anatoli holiday on Expedia.
The Latest Anatoli Holiday Deals
Price found within the past 48 hours. Click for updated prices.




Dimargio Luxury Hotel & Spa
Save 100% on your flight
per person
26 Sept - 2 Oct
found 20 hours ago
Return flight included
London (LGW) to Heraklion (HER)
9.8/10 Exceptional! (36 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.
Reviewed on 10 Jul. 2025

Ethereal White Resort Hotel & Spa - Adults Only
Save 100% on your flight
per person
26 Sept - 2 Oct
found 20 hours ago
Return flight included
London (LGW) to Heraklion (HER)
9.2/10 Wonderful! (24 reviews)
Amazing hotel! Front desk, spa staff & lobby bartender were so nice and helpful! Rooms are amazing with balconies, fridge, and iPad controlled. Bellhop came outside and helped with parking right across the street & our luggage! They even have a pillow menu! Best part were the reasonable prices of the spa services (best massage ever) especially for the 5 star quality amenities - sauna, pools, jacuzzi, manicures etc. 5 minute walk to Lions Square for shopping & restaurants although the bar onsite in the lobby & on the roof are full service. The rooftop patio & pool are incredible. & the onsite gym. This place is amazing . King beds were separated ahead of time at our request. We will definitely return!
Reviewed on 17 Jul. 2025
Anatoli Holiday
Anatoli Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Sitia Airport (JSH) |
Population | 120 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Koutsounari Long Beach, Waterfall of Milona and Pachia Ammos Beach |
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 AU$486 per night from 25 Aug to 26 Aug
AU$486
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (131 reviews)
"This place was amazing, looked just like a postcard. The staff was amazing! Konstantinos at the lunch restaurant was incredible and super friendly!! If you eat there get the cheesecake, best dessert I’ve had. The gift shop is great too with lots of cute items and the lady that runs it is very friendly. ..."
Reviewed on 31 Jul. 2025

Elounda Infinity Exclusive Resort & Spa - Adults Only
Elounda, Agios Nikolaos, Crete
Fully refundableReserve now, pay when you stay
The price is AU$445 per night from 8 Sept to 9 Sept
AU$445
8 Sept - 9 Sept
includes taxes & fees
9.4/10 Exceptional! (77 reviews)
"We enjoyed our stay at Elounda Infinity. It was the perfect escape."
Reviewed on 29 Jul. 2025

InterContinental Crete by IHG
Akti Koundourou 17, Agios Nikolaos, Crete
Fully refundable
The price is AU$437 per night from 10 Sept to 11 Sept
AU$437
10 Sept - 11 Sept
includes taxes & fees
9.6/10 Exceptional! (32 reviews)
"We absolutely loved our stay it was great from the breakfast to the stay to the location to everything. The staff are very friendly and professional. Will definitely be back again"
Reviewed on 10 Aug. 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.
What to do in Anatoli

Luxury Yacht Escape from Ierapetra:Transfer & Meals Included
AU$311
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.