Skip to main content
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

Advanced options

Malia Flight + Hotel packages

Malia Hotels

See all 108 Hotels in Malia
Sirens Beach and Village - All Inclusive
Sirens Beach and Village - All Inclusive
Malia, Malia
4.0 out of 5.0

Nestled on the beach, this Malia hotel is within 3 mi (5 km) of Palace of Malia, Stalis Beach, and Malia Ruins. Star Beach Water Park and Port of Hersonissos ...

$112

$112
Dionysos Hotel
Dionysos Hotel
74 Dimokratias str., Malia
2.0 out of 5.0

Situated near the beach, 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 ...

$47

$47
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 ...

$78

$78
Kristalli Hotel Apartments
Kristalli Hotel Apartments
Pavlou Mela St., Malia
3.0 out of 5.0

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

$36

$36
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 ...

$73

$73
Smartline Kyknos Beach Hotel & Bungalows - All Inclusive
Smartline Kyknos Beach Hotel & Bungalows - All Inclusive
Beach Road, Malia
4.0 out of 5.0
4.5 out of 5 (2 reviews)

This family-friendly Malia hotel is located near the beach, within 2 mi (3 km) of Stalis Beach and Palace of Malia. Star Beach Water Park and Lychnostatis are ...

$69

$69
Dessole Malia Beach – All Inclusive
Dessole Malia Beach – All Inclusive
Dimokratias St, Malia
3.5 out of 5.0

Located in Malia, this beachfront resort is in the entertainment district and within 3 mi (5 km) of Palace of Malia, Stalis Beach, and Malia Ruins. Star Beach ...

$98

$98
Cretan Malia Park
Cretan Malia Park
Emm. Tzagaraki Street, Malia
4.0 out of 5.0

Nestled on the beach, this Malia hotel is within 1 mi (2 km) of Palace of Malia and Malia Ruins. Stalis Beach is 2.5 mi (4.1 km) away.

$78

$78
Carolina Mare - All Inclusive
Carolina Mare - All Inclusive
Malia, Malia
3.0 out of 5.0

Located in Malia, this beachfront resort is in the historical district and within 1 mi (2 km) of Palace of Malia and Malia Ruins. Stalis Beach and Sissi Mini ...

$91

$91
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.

$104

$104
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.