
Mirtos Holidays from AU$3,205
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
The Latest Mirtos Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Vasia Boulevard - Adults Only
Price was AU$4,082, price is now AU$3,205 per person
AU$3,205
per person
19 Aug - 25 Aug
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.2/10 Wonderful! (53 reviews)
Very good location
Small rooms
Comfortable bed
Very good WiFi
Nice breakfast, more traditional creta products should be even better...
Very helpful staff
Reviewed on 4 July 2026

Castello Infinity Suites - Adults Only
Price was AU$6,205, price is now AU$4,538 per person
AU$4,538
per person
19 Aug - 25 Aug
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (53 reviews)
This was one of the most disappointing hotel experiences I’ve had.
The Hotels.com listing is misleading and materially inaccurate. Its advertised the hotel as being on a white sandy beach with an exclusive beach bar, complete with photos suggesting exactly that. In reality, there is no exclusive beach bar and the nearest beach is public, rocky and nothing like the images or description (it’s a vile beach). Had the listing been accurate, I would never have booked this hotel.
The problems didn’t end there. The blonde concierge was extremely unhelpful and refused to assist with booking restaurants or beach clubs. The hot water remained lukewarm throughout our stay and the manager shrugged his shoulders and refused to investigate. Towels were stained, had holes in them and are used interchangeably for both the bathrooms and the beach. The patio door regularly got stuck creating a safety concern. Housekeeping removed bedding from our room and failed to replace it, and when we raised it with the manager, he accused us of stealing it.
The plunge pools are also very misleading in the marketing photos. Rather than overlooking a luxury setting, ours looked directly onto a car park and supermarket/high street.
The location itself was also a huge disappointment.
Reviewed on 30 June 2026

Paralos Venus Suites - Adults Only
Price was AU$4,596, price is now AU$3,571 per person
AU$3,571
per person
19 Aug - 25 Aug
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (134 reviews)
The place was amazing. Huge room & bathroom, super friendly staff, stunning pool area and gym!
Reviewed on 13 July 2026

Mirtos Holiday
Mirtos Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Population | 440 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Belegrina, Ierapetra Venetian Fort and Ierapetra Archaeological Museum |
Our pick of the best Mirtos Hotel Deals

Myrtos Hotel
Myrtos Main Strret Ierapetra
The price is AU$113 per night from 21 July to 22 July
AU$113
21 July - 22 July
includes taxes & fees
9.2/10 Wonderful! (57 reviews)
"GET BREAKFAST AND LOVELY TOWN BY THE OCEAN"
Reviewed on 9 Oct 2025

NIKO Seaside Resort MGallery - Adults Only
Akti Koundourou 20 Agios Nikolaos Crete
Fully refundableReserve now, pay when you stay
The price is AU$436 per night from 22 July to 23 July
AU$436
22 July - 23 July
includes taxes & fees
9.4/10 Exceptional! (79 reviews)
"Excellent food , clean modern rooms with comfortable bed . Loved the plunge pool on our balcony, staff lovely and helpful. Excellent location"
Reviewed on 12 July 2026

InterContinental Crete by IHG
Akti Koundourou 17 Agios Nikolaos Crete
Fully refundable
The price is AU$492 per night from 5 Aug to 6 Aug
AU$492
5 Aug - 6 Aug
includes taxes & fees
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 Mirtos

Crete: Spinalonga Boat Tour with BBQ & Agios Nikolaos
AU$50
per adult

Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion
AU$50
per adult

Chrissi Luxury Catamaran Cruise with Lunch and Open Bar
AU$201
per adult
Frequently asked questions
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.












