Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Save up to 17% by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.



Top Hotel Deals

See all 115 Hotels in Malia
Ikaros Beach Resort & Spa

Ikaros Beach Resort & Spa

Promenade Area, Malia
4.6
of 5, from 41 reviews
5.0 out of 5.0

Nestled on the beach, this Malia hotel is within 3 mi (5 km) of Stalis Beach, Palace of Malia and Lychnostatis. Port of Hersonissos and Star Beach Water Park are also within 6 miles (10 km).

£41
Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites

1 Theodoros Savidis str., Malia
4.4
of 5, from 10 reviews
3.0 out of 5.0

This family-friendly Malia hotel is located by the ocean, within 3 mi (5 km) of Stalis Beach and Palace of Malia. Star Beach Water Park and Aquaworld Aquarium are also within 6 miles (10 km).

Village Oasis - Annex

Village Oasis - Annex

Fragkaki Street, Malia
1.0 out of 5.0

Situated in Malia, this aparthotel is 1.4 mi (2.2 km) from Palace of Malia and 2 mi (3.3 km) from Stalis Beach. Lychnostatis and Star Beach Water Park are also within 6 miles (10 km).

Meropi Hotel & Apartments

Meropi Hotel & Apartments

Grammatikaki Street, Malia
4.0 out of 5.0

Situated in Malia, this aparthotel is 1.4 mi (2.2 km) from Palace of Malia and 1.4 mi (2.3 km) from Stalis Beach. Lychnostatis and Star Beach Water Park are also within 6 miles (10 km).

King's Village Apartments

King's Village Apartments

Sokratous 5, Malia
5.0
of 5, from 1 reviews
2.5 out of 5.0

Situated in Malia, this aparthotel is 1.3 mi (2 km) from Palace of Malia and 2.1 mi (3.4 km) from Stalis Beach. Lychnostatis and Sissi Mini Golf are also within 6 miles (10 km).

Mistral Studios

Mistral Studios

109 Dimokratias Str, Malia
4.0
of 5, from 3 reviews
2.0 out of 5.0

Located in the heart of Malia, this hotel is 1.1 mi (1.8 km) from Palace of Malia and 1.7 mi (2.7 km) from Stalis Beach. Lychnostatis and Star Beach Water Park are also within 6 miles (10 km).

High Beach - All Inclusive

High Beach - All Inclusive

Almyrolakos, Malia
3.0
of 5, from 1 reviews
4.0 out of 5.0

Nestled on the beach, this Malia resort is 1.3 mi (2.1 km) from Palace of Malia and 1.9 mi (3 km) from Stalis Beach. Port of Hersonissos and Lychnostatis are also within 6 miles (10 km).

Royal Heights Resort Villas & Spa

Royal Heights Resort Villas & Spa

Pezoula, Malia
4.6
of 5, from 68 reviews
5.0 out of 5.0

This family-friendly Malia hotel is located in the mountains, within 3 mi (5 km) of Palace of Malia and Stalis Beach. Star Beach Water Park and Aquaworld Aquarium are also within 6 miles (10 km).

Top Flight + Hotel Deals