Malia Old Town Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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

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 Rp1.129.846 per night from 7 Mar to 8 Mar
Rp1.129.846
Rp1.315.973 total
7 Mar - 8 Mar
includes taxes & fees
8.6/10 Excellent! (947 reviews)
Very clean, straightforward and confortable

Reviewed on 16 Feb 2026

Sofia Hotel
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
Stella Island Luxury Resort & Spa - Adults Only
Mitsis Rinela

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
The price is Rp3.619.672 per night from 27 Mar to 28 Mar
Rp3.619.672
Rp4.190.076 total
27 Mar - 28 Mar
includes taxes & fees
Mitsis Rinela
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.