
Malles Holidays from £510
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top Malles Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.

Creta Blue Boutique Hotel
Save 100% on your flight
Price was £1,002, price is now £510 per person
£510
per person
8 May - 15 May
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (246 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.
Reviewed on 25 Oct 2025

Castello Boutique Suites by the sea - Adults Only
Price was £1,234, price is now £611 per person
£611
per person
9 May - 16 May
found 1 day ago
Return direct flight included
London (LHR) 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 23 Aug 2025

Daios Cove
Price was £3,211, price is now £1,697 per person
£1,697
per person
29 Apr - 6 May
found 20 hours ago
Return flight included
Birmingham (BHX) 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 22 Sept 2025


Mare Blue Hotel
Save 100% on your flight
Price was £1,018, price is now £573 per person
£573
per person
15 Apr - 22 Apr
found 20 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
8.6/10 Excellent! (7 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!
Reviewed on 8 Aug 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

Royal & Imperial Belvedere Resort - All inclusive
Limenas Hersonissos Crete

Phāea Cretan Malia, a Member of Design Hotels
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 26 Oct 2025

Domes of Elounda, Autograph Collection
Tsifliki Agios Nikolaos Crete Island
The price is £250 per night from 27 Mar to 28 Mar
£250
27 Mar - 28 Mar
includes taxes & 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 26 Oct 2025
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.
Popular places to visit
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.
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.
Sasteria Observatory
Enjoy an outing to Sasteria Observatory during your stay in Ierapetra. Wander the beaches and waterfront in the area.
What to do in Malles

Historical Crete: Self-Guided Drive from Malia to Agios Nikolaos
£11
per traveller

Agios Nikolaos: Thripti Mountain Villages Jeep Tour w/Lunch
£81
per adult

Ierapetra: Eastern Crete Nature Jeep Driving Tour
£63
per adult
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.











