Malia Old Town Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 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

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel
Kalypso Hotel
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Nana Royal Premium Resort & Spa
Paralos Kosta Alímia

Top hotels in Malia Old Town

Sofia Hotel

Sofia Hotel

3 out of 5
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

Sofia Hotel
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
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
Mitsis Selection Rinela
Marvel Deluxe Rooms

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

Marvel Deluxe Rooms
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

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.