Top 10 Hotels in Malia

See all 77 Hotels in Malia
Alexander Beach Hotel & Village
Alexander Beach Hotel & Village

Agiou Ioanni, Malia 70007

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

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

$135
Hotel Matheo Villas & Suites
Hotel Matheo Villas & Suites

1 Theodoros Savidis str., Malia 70007

3.0 out of 5.0
4.6 out of 5 (5 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 …

$92
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 …

$62
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 …

$24
Danelis Studios and Apartments
Danelis Studios and Apartments

10 Oplarhigon, Malia 700 07

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

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

$30
Malia Mare
Malia Mare

10 Dimokratias, Malia 700 07

2.0 out of 5.0
5 out of 5 (1 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 …

$38
Cretan Malia Park
Cretan Malia Park

Main Street, Malia 700 07

4.0 out of 5.0
4.8 out of 5 (25 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 …

$124
Kalypso Hotel
Kalypso Hotel

Ariadnes 5, Malia 70007

3.0 out of 5.0
3.7 out of 5 (19 reviews)

Situated by the sea, this eco-friendly hotel is 0.9 mi (1.5 km) from Stalis Beach and within 3 mi (5 km) of Palace of Malia …

$22
Royal Heights Resort Villas & Spa
Royal Heights Resort Villas & Spa

Pezoula, Malia 70007

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

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

$108
Sirens Beach and Village - All Inclusive
Sirens Beach and Village - All Inclusive

Malia, Malia 70007

4.0 out of 5.0
3.7 out of 5 (6 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 …

$88

Recent Reviews in Malia

Hide content

Where to stay in Malia

Malia Hotel Guide

Expedia.com offers a selection of 100 hotels in Malia. You are sure to find cheap deals and discount rates among them with our Best Price Guarantee. No matter what type of hotel strikes your fancy, we will let you search for your preferred one to accommodate your travel needs.

Expedia.com will not only save you time, but also money when booking your stay at a hotel in Malia. Making reservations so you can stay within your budget is easy with us.

Expedia.com even provides you with a map so you may find cheap hotels in the Malia neighborhood you prefer.

Go ahead. Enter your travel dates to view the best offers on hotel rooms in Malia, now, including last minute deals!