Malles 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
Malles Holiday
Our pick of the best Malles Hotel Deals
Star Beach Village and Water Park
Themistokleous 5 Hersonissos Crete
NZ$456
1 Sept - 2 Sept
includes taxes & fees
Enorme Santanna Island - Premium All Inclusive
Sissi Lasithiou Agios Nikolaos Crete
NZ$988
1 Sept - 2 Sept
includes taxes & fees
Enorme Infinity Elounda - Adults Only
Elounda Agios Nikolaos Crete
NZ$434
18 Aug - 19 Aug
includes taxes & fees
9.2/10 Wonderful! (125 reviews)
"Hotel room and pools were excellent. Staff were very attentive. The breakfast was wonderful with table service. Great quality across the board, everyone is incredibly friendly and the area is perfectly situated - highly recommend to rent a car if you stay here."
Reviewed on 9 Aug 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.
What to do in Malles
Spinalonga,Elounda,Ag.Nikolaos, Olive Factory Tour From Heraklion
NZ$59
per adult
Spinalonga the Fortress of Elounda from Heraklion with BBQ
NZ$59
per adult
From Ierapetra: Day Cruise with Luxury Yacht to Chrissi island
NZ$254
per adult
Frequently asked questions
How much does a Malles holiday package cost?
You'll find cheap prices on Expedia for your Malles break. However, a range of factors like the season, choice of hotel and length of stay will determine how much your holiday to Malles costs.
What are the cheapest months to go to Malles?
The off-season is the best time to travel to Malles if you're trying to keep costs down. Another tip for finding cheap Malles holiday packages? Avoid visiting during public holidays and any major events.
How many days is enough for Malles?
The ideal length for your Malles holiday depends on what you'd like to do. Typically, a handful of days to a week will give you time to check out all the top attractions and discover some hidden treasures along the way.
How to find the best Malles package deals?
Use Expedia's filter tool to find some fabulous Malles package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Malles package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a Malles holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking flights and stays separately. Better still, you can customise your Malles escape to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Malles?
Secure fantastic discounts by booking your flights ahead of time with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Malles holiday.
How to plan a trip to Malles?
- Pick the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to travel to Malles.
- Plan your budget wisely: On top of the price of your accommodation, you'll need to factor in other expenses too. These include transportation, flights and food. Also, put aside a little extra for unexpected expenses that may crop up during your trip to Malles.
- Decide your trip length: Think about how much time you'd like to spend exploring Malles. Plan your itinerary so you can get to all the activities and attractions you're interested in without rushing.
- Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to find a Malles holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
