Malia Hotels with Parking

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Malia

16 Dec - 17 Dec

Tonight

17 Dec - 18 Dec

Tomorrow night

Featured Malia Hotels with Parking

Nikos Hotel

Malia Hersonissos Crete Island

With a stay at Nikos Hotel in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Get rates

SunVillage Boutique Hotel

Emmanouil Tsagaraki Hersonissos Crete Island

With a stay at SunVillage Boutique Hotel, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Get rates

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17 Hersonissos Crete Island

With a stay at Aegean Sky Hotel & Suites, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Palace of Malia.

Get rates

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Aeolos Beach Resort

Nik. Grammatikaki St. Hersonissos Crete Island

When you stay at Aeolos Beach Resort in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Get rates

Alexander Beach Hotel & Village Resort

Agiou Ioanni Hersonissos Crete Island

When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 1-minute drive from Stalis Beach and 6 minutes from ...

Get rates

Ambrosia Hotel

Nikolaou Grammatikaki & Arsinois Hersonissos Crete

When you stay at Ambrosia Hotel in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Get rates

Argo Studio

Malia Hersonissos Crete Island

With a stay at Argo Studio in Hersonissos, you'll be a 3-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

Get rates

Artemis Bay by Estia

Afenti Christou Hersonissos Crete Island

When you stay at Artemis Bay by Estia in Hersonissos, you'll be by the sea, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Get rates

Bella Elena

5, Omirou Street Hersonissos

When you stay at Bella Elena in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Get rates

Don't see what you're looking for?

See all available properties in Malia

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Malia Hotels with Parking

Search for hotels with parking in Malia on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Malia:

Use the map to find hotels in the Malia neighbourhood you prefer
Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malia
Enter your travel dates to view the best deals on hotels in Malia - while they last

Malia hotels essential information

Accommodation	3,695 hotels
Lowest Price
Highest Price
Popular hotels	Nikos Hotel, SunVillage Boutique Hotel, Aegean Sky Hotel & Suites, Aeolos Beach Resort, Alexander Beach Hotel & Village Resort, Ambrosia Hotel, Argo Studio, Artemis Bay by Estia, Bella Elena