Most Popular Hotels in Malia

See all 108 Hotels in Malia
Nectar Logo

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Royal Heights Resort Villas & Spa
Royal Heights Resort Villas & Spa

Pezoula, Malia 70007

5.0 out of 5.0
4.5 out of 5 (44 reviews)

This family-friendly Malia hotel is located in the mountains, within 3 mi (5 km) of Palace of Malia, Stalis Beach and Malia …

Get Rates
Villa Mare Monte
Villa Mare Monte

2 Kondilaki, Malia 700 07

3.0 out of 5.0
4.4 out of 5 (25 reviews)

This family-friendly Malia aparthotel is located in a rural location, within 2 mi (3 km) of Stalis Beach and Palace of Malia. …

£16
Hotel Matheo Villas & Suites
Hotel Matheo Villas & Suites

1 Theodoros Savidis str., Malia 70007

3.0 out of 5.0
4.3 out of 5 (6 reviews)

This family-friendly Malia hotel is located by the ocean, within 3 mi (5 km) of Stalis Beach, Palace of Malia and Malia Ruins …

£38
Malia Mare
Malia Mare

10 Dimokratias, Malia 700 07

2.0 out of 5.0
4.5 out of 5 (4 reviews)

Situated in Malia, this hotel is 1.1 mi (1.8 km) from Palace of Malia and within 3 mi (5 km) of Stalis Beach and Malia Ruins. …

Get Rates
Laplaya Beach
Laplaya Beach

Street Malia-Stalis, Malia 70007

2.0 out of 5.0
3.8 out of 5 (4 reviews)

Nestled on the beach, this Malia aparthotel is within 3 mi (5 km) of Stalis Beach, Palace of Malia, and Malia Ruins. Star …

Get Rates
Sunshine Hotel
Sunshine Hotel

Zoodochou Pigis, Malia, Hersonissos 70007

2.0 out of 5.0
2 out of 5 (1 reviews)

Situated near the beach, this hotel is 1 mi (1.7 km) from Palace of Malia and within 3 mi (5 km) of Malia Ruins and Stalis …

Get Rates
Cretan Malia Park
Cretan Malia Park

Cretan Malia Park, Malia 700 07

4.0 out of 5.0
4.6 out of 5 (47 reviews)

Nestled on the beach, this Malia hotel is within 1 mi (2 km) of Palace of Malia and Malia Ruins. Stalis Beach is 2.5 mi (4. …

Get Rates
Ceratonia Apartments
Ceratonia Apartments

G. Kazantzaki, Malia 70007

2.0 out of 5.0
4.3 out of 5 (3 reviews)

Situated in Malia, this aparthotel is within 3 mi (5 km) of Palace of Malia, Malia Ruins, and Stalis Beach. Lychnostatis an …

Get Rates
Stelios Residence Apartments
Stelios Residence Apartments

Kapetan Kazani 3 & 25 March Street, Malia 70007

2.5 out of 5.0
4.3 out of 5 (3 reviews)

Located in the heart of Malia, this aparthotel is within 3 mi (5 km) of Palace of Malia, Stalis Beach, and Malia Ruins. …

Get Rates
Alexander Beach Hotel & Village
Alexander Beach Hotel & Village

Agiou Ioanni, Malia 70007

5.0 out of 5.0
4.4 out of 5 (65 reviews)

Offering direct access to the beach, this Malia hotel is within 3 mi (5 km) of Stalis Beach, Star Beach Water Park, and Palac …

Get Rates

Recent Reviews in Malia

Hide content

Narrow your search

Pocket Guide: Malia

Search for hotels in Malia on Expedia.co.uk. You can easily find your hotels in Malia using one of the methods below:

  • View our selection of featured hotels in Malia
  • Use the map to find hotels in the Malia neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malia
  • Enter your travel dates to view the best deals on hotels in Malia - while they last
false