Malles Vacations from $1,158

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Malles vacation packages

Price found within the past 48 hours. Click for updated prices.
Petra Mare - All Inclusive

Petra Mare - All Inclusive

4 out of 5
Price was $1,541, price is now $1,158 per person
$1,158
per person
Apr 21 - Apr 27
found 14 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9/10 Wonderful! (152 reviews)
I loved everything. My family and I really enjoyed it. Rania who is in charge of the reception area and Stavros at check in made our visit special. They are both amazing.

Reviewed on Aug 13, 2021

Kalypso Hotel

Kalypso Hotel

4 out of 5
Price was $2,048, price is now $1,325 per person
$1,325
per person
May 22 - May 28
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
7.8/10 Good! (26 reviews)
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
Price was $2,620, price is now $1,700 per person
$1,700
per person
Apr 21 - Apr 27
found 14 hours ago
Roundtrip non-stop flight included
New York (NYC) to Sitia (JSH)
9.4/10 Exceptional! (249 reviews)
A truly remarkable hotel. If you are considering booking this don’t hesitate. A room with a pool is worth it!

Reviewed on Sep 22, 2025

Nana Royal

Nana Royal

5 out of 5
Price was $2,692, price is now $1,956 per person
$1,956
per person
May 17 - May 23
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8.2/10 Very Good! (39 reviews)
Elounda Bay Palace, a Member of the Leading Hotels of the World

Elounda Bay Palace, a Member of the Leading Hotels of the World

5 out of 5
Price was $1,752, price is now $1,314 per person
$1,314
per person
May 3 - May 9
found 1 hour ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
8.8/10 Excellent! (260 reviews)
Great choices for breakfast and evening meal. Spa was lovely. Staff very helpful and friendly

Reviewed on Oct 19, 2025

Don't see what you're looking for?
See all available trips from Columbus to Malles
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in Malles

Waterfall of Milona

Commune with nature and explore the great outdoors at Waterfall of Milona during your travels in Ierapetra. While you're in the area, stroll along the beautiful beaches.

Waterfall of Milona

Ierapetra Beach

Why not spend a lazy afternoon at Ierapetra Beach during your trip to Old Quarter? Take in the museums while you're in the area.

Ierapetra Beach

Gournia Archaeological Site

Find out about the history of Ierapetra when you take a trip to Gournia Archaeological Site. Wander the beautiful beaches and seaside in this relaxing area.

Gournia Archaeological Site

What to do in Malles

Picture 11 for Activity Self-Drive JeepTour to Thripti Mountains and small villages

Agios Nikolaos: Thripti Mountain Villages Jeep Tour w/Lunch

$111
per adult
Agios Nikolaos: Thripti Mountain Villages Jeep Tour w/Lunch
Historical Crete: Self-Guided Drive from Malia to Agios Nikolaos

Historical Crete: Self-Guided Drive from Malia to Agios Nikolaos

$15
per traveler
Historical Crete: Self-Guided Drive from Malia to Agios Nikolaos
4-Hour Private Boat Rental Without Skipper at Agios Nikolaos

4-Hour Private Boat Rental Without Skipper at Agios Nikolaos

$319
per traveler
4-Hour Private Boat Rental Without Skipper at Agios Nikolaos
See all activities in Malles

Malles Hotel Deals

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

Limenas Hersonissos Crete
Get rates
Royal & Imperial Belvedere Resort - All inclusive
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park Hersonissos Crete
9.2/10 Wonderful! (367 reviews)
This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, ...

Reviewed on Oct 26, 2025

Get rates
Phāea Cretan Malia, a Member of Design Hotels
Domes of Elounda, Autograph Collection

Domes of Elounda, Autograph Collection

5 out of 5
Tsifliki Agios Nikolaos Crete Island
$293 nightly
The price is $337 total per night from Mar 27 to Mar 28
$337 total
Mar 27 - Mar 28
Total with taxes and fees
9.4/10 Exceptional! (189 reviews)
Should have automatic access to sauna and spa given it’s a spa hotel only access is if you have a treatment for 30 mins and if over they charge you on top of having already paid for a premium treatment

Reviewed on Oct 26, 2025

Domes of Elounda, Autograph Collection
See all 2,162 properties in Malles
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.

Find the Best Malles Vacation Packages

Malles Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
60ºF
Max Temp Summer
80ºF
Top Sights
Gournia Archaeological Site, Ierapetra Venetian Fort and Ierapetra Archaeological Museum

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Malles vacation package cost?
You'll find cheap prices from $1,158 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 vacation to Malles costs.
What are the cheapest months to go to Malles?
If you'd like to snag a cheap Malles vacation package, consider traveling in March, November and December. You'll usually find better prices on hotels and flights during these months — perfect for a budget-friendly break.
How many days is enough for Malles?
The ideal duration of your Malles vacation depends on what you'd like to do and see. Generally, a handful of days to a week will give you plenty of time to hit all the top attractions and explore some hidden gems 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 vacation package as soon as possible.
Is it cheaper to book a Malles vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking flights and stays separately. Better still, you can customize 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 vacation 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 vacation.
Does Expedia offer Book Now, Pay Later Malles vacation packages?
Secure your dream escape to Malles with our Book Now, Pay Later vacations. No need to save like crazy or wait for your next paycheck — we've partnered with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans mean you can spread the total cost over 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily stay on budget and snap up bargains before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.