
Anatoli Holidays from AU$3,261
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.


Castello Infinity Suites - Adults Only
per person
10 Jun - 16 Jun
found 7 hours ago
Return flight included
Sydney (SYD) to Heraklion (HER)
9.6/10 Exceptional! (23 reviews)
Beautiful new modern hotel. Suite room was 2 floors with private pool. Only downside was that specific room didn’t have a nice view. Staff was great. Overall amazing hotel steps away from the beach, Agia Pelagia. Nice small beach. Also walking distance to souvenir shops and tavernas.
Hotel rooftop restaurant was amazing! Great food, wonderful friendly staff. 10/10
Reviewed on 26 Jun. 2024

Pnoe Breathing Life
per person
10 Jun - 16 Jun
found 7 hours ago
Return flight included
Sydney (SYD) to Heraklion (HER)
9.6/10 Exceptional! (36 reviews)
The property is beautiful. The staff are so friendly and helpful. The facilities and the restaurant were excellent. So close to the beach and didn’t really notice the noise from the airport after the first day or so
Reviewed on 30 Oct. 2024

Amirandes, A Grecotel Resort To Live
per person
10 Jun - 16 Jun
found 7 hours ago
Return flight included
Sydney (SYD) to Heraklion (HER)
9.4/10 Exceptional! (171 reviews)
Really lovely building & environment & the room was lovely & very clean
The shower had very good pressure but too small & cramped and I kept knocking the lever by accident which either changed the temperature or switched it off.
On arrival there was sparkling wine left, delicious pistachio cake & two nectarines left. Nespresso machine with very nice strong coffee but you only got 2 pods free (so one coffee each) each day, not the most generous.
Free water left in the room every day though and also free water given out regularly at sun lounging areas.
Food fairly good, but some poor choices like mussels which don’t work when left in a steaming couldron for a couple of hours. The salt baked fish also did not work as the chef was under pressure to serve it quickly with the big queue waiting so you mainly got a spoonful of skin and bone with a tiny amount of fish. They should remove the skin and bone before bringing it out.
Bacon at breakfast was always cold. The sausages were very small pasty frankfurters which were awful.
They excelled at puddings which were amazing. Lots of moussey type cakes and baklava type cakes which were right up my street.
Good sunbed policy as they removed your belongings if you left your bed for more than 30 mins which meant that there were always beds available.
Brasserie by the pool: was great. pool great. Entertainment & WIFI poor so little to do in the evening or in the rain, unable to stream a film or tv. Staff fantastic.
Reviewed on 2 Oct. 2024
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

Villa M - Villa with private pool and yard
Anatoli, Ierapetra
9.6/10 Exceptional! (6 reviews)
Beautiful villa in the mountains
"We had a wonderful stay at Villa M, which is situated absolutely beautiful in the mountain village of anatoli. Super friendly host, awesome pool, very big and beautiful outdoor space. Highly recommended!"
Reviewed on 4 Jun. 2023

Elounda Palm Hotel
Katevati 1st, Elounda, Lassithi, Agios Nikolaos, Crete Island
The price is AU$204 per night from 22 Apr to 23 Apr
AU$204
includes taxes & fees
22 Apr - 23 Apr
9/10 Wonderful! (193 reviews)
"Staff were very friendly and helpful - couldn’t have asked for more. The actual hotel is very clean and well kept. However, it is almost split in half in terms of renovation / comfort - both for the rooms and communal areas. Overall comfortable and nice, but could be better for the price point. The ..."
Reviewed on 18 Oct. 2024

Miramare Resort & Spa
Gargadoros, Agios Nikolaos, Crete Island
The price is AU$170 per night from 3 Apr to 4 Apr
AU$170
includes taxes & fees
3 Apr - 4 Apr
8/10 Very Good! (193 reviews)
"The hotel complex was well maintained with clean and clear pathways. The buildings and rooms were modern though showed some signs of wear and tear, but all facilities worked to the level expected. Our room was lovely, actually a suite, with a personal pool which was wonderful. Food options were plentiful ..."
Reviewed on 11 Oct. 2024
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.
Frequently asked questions
What to do in Anatoli

From Lasithi Area: Richtis Gorge Experience
AU$344
per adult

Orthodox Crete: In the Footsteps of the Apostle Paul
AU$1,084
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.