Anatoli Holidays from AU$1,498
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Mare Hotel Apartments
Save 100% on your flight
Price was AU$2,368, price is now AU$1,498 per person
AU$1,498
per person
7 July - 14 July
found 1 day ago
Return direct flight included
London (LHR) to Heraklion (HER)
8.6/10 Excellent! (56 reviews)
Great location!
The beach is beautiful!
Maria is a great host!
Reviewed on 6 Sept 2025
Amirandes, A Grecotel Resort to Live
Save 100% on your flight
Price was AU$6,697, price is now AU$3,875 per person
AU$3,875
per person
7 July - 14 July
found 1 day ago
Return direct flight included
London (LHR) to Heraklion (HER)
9.4/10 Exceptional! (215 reviews)
Beautiful hotel, lovely location on the beach, lots of great restaurants to pick from. Swim up room amazing. Staff all very friendly and helpful. Excellent and varied activities program and tennis coaching.
Reviewed on 30 May 2026
Mare Blue Hotel
Save 100% on your flight
Price was AU$3,298, price is now AU$1,915 per person
AU$1,915
per person
7 July - 14 July
found 1 day ago
Return direct flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (8 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!
Reviewed on 8 Aug 2025
Minos Imperial Beach Resort Milatos Crete
Save 100% on your flight
Price was AU$3,128, price is now AU$1,872 per person
AU$1,872
per person
7 July - 14 July
found 1 day ago
Return direct flight included
London (LHR) to Heraklion (HER)
8.4/10 Very Good! (265 reviews)
Ana and Dora where super helpful in coordinating transportation to adjacent towns and provide great recommendations as to where to go and what to do. Very professional staff.
Reviewed on 29 Sept 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
NIKO Seaside Resort MGallery - Adults Only
Akti Koundourou 20 Agios Nikolaos Crete
Fully refundableReserve now, pay when you stay
The price is AU$526 per night from 14 June to 15 June
AU$526
14 June - 15 June
includes taxes & fees
9.4/10 Exceptional! (68 reviews)
"We loved our stay at this resort! One of the highlights was the pool and also the spa. I got a facial and massage with Michaela, and it was so relaxing! The pool had incredible views, I enjoyed my time there. The only reason I didn't give my stay 5 stars is the room. There were stairs from the main ..."
Reviewed on 6 June 2026
Enorme Infinity Elounda - Adults Only
Elounda Agios Nikolaos Crete
The price is AU$565 per night from 1 July to 2 July
AU$565
1 July - 2 July
includes taxes & fees
9.4/10 Exceptional! (107 reviews)
"The men helping with luggage and rides to the top had great attitudes and made the trip more enjoyable."
Reviewed on 7 June 2026
Elounda Palm Hotel
Katevati 1st Agios Nikolaos Crete Island
The price is AU$268 per night from 18 June to 19 June
AU$268
18 June - 19 June
includes taxes & fees
9.2/10 Wonderful! (259 reviews)
"We were only there for one night but were especially impressed with how clean the room/property was. We enjoyed the dinner buffet and the wait staff were friendly and attentive. Our room was very spacious and we had a chance to enjoy the balcony for our morning coffee. We would stay here again if ..."
Reviewed on 18 May 2026
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
Crete: Spinalonga Boat Tour with BBQ & Agios Nikolaos
AU$49
per adult
Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion
AU$49
per adult
Chrissi: Afternoon Catamaran trip - Dinner, Drinks & Sunset
AU$228
per adult
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.
