
Athanatoi Holidays from AU$1,501
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 Athanatoi Holiday
From its highlights to its hidden delights, this city is best experienced with an Athanatoi holiday package. Book a hotel in Gazi, which is great for dining, watersports and families. Palace of Knossos, Heraklion Archaeological Museum and Natural History Museum of Crete are just a few of the many attractions worth visiting during your trip to Athanatoi. Whatever your travel plans or the size of your budget, organising a tailored Athanatoi holiday is simple with Expedia.
The Latest Athanatoi Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Vespera City Hotel
Save 100% on your flight
Price was AU$2,388, price is now AU$1,501 per person
AU$1,501
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.4/10 Exceptional! (30 reviews)
A wonderful breakfast with very nice staff .
Reviewed on 12 June 2026

Paralos Lifestyle Beach
Save 100% on your flight
Price was AU$3,229, price is now AU$2,043 per person
AU$2,043
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.6/10 Exceptional! (219 reviews)
The staff are what make this property exceptional!
There were a couple of issues with our booking on arrival, so the first night we had to stay in a different room. The next day we spoke to Georgia (manager) and she was brilliant! She listened to our concerns and addressed each one. She then went above and beyond, to make the rest of our stay memorable. We were upgraded to the junior suite with swim up, which was incredible! We also had a couples massage, which is would definitely recommend!
On my husband's birthday (reason for the trip) we were surprised by the wonderful maitre d' David with a cake and champagne by the beach!
Katerina on reception also helped us with late checkout on our departure day so we could really make the most of our time there!
Reviewed on 10 June 2026

Paralos Venus Suites - Adults Only
Save 100% on your flight
Price was AU$2,344, price is now AU$1,555 per person
AU$1,555
per person
27 July - 1 Aug
found 19 hours ago
Return flight included
Frankfurt (FRA) to Heraklion (HER)
9/10 Wonderful! (133 reviews)
Amazing stay. Very tranquil property and extremely clean and well kept. Katerina was their absolute best waitress. If you did get anyone but her service was honestly subpar. And if you’re staying multiple days the menu can honestly become mundane. But there are restaurants just a quick 5 minute walk away. If you are looking to visit the beach more than the pool this isn’t the area to stay. The beaches are VERY rocky. Huge rocks.
Reviewed on 9 June 2026

Thalassa Boutique Hotel - Adults Only
Save 100% on your flight
Price was AU$2,278, price is now AU$1,521 per person
AU$1,521
per person
30 July - 6 Aug
found 1 day ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.4/10 Exceptional! (157 reviews)
My wife and I stayed here for our elopement/honeymoon, and it couldn’t have been more perfect.
Our room was the Suite, Sea View (Split Level) and it was lovely. Spacious bed, plenty of space in the room, and comfy furniture.
The staff was phenomenal! The cleaning staff was always prompt and detail oriented. The reception crew was knowledgeable, insightful, and wonderfully friendly.
The private beach itself was perfect. It was quiet and away from the other resorts/hotels on the beach that it really did feel like a private location.
We will be booking here again when we make it back to Rethymno.
Reviewed on 11 June 2026

Dimargio Luxury Hotel & Spa
Save 100% on your flight
Price was AU$2,525, price is now AU$1,703 per person
AU$1,703
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.8/10 Exceptional! (54 reviews)
Great welcome, lots of options at breakfast. Excellent location in the old town. Staff very friendly and helpful.
Reviewed on 6 June 2026
Athanatoi Holiday
Athanatoi Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Historical Museum of Crete, Natural History Museum of Crete and St. Minas Cathedral |
Our pick of the best Athanatoi Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$245 per night from 27 June to 28 June
AU$245
27 June - 28 June
includes taxes & fees
9/10 Wonderful! (1,012 reviews)
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."
Reviewed on 8 June 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is AU$404 per night from 27 June to 28 June
AU$404
27 June - 28 June
includes taxes & fees
8.4/10 Very Good! (469 reviews)
"The room was always clean. The individual pool was clean with amazing view. However in my 2 weeks at travelling thru Greece and staying at 5 different hotels - the front staff were the least helpful and condescending rude. I arrived by car and at check in was shown on a map where to park the car ..."
Reviewed on 11 June 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$680 per night from 26 June to 27 June
AU$680
26 June - 27 June
includes taxes & fees
9.2/10 Wonderful! (820 reviews)
"There’s a reason this hotel has so many good reviews - it’s absolutely amazingly well run. The rooms actually looked better in person than the pictures to our surprise. I was also very impressed with the food as it was all fresh, healthy and the variety served was all done to a high quality. The ..."
Reviewed on 10 June 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.
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.











