Malles Holidays from £560

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Malles Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Casa di Notos Beach Hotel-Georgioupolis

Casa di Notos Beach Hotel-Georgioupolis

4 out of 5
Price was £1,204, price is now £560 per person
£560
per person
19 Sept - 26 Sept
found 1 day ago
Return direct flight included
London (LON) to Chania (CHQ)
No reviews

Lagon Life Spirit Design Villas - Adults Only

Lagon Life Spirit Design Villas - Adults Only

4 out of 5
Price was £1,871, price is now £831 per person
£831
per person
4 Sept - 11 Sept
found 11 hours ago
Return direct flight included
Birmingham (BHX) to Chania (CHQ)
9.6/10 Exceptional! (4 reviews)

Ventale Island Breeze Resort

Ventale Island Breeze Resort

5 out of 5
Price was £2,076, price is now £926 per person
£926
per person
31 Aug - 7 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Chania (CHQ)
9.6/10 Exceptional! (34 reviews)
Our stay at Vertali was made truly special by the outstanding customer service. Every member of the team was warm, welcoming, and genuinely committed to making our vacation memorable. From the moment we arrived until the day we left, we felt cared for and appreciated. A very special thank you to Kiki, whose kindness, professionalism, and positive energy stood out every single day. She consistently went above and beyond and made us feel like valued guests rather than just another room number. I’d also like to recognize the incredible breakfast team. Their friendliness and attention to detail did not go unnoticed. Exceptional service is what transforms a great hotel into an unforgettable experience, and the team at Vertali did exactly that. Thank you for making our holiday so enjoyable. We will consider back again and create beautiful memories at Ventali.

Reviewed on 9 Jul 2026

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
Price was £2,492, price is now £1,156 per person
£1,156
per person
15 Aug - 22 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.2/10 Wonderful! (143 reviews)
The room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or anything close to that. There is just no objective reality to that claim. The experience made me question the reliability of hotels.com’s system for rating and ensuring accuracy. For a mid to low 3 star it was fine. If you compare it to any reputable 5 star or even 4 star it’s a very disappointing experience.

Reviewed on 27 Dec 2025

Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Price was £2,341, price is now £1,117 per person
£1,117
per person
1 Sept - 8 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (47 reviews)
Hotel was lovely, staff were really friendly and very helpful nothing was too much trouble. Check in was seamless with a welcome drink and hot towels upon arrival. Rooms were spotless and a nice size many with a sea view. The sun beds were very comfortable and plenty for everyone even though some people still felt the need to reserve first thing in the morning. A big shout out to Aphrodite in the restaurant in the evenings she was so friendly and went out of her way to assist with menu and gluten free options. All in all a lovely stay and would recommend to stay here for a lovely relaxing break.

Reviewed on 8 Jun 2026

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

Star Beach Village and Water Park

Star Beach Village and Water Park

4 out of 5
Themistokleous 5 Hersonissos Crete
The price is £179 per night from 13 Aug to 14 Aug
£179
13 Aug - 14 Aug
includes taxes & fees
8.4/10 Very good! (153 reviews)
"Really pleased with our family holiday to this resort. We will be coming back for sure."

Reviewed on 31 May 2026

Star Beach Village and Water Park
Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive

5 out of 5
Sissi Lasithiou Agios Nikolaos Crete
The price is £286 per night from 20 Jul to 21 Jul
£286
20 Jul - 21 Jul
includes taxes & fees
8.4/10 Very good! (44 reviews)
"Had an excellent stay at the hotel. Very clean and modern. Food is excellent with a great range of choice every day and the drinks selection is great, including a good selection of wines within the all inclusive package. We spent our time at the top pool which we found very relaxed and the lunch ..."

Reviewed on 4 Jul 2026

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

Royal & Imperial Belvedere Resort - All inclusive

4 out of 5
Limenas Hersonissos Crete
The price is £292 per night from 28 Jul to 29 Jul
£292
28 Jul - 29 Jul
includes taxes & fees
8.8/10 Excellent! (267 reviews)
"Came here with my 2 kids. It was a perfect location very easy to get picked up for tours that we booked. Restaurants were booked when we got there but they fit us in at the front desk. Everything was perfect except I felt that the pools closed too early. They closed at 6pm but other than that I would ..."

Reviewed on 12 Jul 2026

Royal & Imperial Belvedere Resort - 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Malles

Spinalonga the Fortress of Elounda from Heraklion with BBQ

Spinalonga the Fortress of Elounda from Heraklion with BBQ

£26
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

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

Frequently asked questions

How much does a Malles travel package cost?
The most affordable Malles travel package is £560, 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.

Explore a world of travel with Expedia

* 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.