Myli Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Myli Holiday

Our pick of the best Myli Hotel Deals

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
The price is NZ$345 per night from 1 Nov to 2 Nov
NZ$345
1 Nov - 2 Nov
includes taxes & fees
9.6/10 Exceptional! (426 reviews)
"Over all hotel is nice , Everyone working here was nice and kind . Anyhow for 5 star hotel shower enclosure is only 2 stars…. It is no door from living area to the bathroom,so it is crazy cold when you get out from the shower,and enclosure itself is ridiculously uncomfortable, Other thing -guests ..."

Reviewed on 26 Oct 2026

Nautilux Rethymno by Mage Hotels
Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park

4 out of 5
Panormo Mylopotamos Crete Island
The price is NZ$288 per night from 7 Nov to 8 Nov
NZ$288
7 Nov - 8 Nov
includes taxes & fees
Grecotel Marine Palace & Aqua Park
The Royal Senses Resort & Spa Crete, Curio Collection Hilton

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

5 out of 5
58 Km Herakliou Mylopotamos Crete
The price is NZ$499 per night from 4 Nov to 5 Nov
NZ$499
4 Nov - 5 Nov
includes taxes & fees
9.4/10 Exceptional! (153 reviews)
"A fantastic hotel with an outstanding team who truly go above and beyond to make you feel welcome. The attention to detail is exceptional, and every aspect of the experience is thoughtfully taken care of. From arrival to checkout, the staff make every effort to ensure you have a memorable and enjoyable ..."

Reviewed on 28 Oct 2026

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
See all 5,218 properties in Myli
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 Myli

Rethymno: Melidoni Cave and Arkadi Monastery Half-Day Trip

From Rethymno: Arkadi Monastery, Melidoni Cave and Margarites

NZ$50
per adult
From Rethymno: Arkadi Monastery, Melidoni Cave and Margarites
Crete: Elounda Boat Trip with BBQ

Crete: Elounda Boat Trip with BBQ

NZ$49
per adult
Crete: Elounda Boat Trip with BBQ
From Rethymno: Lake Kournas and Villages Full-Day Tour

From Rethymno: Lake Kournas and Villages Full-Day Tour

NZ$55
per adult
From Rethymno: Lake Kournas and Villages Full-Day Tour
See all activities in Myli

Frequently asked questions

How much does a Myli holiday package cost?
You can grab a holiday package to this popular destination on Expedia. However, how much your holiday to Myli costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Myli?
January, February and November are the best times to look for cheap Myli holiday packages. Opting to travel in less busy months means you'll typically find reduced prices on accommodation and flights.
How many days is enough for Myli?
With a well-planned schedule, you can easily tick off the main Myli attractions in a few days. But if you'd like to discover hidden spots or take day trips, think about booking your Myli holiday for longer.
How to find the best Myli package deals?
Landing a cheap Myli package deal is a breeze with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget, add a few filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most wallet-friendly Myli package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Myli holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll typically land a better deal than booking each component individually. And you'll still enjoy the flexibility to create a personalised Myli holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Myli?
If you're planning a spontaneous Myli getaway, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Myli?

  1. Choose when to go: Check your calendar and get your bags packed. Your favourite time of year and the type of activities on offer will also help you decide when to holiday in Myli.
  2. Figure out your budget: Make sure you have enough money to pay for everything from transportation and food to airfares and activities. Your accommodation will probably be the biggest expense during your trip to Myli.
  3. Decide your trip length: Consider how much time you want to spend discovering Myli. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Combine your accommodation and airfare: Once you've settled on your trip dates and duration, lock in the right Myli 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.