Milatos Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Milatos Beach Holiday
Our pick of the best Milatos Beach Hotel Deals
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is NZ$949 per night from 25 May to 26 May
NZ$949
25 May - 26 May
includes taxes & fees
9.6/10 Exceptional! (332 reviews)
This resort is stunning. Unfortunately, we were stuck with 3 days of cold, wind and rain while we were there, so didn't even get to fully enjoy it in its entirety. Even still, we had a wonderful time. Our room was beautiful with a pool view and private hot tub on our balcony. The biggest highlight ...
Reviewed on 7 May 2026
Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
The price is NZ$571 per night from 11 May to 12 May
NZ$571
11 May - 12 May
includes taxes & fees
Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is NZ$636 per night from 19 May to 20 May
NZ$636
19 May - 20 May
includes taxes & fees
9/10 Wonderful! (599 reviews)
Staff were wonderful, so kind. Buffet was different and delicious, amenities for the all inclusive were incredible - crepes, waffles, drinks, snacks! Minibar in the room was a huge plus, refilled everyday! Private pool was lovely, pool beds were comfy! Room is great, aircon fab, shower great, comfy ...
Reviewed on 25 Apr 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.
Discover the most popular places to visit in Milatos Beach
Lake Voulismeni
5/5(2 reviews)
Explore the great outdoors at Lake Voulismeni, a lovely green space in Agios Nikolaos Town. Wander through the seaside and beautiful beaches in this relaxing area.
Sissi Mini Golf
You can take time to visit Sissi Mini Golf during your travels to Sissi. Wander through the beautiful beaches and seaside in this quaint area.
What to do in Milatos Beach
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
NZ$50
per adult
Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion
NZ$60
per adult
Elounda Boat Trip-The Authentic
NZ$106
per adult
100% of travellers recommend
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.
