Malles Vacations from $212

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Infinity City Boutique Hotel

Infinity City Boutique Hotel

4 out of 5
Price was $284, price is now $212 per person
$212
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
8.8/10 Excellent! (356 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .

Reviewed on Sep 6, 2026

Vespera City Hotel

Vespera City Hotel

3 out of 5
Save 100% on your flight
Price was $422, price is now $251 per person
$251
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.2/10 Wonderful! (44 reviews)

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $390, price is now $289 per person
$289
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.8/10 Exceptional! (61 reviews)
Wonderful front desk staff and beautiful place

Reviewed on Oct 20, 2026

Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
Price was $422, price is now $340 per person
$340
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.2/10 Wonderful! (321 reviews)
Property was good and breakfast at the restaurant in the morning was plentiful as well (leave a lot of time for it). Area was quiet and nice. The thing that was annoying, however, was tha light in the washroom was turning on at night when you tried using it, waking up both yourself and your family members.

Reviewed on Oct 18, 2026

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

What to do in Malles

Agios Nikolaos: Sailing Trip Catamaran Lunch and Water Toys

Agios Nikolaos: Sailing Trip Catamaran Lunch and Water Toys

$134
per adult
Agios Nikolaos: Sailing Trip Catamaran Lunch and Water Toys
Spinalonga the Fortress of Elounda from Heraklion with BBQ

Spinalonga the Fortress of Elounda from Heraklion with BBQ

$34
per adult
Spinalonga the Fortress of Elounda from Heraklion with BBQ
Chrissi: Afternoon Catamaran trip - Dinner, Drinks & Sunset

Chrissi: Afternoon Catamaran trip - Dinner, Drinks & Sunset

$129
per adult
Chrissi: Afternoon Catamaran trip - Dinner, Drinks & Sunset
See all activities in Malles

Malles Hotel Deals

Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

5 out of 5
Elounda Agios Nikolaos Crete
$121 nightly
The price is $154 total per night from Oct 30 to Oct 31
$154 total
Oct 30 - Oct 31
Total with taxes and fees
Enorme Infinity Elounda - Adults Only
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

4 out of 5
Limenas Hersonissos Crete
$125 nightly
The price is $154 total per night from Oct 30 to Oct 31
$154 total
Oct 30 - Oct 31
Total with taxes and fees
8.8/10 Excellent! (311 reviews)
"Nothing to do after 6:30 pm, all pools closed after 6:30 pm, bars have all inclusive until 11:30 pm, after that you have to pay out of pocket and bars closed at 1:30 am. Very boring"

Reviewed on Oct 25, 2026

Royal & Imperial Belvedere Resort - All inclusive
Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive

5 out of 5
Sissi Lasithiou Agios Nikolaos Crete
$155 nightly
The price is $192 total per night from Oct 30 to Oct 31
$192 total
Oct 30 - Oct 31
Total with taxes and fees
Enorme Santanna Island - Premium All Inclusive
See all 2,259 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 $212 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.