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 108 Hotels in Malia
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 ...

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.

$178

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

$66

$66
BELLA ELENA

BELLA ELENA

5, Omirou Street, Malia
3.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 ...

$44

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

$60

$60
Real Palace

Real Palace

19, Agiou Georgiou Street, Malia
3.0 out of 5.0

Situated in Malia, this apartment is 1.1 mi (1.7 km) from Palace of Malia and within 3 mi (5 km) of Malia Ruins and Stalis Beach. Lychnostatis and Star Beach ...

$27

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

$76

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

$139

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

$117

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