Malia Old Town Holidays from £659
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Price found within the past 48 hours. Click for updated prices.
Naiades Boutique Hotel - Adults Only
Save 100% on your flight
per person
27 Sept - 4 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (8 reviews)
Naiades Boutique Beach Hotel is finished to good taste and a high standard, and we really enjoyed our time here in September 24. We loved the quiet and relaxing setting, and dining and sunbed area set on a private beach front. It's perfect for getting away from everything, and a few km from Plaka and Elounda in either direction.
The breakfasts were amazing as were the staff who couldn't do enough for us. In particular Eirini went above and beyond to make sure our stay was comfortable and special.
We'll be back one day !
Reviewed on 20 Sep 2024
Creta Blue Boutique Hotel
Save 100% on your flight
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
Birmingham (BHX) 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
Anna Maria Village
per person
27 Sept - 2 Oct
found 10 hours ago
Return flight included
London (LON) to Heraklion (HER)
9/10 Wonderful! (27 reviews)
The staff was very kind and helpful at all times. The room was cleaned everyday. Has a restaurant, a mini market and excursion shop next to it. Also a short walk to the beach.
Loved it.
Reviewed on 4 Jun 2024
Top hotels in Malia Old Town
Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is £349 per night from 16 Sept to 17 Sept
£349
16 Sept - 17 Sept
includes taxes & fees
9.2/10 Wonderful! (847 reviews)
"Fantastic food and drink quality. Lots of extra dining opportunities at a great quality."
Reviewed on 6 Aug 2025
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is £114 per night from 1 Sept to 2 Sept
£114
1 Sept - 2 Sept
includes taxes & fees
9.4/10 Exceptional! (389 reviews)
"Nice hotel, a little outdated. Rooms are very dark with limited view. Kitchenettes are lacking basic equipment to make them useable. That being said- the staff are very friendly and welcoming and the atmosphere is great!"
Reviewed on 7 Aug 2025
Mitsis Selection Laguna
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
The price is £296 per night from 15 Sept to 16 Sept
£296
15 Sept - 16 Sept
includes taxes & fees
9.2/10 Wonderful! (747 reviews)
"Best All-inclusive experience we have had. Each staff member was amazing, and the restaurants options were diverse and served delicious food. We will definitely be back"
Reviewed on 6 Aug 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
Port of Hersonissos
4/5(117 reviews)
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area or visit 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
4/5(12 reviews)
Bring your family to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.
Things to do
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
£100
per adult
100% of travellers recommend
Heraklion: Sunset Dia Catamaran Cruise by Top-100 Greek Chef
£105
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.