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

Save up to $603 by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.

Get the price Guarantee available for your trip.


Malia Vacation Travel Guide

Accommodation in Malia

You'll find 78 Malia accommodation options by browsing Expedia's comprehensive Malia lodging guide.

Two higher-quality Malia options in which you can discover some of the nicest rooms in town, are the High Beach - All Inclusive, at Almyrolakos, and the Royal Heights Resort Villas & Spa, at Pezoula. If you're open to more budget options, the Alexander Beach Hotel & Village, at Agiou Ioanni, and the Danelis Studios and Apartments, at 10 Oplarhigon, are worth considering also.

It’s easy to book the getaway of your dreams when you search through our selection of Malia vacations. Our goal? To create the perfect trip for you by providing the largest selection of vacation packages. Confidently book your getaway thanks to our trustworthy recommendations and verified consumer reviews from travelers just like you. Personalize your Malia package with our myriad of hotel rooms and flight tickets, which help to create a vacation specifically for you. Simply sort through our selection and pick and choose the elements that best suit your preferences and price range.

Because we offer the best rates, you can book your travel reservations knowing you won’t find lower prices elsewhere. These discounts are so great, you’ll feel like you gained the title of the ultimate bargain hunter with our Malia vacation package deals. Whether you’re looking to book multiple flights, stay at the fanciest hotel, or explore the hottest local attractions, you’ll find discounted travel arrangements within your budget right here. You shouldn’t have a care in the world when you go on vacation, so our discounts allow you to rest easy without giving your bank account a second thought. Save money on your vacation today and revel in your much-deserved getaway tomorrow.


Top Hotel Deals

See all 118 Hotels in Malia
Ikaros Beach Resort & Spa

Ikaros Beach Resort & Spa

Promenade Area, Malia
4.5
of 5, from 42 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 mi (10 km).

Village Oasis - Annex

Village Oasis - Annex

Fragkaki Street, Malia
1.5 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 mi (10 km).

Villa Mare Monte

Villa Mare Monte

2 Kondilaki, Malia
4.5
of 5, from 33 reviews
3.5 out of 5.0

This family-friendly Malia aparthotel is located in a rural location, within 2 mi (3 km) of Stalis Beach and Palace of Malia. Star Beach Water Park and Aquaworld Aquarium are also within 6 mi (10 km).

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

Mistral Studios

Mistral Studios

109 Dimokratias Str, Malia
4.0
of 5, from 3 reviews
2.5 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 mi (10 km).

$57
Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites

1 Theodoros Savidis str., Malia
4.4
of 5, from 10 reviews
3.5 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 mi (10 km).

Meropi Hotel & Apartments

Meropi Hotel & Apartments

Grammatikaki Street, Malia
4.5 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 mi (10 km).

King's Village Apartments

King's Village Apartments

Sokratous 5, Malia
5.0
of 5, from 1 reviews
3.0 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 mi (10 km).

Top Flight + Hotel Deals