Milatos Beach Holidays from NZ$1,319

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Milatos Beach Holiday Deals

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

Castello City Hotel

4 out of 5
per person
17 Aug - 23 Aug
found 22 hours ago
Return flight included
London (LHR) to Heraklion (HER)
7.8/10 Good! (467 reviews)
It was lovely to wake to a sea view after our late flight. Unfortunately there were some youths who wanted to make a fair bit of noise, some on motorbikes, which woke me several times. Breakfast had lots of choice and was tasty. Unfortunately no lunch. Surroundings are in many places old and photogenic, the Venetian wall something special

Reviewed on 5 Jun. 2025

Elounda Krini Hotel

Elounda Krini Hotel

3 out of 5
per person
17 Aug - 23 Aug
found 22 hours ago
Return flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (147 reviews)
Perfect location for what we needed. We stayed in a sea view family room which was two interconnected rooms with balcony. Hotel was not busy and the pool was quiet and refreshing. 10 minute walk into centre but we took the 15 minute scenic route down to the bay and Along the seafront. Staff super friendly and helpful. Would return and highly recommend. Thanks to all that made our stay very enjoyable.

Reviewed on 29 May 2025

Olive Green Hotel

Olive Green Hotel

4 out of 5
per person
17 Aug - 23 Aug
found 22 hours ago
Return flight included
London (LHR) to Heraklion (HER)
9.4/10 Exceptional! (472 reviews)
Lovely, clean, comfortable room; quiet, central location; courteous, efficient staff; lavish breakfast. Best 4* hotel I can remember staying in.

Reviewed on 10 Jul. 2025

Achillion Palace

Achillion Palace

4 out of 5
per person
17 Aug - 23 Aug
found 22 hours ago
Return flight included
London (LHR) to Heraklion (HER)
8.2/10 Very Good! (220 reviews)
The whole place smells like cigarettes, bathroom had what appeared to be black mold under the bathtub & there was hair on the floor from previous guests. All that being said the bed was really comfy & the area was close to all the fun restaurants but far enough away to be quiet

Reviewed on 11 Sep. 2023

Caramel, A Grecotel Resort to Live

Caramel, A Grecotel Resort to Live

5 out of 5
per person
9 Sept - 15 Sept
found 23 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.8/10 Exceptional! (64 reviews)
We were there to relax during a wedding we were attending. Never antipated the place to be overrun by children. we could not even get in the pool.

Reviewed on 27 Jun. 2025

Milatos Beach Holiday

Our pick of the best Milatos Beach Hotel Deals

Angelika Aparthotel

Angelika Aparthotel

Milatos, Agios Nikolaos, Crete Island
9/10 Wonderful! (37 reviews)
Amazing
"Amazing staff. Such a friendly welcoming place ❤️"

Reviewed on 5 Aug. 2023

Get rates
Angelika Aparthotel
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
The price is NZ$837 per night from 29 July to 30 July
NZ$837
29 July - 30 July
includes taxes & fees
9.2/10 Wonderful! (734 reviews)
"Hersonissos is very chill. My hotel was fabulous- did not see a need to go out to clubs, etc., except for excursions, as it was all inclusive. There was nightly entertainment, 5 pools, several restaurants, and my own private beach. Very kid/family friendly as well as singles."

Reviewed on 10 Jul. 2025

Mitsis Selection Laguna
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$318 per night from 22 July to 23 July
NZ$318
22 July - 23 July
includes taxes & fees
9.4/10 Exceptional! (376 reviews)
"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other ..."

Reviewed on 22 Jun. 2025

Village Heights Resort
See all 3,163 properties in Milatos Beach
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

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.

Lake Voulismeni

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.

Sissi Mini Golf

What to do in Milatos Beach

Zakynthos Blue Caves and Navagio bay

Zakynthos Blue Caves and Navagio bay

NZ$68
per adult
Zakynthos Blue Caves and Navagio bay
Crete: Spinalonga Agios and Elounda Boat Tour and BBQ

Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch

NZ$49
per adult
100% of travellers recommend
Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

NZ$1,387
per traveller
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
See all activities in Milatos Beach

Frequently asked questions

How much does a Milatos Beach holiday package cost?
You can pick up a holiday package to this top destination from NZ$1,319 on Expedia. But how much your holiday to Milatos Beach costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Milatos Beach?
The off-season is the best time to head to Milatos Beach if you're hoping to keep costs down. Another tip for getting cheap Milatos Beach holiday packages? Try to avoid visiting during public holidays and any major festivals or events.
How many days is enough for Milatos Beach?
The ideal duration of your Milatos Beach holiday depends on what you'd like to see and do. Usually, a handful of days to a week will give you time to go to all the major attractions and explore some hidden gems along the way.
How to find the best Milatos Beach package deals?
Use Expedia's filter tool to help you find some terrific Milatos Beach package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Milatos Beach package deals in the off-season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Milatos Beach holiday as a package?
An Expedia holiday package could land you significant savings when compared to arranging stays and flights separately. Better still, you can personalise your Milatos Beach getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Milatos Beach?
If you've got your Milatos Beach travel dates confirmed, book as early as you can to bag some terrific deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for impromptu escapes.
How to plan a trip to Milatos Beach?

  1. Pick your travel dates: The things you'd like to do in Milatos Beach and your favourite season can help you decide when to go.
  2. Calculate your budget: Ensure you have enough money to pay for everything from meals and transportation to activities and airfares. Your hotel will probably be the largest expense during your trip to Milatos Beach.
  3. Work out your trip length: Think about how much time you want to spend discovering Milatos Beach. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Combine your airfare and accommodation: Once you've settled on your trip dates and duration, lock in the ideal Milatos Beach holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.