Most Popular Hotels in Malia

See all 77 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.

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 and Palace of Malia. Star Beach …

£89
Malia Bay Beach Hotel & Bungalows
Malia Bay Beach Hotel & Bungalows

101 Malia, Malia 70007

3.0 out of 5.0
2 out of 5 (2 reviews)

Located in Malia, this beachfront hotel is in the historical district, 0.3 mi (0.5 km) from Palace of Malia, and 2.8 mi (4.5 …

£238
Newcastle Studios
Newcastle Studios

Old Village, Malia 70007

3.0 out of 5.0
4 out of 5 (3 reviews)

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

£28
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 1.8 mi (3 km) from Stalis Beach. Lychnostatis and …

£45
Cretan Malia Park
Cretan Malia Park

Main Street, Malia 700 07

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

Nestled on the beach, this Malia hotel is 1.2 mi (2 km) from Palace of Malia and 1.8 mi (2.9 km) from Stalis Beach. Star …

£620
Sirens Beach and Village - All Inclusive
Sirens Beach and Village - All Inclusive

Malia, Malia 70007

4.0 out of 5.0
3.8 out of 5 (8 reviews)

Nestled on the beach, this Malia hotel is 1 mi (1.6 km) from Palace of Malia and 1.8 mi (2.9 km) from Stalis Beach. Star …

£143
Kristalli Hotel Apartments
Kristalli Hotel Apartments

Pavlou Mela St., Malia 700 07

3.0 out of 5.0
4.7 out of 5 (15 reviews)

Situated in Malia, this aparthotel is 1.3 mi (2.2 km) from Palace of Malia and 2.1 mi (3.4 km) from Stalis Beach …

£45
Golden Sun Apartments
Golden Sun Apartments

Machis Kritis 24, Malia 700 07

3.0 out of 5.0
3 out of 5 (1 reviews)

Situated in Malia, this aparthotel is 0.9 mi (1.4 km) from Palace of Malia and 2.1 mi (3.3 km) from Stalis Beach …

£31
High Beach
High Beach

Almyrolakos, Malia 700 07

4.0 out of 5.0

Nestled on the beach, this Malia hotel is 1.3 mi (2.1 km) from Palace of Malia and 1.8 mi (2.9 km) from Stalis Beach. Star …

£153
Primavera Beach Studios & Apartments
Primavera Beach Studios & Apartments

Malia Beach Road 145, Malia 700 07

3.0 out of 5.0
4 out of 5 (4 reviews)

Situated on the Strip, this aparthotel is 1.2 mi (1.9 km) from Palace of Malia and 1.7 mi (2.8 km) from Stalis Beach …

£34
Local Weather
August 29° 21°
September 28° 19°
October 25° 15°

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