Malia Old Town Holidays from £396
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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
Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel
Price was £2,362, price is now £1,031 per person
£1,031
per person
5 Aug - 12 Aug
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (252 reviews)
This hotel was perfect! Great location, amazing breakfast and friendly staff. I would definitely stay there again.
Reviewed on 17 May 2026
Cayo Exclusive Resort & Spa
Price was £2,438, price is now £1,275 per person
£1,275
per person
5 Jul - 11 Jul
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.
Reviewed on 20 Oct 2025
Amirandes, A Grecotel Resort to Live
Price was £3,455, price is now £1,861 per person
£1,861
per person
5 Aug - 12 Aug
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (211 reviews)
We were late getting in but the driver remained until we made it. The hotel was a short drive from the airport. We received a nice greeting from the staff. Check in was personalized and speedy. They presented some snacks and beverages were available. We were escorted to our room, which overlooked an Infinity water feature, a beautiful view of the sea and it was CLEAN. Dinner and Breakfast provided a wonderful variety of Greek dishes. A/C was available but the Sea breeze kept us very comfortable thru the night.
Reviewed on 15 May 2026
Top hotels in Malia Old Town
Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
The price is £227 per night from 18 May to 19 May
£227
18 May - 19 May
includes taxes & fees
9.2/10 Wonderful! (900 reviews)
Had a wonderful experience at Creta Maris. Would recommend booking the theme restaurants as soon as you arrive to ensure you get to try the cuisine outside of the buffet although the buffet was good as well. Sometimes hard to find chairs by the pools but can generally find beach chairs. The staff ...
Reviewed on 17 May 2026
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is £60 per night from 21 May to 22 May
£60
21 May - 22 May
includes taxes & fees
8.6/10 Excellent! (954 reviews)
The staff were amazing. Very nice and kind. The breakfast was good. The beds were a little hard. Really good taverna restaurant nearby with traditional food. Great location to rent a car and walk from the airport to. Easy. Great stay for an airport transition to or from Heraklion. Quiet room despite ...
Reviewed on 8 May 2026
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is £484 per night from 5 Jun to 6 Jun
£484
5 Jun - 6 Jun
includes taxes & fees
9.6/10 Exceptional! (335 reviews)
The food was amazing, the staff was really attentive, the only issue is the beach it’s not that closed and not that pretty, you have to take a taxi or rent a car for the nicer beaches, I will definitely come back!
Reviewed on 16 May 2026
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
Aquaworld Aquarium
Make time to visit the sea animals who live in Aquaworld Aquarium during your holiday to Limenas Chersonisou. Wander the area's beautiful beaches or simply enjoy one of its lively bars.
Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
Star Beach Water Park
Bring your family to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this quaint area's beautiful beaches and enjoy its lively bars.
Things to do
Heraklion Archaeological Museum Ticket & Audio Guide
£25
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
£25
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
£22
per adult
* 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.