Malia Old Town Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$134 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

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
The price is S$427 per night from 5 Apr to 6 Apr
S$427
5 Apr - 6 Apr
includes taxes & fees
Stella Island Luxury Resort & Spa - Adults Only
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
The price is S$305 per night from 27 Mar to 28 Mar
S$305
27 Mar - 28 Mar
includes taxes & fees
Mitsis Selection Rinela
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (947 reviews)
Very clean, straightforward and confortable

Reviewed on 16 Feb, 2026

Get rates
Sofia Hotel
See all 3,208 properties in Malia Old Town
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

Labyrinth Park

4/5(3 reviews)

Bring your family to Labyrinth Park and enjoy the excitement of this theme park in Hersonissos. Stroll along the beautiful beaches in this relaxing area or visit its lively bars.

Labyrinth Park

Things to do

Knossos Palace & Archeological Museum: E-Tickets with Audio Tours

Knossos Palace & Archeological Museum: E-Tickets with Audio Tours

S$72
per adult
Knossos Palace & Archeological Museum: E-Tickets with Audio Tours
Knossos Palace

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty

S$52
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
Crete: Palace of Knossos E-Ticket and Audio Guide

Crete: Palace of Knossos E-Ticket and Audio Guide

S$43
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
See all activities in Hersonissos

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.