
Malia Old Town Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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 easyPlan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.

Creta Blue Boutique Hotel
Save 100% on your flight
Price was €1,122, price is now €627 per person
€627
per person
20 May - 27 May
found 22 hours ago
Return direct flight included
Dublin (DUB) 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


The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Save 100% on your flight
Price was €1,468, price is now €844 per person
€844
per person
20 May - 27 May
found 22 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9.4/10 Exceptional! (141 reviews)
Stayed as a family of 4 for 9 days in mid August 2025, 2 adults and 2 children.
Positives:
Remote hill top location in Old Town Malia (10/10).
Villas with private 10m to 15m length pools (10/10).
Overall the teams were very helpful and did their best to support.
Amazing views of Malia from your balcony from the hill top location (10/10).
Notable mentions; Alexia at the front desk,
New lady in the restaurant from Romania, Male supervisor / manager who helped us after we got locked out of the villa with 2 keys at night.
Private pool chemical level being checked.
Met the new owner at dinner whilst the teams were stressfully trying to work out our bill for a new menu and he said he his aware of what they need to improve on and service is not were he wants it to be.
Negatives:
Attention to detail I.e. 1 bed was missing its top cover for the first 3 nights.
Very easy to lock yourself out of the villa because of the safety feature on the doors.
Service in the restaurant needs to be improved / missed opportunity from the hotel due to isolated location.
Catering options are very limited / Menu cards are confusing / Not clear what you have ordered and what you are paying for.
Nightly disturbances from staffing quarters into the early morning (stayed in villa 407).
No locks on the bathroom or toilet doors.
Hot water in the tap & shower is extremely boiling hot.
Toilet / Shower room on the lower floor in the 2 bedroom villas should have a solid divider as water gets everywhere.
Reviewed on 25 Aug 2025

Top hotels in Malia Old Town

Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is €57 per night from 6 Mar to 7 Mar
€57
6 Mar - 7 Mar
includes taxes & fees
8.6/10 Excellent! (947 reviews)
Very clean, straightforward and confortable
Reviewed on 16 Feb 2026

Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
The price is €211 per night from 27 Mar to 28 Mar
€211
27 Mar - 28 Mar
includes taxes & fees

Marvel Deluxe Rooms
Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
The price is €65 per night from 22 Mar to 23 Mar
€65
22 Mar - 23 Mar
includes taxes & fees
9.2/10 Wonderful! (190 reviews)
Well, most of the clerks were great! One of them, Georgia, has perfected herself. I thought it would be best to encourage guests to make an audio recording for each interaction. If you doubt that you behaved perfectly with her, you can play it and review it If you are imperfect, like myself, it can ...
Reviewed on 16 Jan 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.
Watercity Waterpark
Bring your family to Watercity Waterpark and enjoy the excitement of this theme park in Hersonissos. Visit the lively bars or top-notch restaurants in this walkable area.
Dinosauria Park
Bring your family to Dinosauria Park and have a fun-filled day at this theme park in Gournai. Visit the top-notch restaurants or lively bars in this walkable area.
Things to do

Historical Crete: Self-Guided Drive from Malia to Agios Nikolaos
€13
per traveller

Heraklion Archaeological Museum Ticket & Audio Guide
€22
per adult

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
€35
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
