Malles Vacations from $1,630

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.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

$1,630
per person
Oct 10 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (258 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔

Reviewed on Aug 15, 2026

Daios Cove

Daios Cove

Save 100% on your flight
$4,742
per person
Sep 18 - Sep 24
found 2 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.4/10 Exceptional! (261 reviews)
One of the best resorts in Crete. The location and private beach are absolutely stunning. The resort offers excellent facilities, and there’s also plenty to explore in the surrounding area. This was my second stay at Daios Cove, and once again, it didn’t disappoint. I already can’t wait to go back!

Reviewed on Aug 16, 2026

Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

Save 100% on your flight
$15,991
per person
Sep 27 - Oct 3
just found
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
8.2/10 Very Good! (96 reviews)
Great value for money, amazing hotel we had a great time

Reviewed on Jun 30, 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

$2,050
per person
Sep 19 - Sep 25
found 14 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
9.4/10 Exceptional! (61 reviews)
Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

$1,859
per person
Sep 27 - Oct 3
just found
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details. Positives: – Thoughtful anniversary upgrade to a suite with private pool. – Beautiful, modern, and spacious room. – Fantastic location (2 minutes from Sissi port). – Excellent breakfast with plenty of choice and quality. – Friendly, professional, and welcoming staff. – Relaxed, peaceful atmosphere throughout. Negatives: – Private pool jets and lights didn’t work; nothing was fixed during our stay. – Pool needed topping up and sides had algae. – No towel hooks in the bathroom; “do not disturb” system broken. – Daily housekeeping, but balcony wasn’t cleaned in 8 nights. – Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and

Reviewed on Aug 23, 2025

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

What to do in Malles

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

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

Malles Hotel Deals

Star Beach Village and Water Park

Star Beach Village and Water Park

Themistokleous 5 Hersonissos Crete
$199 nightly
$238 total
Sep 14 - Sep 15
Total with taxes and fees
Star Beach Village and Water Park
Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive

Sissi Lasithiou Agios Nikolaos Crete
$333 nightly
$396 total
Aug 23 - Aug 24
Total with taxes and fees
Enorme Santanna Island - Premium All Inclusive
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

Elounda Agios Nikolaos Crete
$232 nightly
$282 total
Aug 23 - Aug 24
Total with taxes and fees
Enorme Infinity Elounda - Adults Only
See all 2,269 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

Frequently asked questions

How much does a Malles vacation package cost?
You'll find cheap prices from $1,630 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.