Compare Hotels with Free Parking in Malia

Secret Bargains - Save an extra 10% or more on select Hotels with Free Parking

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Malia Hotels with Free Parking

Aegean Sky Hotel & Suites

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 Stalis Beach and Aelos Beach.
Pool
Parking included
Aeolos Beach Resort

Aeolos Beach Resort

3 out of 5
Nik. Grammatikaki St. Hersonissos Crete Island
$48 nightly
The price is $60 total per night
$60 total
Oct 29 - Oct 30
Total with taxes and fees
When you stay at Aeolos Beach Resort in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Pool
Breakfast included
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
$131 nightly
The price is $166 total per night
$166 total
Oct 23 - Oct 24
Total with taxes and fees
When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.
On private beach
Pool
Ambrosia Hotel

Ambrosia Hotel

2 out of 5
Nikolaou Grammatikaki & Arsinois Hersonissos Crete
With a stay at Ambrosia Hotel in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Aelos Beach.
Pool
Parking included
Argo Studio

Argo Studio

1 out of 5
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.
Pool
Free WiFi
Artemis Bay by Estia

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 15-minute drive of Star Beach Water Park and Stalis Beach.
Parking included
Free WiFi
Bella Elena

Bella Elena

1 out of 5
5, Omirou Street Hersonissos
With a stay at Bella Elena in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Aelos Beach.
Pool
Parking included
Blue Sky Apartments

Blue Sky Apartments

Dimokratias 97 Malia
When you stay at Blue Sky Apartments in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Pool
W Suites Annex by Estia

W Suites Annex by Estia

Stalis to Malia beach road Hersonissos Malia
When you stay at W Suites Annex by Estia in Hersonissos, you'll be near the beach, a 1-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.
Pool
Parking included

Carolina Mare - All inclusive

MALIA, Malia Crete
With a stay at Carolina Mare - All inclusive in Hersonissos, you'll be on the beach, within a 15-minute drive of Stalis Beach and Palace of Malia.
Pool
All inclusive
Casa Malena

Casa Malena

Papamichali Katsouli Hersonissos
When you stay at Casa Malena in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Parking included
Creta Mar-Gio

Creta Mar-Gio

13, Ilarionos Katsouli Street Hersonissos Crete Island
With a stay at Creta Mar-Gio, you'll be centrally located in Hersonissos, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Parking included
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 essential information

Accommodation
3,926 hotels
Lowest Price
$60
Highest Price
$166
Popular hotels
Aegean Sky Hotel & Suites, Aeolos Beach Resort, Alexander Beach Hotel & Village Resort, Ambrosia Hotel, Argo Studio, Artemis Bay by Estia, Bella Elena, Blue Sky Apartments, W Suites Annex by Estia, Carolina Mare - All inclusive, Casa Malena, Creta Mar-Gio

Most Recent Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
Posted 6 hours ago
CheapTickets Verified Review
"My husband and I stayed here overnight before our flight back to LA and it was perfect. It’s a gorgeous and chic historical hotel. The staff was friendly and accommodating and gave us a nice complimentary upgrade for our anniversary (so sweet!). The housekeeping woman was also so nice and left us some local treats and Raki. The room was huge and the bed was also really comfortable (I am very picky with beds, especially in Europe). The large bathroom was by far the nicest of all of the hotels we stayed throughout our time in Greece with Korres bath products which was a very classy touch. Amazing rain shower and water pressure. Make sure not to leave Greece without picking up some Korres! The rooftop is perfect for sunset drinks. We didn’t have time for the pool, but if we were there for longer we definitely would have taken advantage. It’s on the smaller side but perfect for a quick dip. It is also very well located in a safe area and walking distance to so many shops and restaurants while also being a quick drive to the airport for an early departure. We had a nice time walking along the marina and checking out all of the boats and grabbing a fresh seafood dinner on the water. We were trying to locate a specific type of unique souvenir we had been looking for but couldn’t find throughout our trip, and the front desk receptionist was very helpful in helping us find it a short walk away! Will come back for longer next time, thanks GDM!"
A verified traveler stayed at GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel