Malles Holidays from £322

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Packages with flights are ATOL protected

Top Malles Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
Price was £616, price is now £322 per person
£322
per person
22 Oct - 26 Oct
found 8 hours ago
Return flight included
London (LON) to Heraklion (HER)
8.6/10 Excellent! (54 reviews)
Lovely hotel! The staff are wonderful, the rooms are clean, and the location is great. Very close to town Center and the very popular, Voulisma Beach. Hotel beach was good too but it is a pebble beach. Sandy beach is a 5-10min walk away.

Reviewed on 4 Aug 2025

Ventale Island Breeze Resort

Ventale Island Breeze Resort

5 out of 5
Price was £1,814, price is now £826 per person
£826
per person
6 Oct - 12 Oct
found 1 day ago
Return flight included
London (LON) to Chania (CHQ)
9.6/10 Exceptional! (29 reviews)
Beautiful property and excellent staff. There was so much to love, but as others have mentioned

Reviewed on 3 Jul 2025

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was £1,274, price is now £602 per person
£602
per person
11 Oct - 18 Oct
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on 26 Jun 2025

Kalypso Hotel

Kalypso Hotel

4 out of 5
Save 100% on your flight
Price was £766, price is now £391 per person
£391
per person
11 Oct - 18 Oct
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
7.8/10 Good! (26 reviews)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was £2,485, price is now £1,292 per person
£1,292
per person
14 Oct - 21 Oct
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.6/10 Exceptional! (35 reviews)
Super place, great staff

Reviewed on 23 May 2025

Malles Essential Information

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

Top hotels in Malles

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
Fully refundableReserve now, pay when you stay
The price is £315 per night from 4 Sept to 5 Sept
£315
4 Sept - 5 Sept
includes taxes & fees
9/10 Wonderful! (340 reviews)
"We spent a week here with our two daughters. It was an amazing experience. The hotel itself is beautifully designed with several options for swimming and laying out. It was great to be able to stay at a hotel where we could access the ocean directly. We never had issues finding beach chairs. The ..."

Reviewed on 18 Aug 2025

Phāea Cretan Malia, a Member of Design Hotels
Aquila Elounda Village Resort, Suites & Spa

Aquila Elounda Village Resort, Suites & Spa

5 out of 5
Pigadakia Elounda, Agios Nikolaos, Crete Island
Fully refundableReserve now, pay when you stay
The price is £255 per night from 19 Sept to 20 Sept
£255
19 Sept - 20 Sept
includes taxes & fees
8.8/10 Excellent! (133 reviews)
"This place was amazing, looked just like a postcard. The staff was amazing! Konstantinos at the lunch restaurant was incredible and super friendly!! If you eat there get the cheesecake, best dessert I’ve had. The gift shop is great too with lots of cute items and the lady that runs it is very friendly. ..."

Reviewed on 31 Jul 2025

Aquila Elounda Village Resort, Suites & Spa
Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda Infinity Exclusive Resort & Spa - Adults Only

5 out of 5
Elounda, Agios Nikolaos, Crete
Fully refundableReserve now, pay when you stay
The price is £173 per night from 17 Sept to 18 Sept
£173
17 Sept - 18 Sept
includes taxes & fees
9.4/10 Exceptional! (81 reviews)
"Beautiful spacious room with sea view just excellent!!"

Reviewed on 12 Aug 2025

Elounda Infinity Exclusive Resort & Spa - Adults Only
See all 2,240 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

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

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 Archaeological Museum

You can spend an afternoon exploring the galleries in Ierapetra Archaeological Museum during your travels in Old Quarter. While you're in the area, stroll along the beautiful beaches.

Ierapetra Archaeological Museum

What to do in Malles

Chrisi Island Morning Boat Trip

Chrisi Island Morning Boat Trip

£388
per traveller
Chrisi Island Morning Boat Trip
Luxury Yacht Escape from Ierapetra:Transfer & Meals Included

Luxury Yacht Escape from Ierapetra:Transfer & Meals Included

£151
per adult
Luxury Yacht Escape from Ierapetra:Transfer & Meals Included
Zakynthos Blue Caves and Navagio bay

Zakynthos Blue Caves and Navagio bay

£30
per adult
Zakynthos Blue Caves and Navagio bay
See all activities in Malles

Frequently asked questions

How much does a Malles travel package cost?
The most affordable Malles travel package is £322, so your dream getaway can become a reality — without breaking the bank. Combine flights, hotels, car rentals and more to tailor a package that suits you.
If I'm not able to travel, can I cancel my Malles travel package?
If your holiday plans in Malles have changed, it's a relief to know that you can cancel or amend your booking. If you booked within the last 24 hours, you may be able to get a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge fees. For more information, check our Customer Service Portal.
How do I get a cheap travel package to Malles?
It's easy. Just bundle everything together. Flights, hotels and rental cars — combine whatever you need into a Malles travel package to save tons of cash. Score even more discounts when you add extras such as day tours to your booking. But that's not the only impressive part. You have the freedom to tailor your holiday your own way. We offer over 550 airlines and 1,000,000 properties throughout the world, so that everyone has a chance to travel and live out those holiday fantasies.
Does Expedia offer Book Now, Pay Later Malles holidays?
Your bank balance shouldn't stop you from taking a holiday, so Expedia has worked out a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a fabulous getaway without draining your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's easy monthly instalment plans. If paying just a small amount each month works for you, pick this option at checkout.
  • Pay in instalments holidays: If you want to pay for your escape in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan from Klarna.

What are the top hotels in Malles?
Sunshine Crete Beach and Sunshine Crete Village are two of the most popular hotels in Malles. Why not look up the facilities and rates at each and then decide?
How far in advance should I book my Malles holiday?
While not all airlines advertise tickets early, you can usually start comparing international fares on Expedia up to 12 months in advance. This is the time you'll bag some incredible bargains. If you're booking last minute, there's a chance you could get lucky. Sometimes the cheapest prices emerge a few weeks before departure.
What does an Expedia Malles travel package include?
That depends on what type of trip you're thinking about. Malles travel deals can include hotels, car rentals and flights. You can mix and match to find the package that suits your budget and style. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Malles travel package?
Bundling your bookings into a Malles travel package is the easiest way to organise your trip. Not only that, you'll save big when you combine your hotels, flights and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Malles Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that suit you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.