Beginning of main content

Malia Vacations

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Malia Hotels

Search Flight + Hotel

Malia Flight + Hotel packages

Malia Hotels

See all 111 Hotels in Malia
Aegean Sky Hotel & Suites

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17, Malia
3.0 out of 5.0

Located in the heart of Malia, this hotel is within 3 mi (5 km) of Palace of Malia, Stalis Beach, and Malia Ruins. Lychnostatis and Star Beach Water Park are ...

$55

$55
Alexander Beach Hotel & Village

Alexander Beach Hotel & Village

Agiou Ioanni, Malia
5.0 out of 5.0
4.0 out of 5 (2 reviews)

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

$147

$147
Royal Heights Resort Villas & Spa

Royal Heights Resort Villas & Spa

Pezoula, Malia
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, Stalis Beach and Malia Ruins. Star Beach Water Park and ...

$99

$99
Malia Mare

Malia Mare

10 Dimokratias, Malia
2.0 out of 5.0

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. Lychnostatis and Star Beach Water ...

$56

$56
Stelios Gardens

Stelios Gardens

Almyrolakos, Malia
1.0 out of 5.0

Situated near the beach, this aparthotel is 1.1 mi (1.8 km) from Palace of Malia and within 3 mi (5 km) of Stalis Beach and Malia Ruins. Lychnostatis and Star ...

$58

$58
Ikaros Beach Resort and Spa

Ikaros Beach Resort and Spa

Promenade Area, Malia
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 Malia Ruins. Lychnostatis is 3 mi (4.8 km) away.

$195

$195
Stelios Residence Apartments

Stelios Residence Apartments

Kapetan Kazani 3 & 25 March Street, Malia
2.5 out of 5.0

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

$28

$28
Socrates Hotel

Socrates Hotel

Malia, Malia
3.0 out of 5.0
3.0 out of 5 (1 reviews)

This family-friendly Malia aparthotel is located by the sea, within 2 mi (3 km) of Stalis Beach and Palace of Malia. Malia Ruins is 2.5 mi (4 km) away.

$114

$114
SunVillage Boutique Hotel

SunVillage Boutique Hotel

Emmanouil Tsagaraki, Malia
3.0 out of 5.0

Located in the heart of Malia, this romantic hotel is within 2 mi (3 km) of Palace of Malia, Stalis Beach, and Malia Ruins. Lychnostatis and Star Beach Water ...

$74

$74
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

Pavlou Mela, Malia
4.0 out of 5.0

Situated near the beach, this aparthotel is within 3 mi (5 km) of Palace of Malia, Malia Ruins, and Stalis Beach. Lychnostatis and Sissi Mini Golf are also within ...

$82

$82
Map

* Prices reflect the lowest "base rate" found over the next 30 days. Rates are subject to change and may not include taxes and fees, hotel service charges, extra person charges, or incidentals, such as room service. All rates are displayed in USD unless otherwise noted. Converted rates are provided for your convenience. They are based on today's exchange rate, but the hotel will charge you in the local currency.