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 590,000 properties and 550 airlines worldwide.



Top Hotel Deals

See all 119 Hotels in Malia
Royal Heights Resort Villas & Spa

Royal Heights Resort Villas & Spa

Pezoula, Malia
4.6
of 5, from 69 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).

Alexander Beach Hotel & Village

Alexander Beach Hotel & Village

Agiou Ioanni, Malia
4.4
of 5, from 84 reviews
5.0 out of 5.0

Offering direct access to the beach, this Malia hotel is within 3 mi (5 km) of Stalis Beach, Palace of Malia and Lychnostatis. Star Beach Water Park is 2.9 mi (4.7 km) away.

Cretan Malia Park

Cretan Malia Park

Cretan Malia Park, Malia
4.6
of 5, from 50 reviews
5.0 out of 5.0

Nestled on the beach, this Malia hotel is 0.1 mi (0.1 km) from Palace of Malia and 2.5 mi (4.1 km) from Stalis Beach. Sissi Mini Golf and Lychnostatis are also within 6 miles (10 km).

Ikaros Beach Resort & Spa

Ikaros Beach Resort & Spa

Promenade Area, Malia
4.6
of 5, from 43 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).

Ceratonia Apartments

Ceratonia Apartments

G. Kazantzaki, Malia
3.8
of 5, from 10 reviews
2.5 out of 5.0

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

£69
Sirens Beach and Village

Sirens Beach and Village

Malia, Malia
3.9
of 5, from 13 reviews
4.5 out of 5.0

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. Port of Hersonissos and Lychnostatis are also within 6 miles (10 km).

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

101 Malia, Malia
2.3
of 5, from 3 reviews
4.5 out of 5.0

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 km) from Stalis Beach. Sissi Mini Golf and Lychnostatis are also within 6 miles (10 km).

Melissa Apartments

Melissa Apartments

21 Kyprou Street, Malia
4.6
of 5, from 8 reviews
3.5 out of 5.0

Situated near the beach, this apartment is 1.4 mi (2.2 km) from Palace of Malia and 1.8 mi (3 km) from Stalis Beach. Lychnostatis and Star Beach Water Park are also within 6 miles (10 km).

Top Flight + Hotel Deals