Name: Agapi Beach Resort - Premium All Inclusive
Price range: AU$680
Rating: 9.2

Your Myrtia Holiday

Say farewell to planning hassles and hello to a Myrtia holiday package. With the finer details organised before you go, you can focus on discovering this city, starting with Gazi, which is great for dining, watersports and families. Make your trip to Myrtia even more fun by including some sightseeing. Fourni, Nikos Kazantzakis Museum and Cretan Historical and Folk Museum are among the most popular attractions worth exploring. A few quick clicks is all it takes to put together your dream Myrtia holiday on Expedia.

The Latest Myrtia Holiday Deals

Price found within the past 48 hours. Click for updated prices.

Thalassa Boutique Hotel - Adults Only

Save 100% on your flight

AU$1,497

per person

23 July - 30 July

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

Vespera City Hotel

Save 100% on your flight

AU$1,501

per person

23 July - 30 July

found 19 hours 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

AU$2,043

per person

23 July - 30 July

found 19 hours 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

Mary Hotel & Mary Royal Suites

Platanes

Save 100% on your flight

AU$1,766

per person

23 July - 30 July

found 1 day ago

Return direct flight included

Skopje (SKP) to Heraklion (HER)

9.8/10 Exceptional! (48 reviews)

Great stay friendly staff spacious room and I liked that when I got home late there was someone that came out to the parking lot told me where to park and walked me inside

Reviewed on 25 July 2025

Paralos Venus Suites - Adults Only

Save 100% on your flight

AU$1,555

per person

27 July - 1 Aug

found 10 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

Myrtia Holiday

Myrtia 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	Minos-Miliarikis Winery, Cretan Historical and Folk Museum and Lyrarakis

Our pick of the best Myrtia Hotel Deals

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island

Fully refundableReserve now, pay when you stay

AU$245

28 June - 29 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

AU$504

19 June - 20 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

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

See all 3,925 properties in Myrtia

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.