Top Hotels with free parking in Malia

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Malia Hotels with free parking

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Malia hotels with parking

Pelagos SeaSide Suites

Hersonissos

includes taxes & fees

23 May - 24 May

Sofia Hotel

Nea Alikarnassos

David

includes taxes & fees

24 May - 25 May

In-room safe, desk, soundproofing, iron/ironing board

Karteros Hotel

Hersonissos

Pantelis

includes taxes & fees

29 May - 30 May

Marvel Deluxe Rooms

Nea Alikarnassos

Edward

includes taxes & fees

23 May - 24 May

Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

Hersonissos

Aron

includes taxes & fees

23 May - 24 May

Happy Days Studios

Hersonissos

Dragos

includes taxes & fees

25 May - 26 May

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers

Maria Rousse

Hersonissos

Natalie

includes taxes & fees

29 May - 30 May

On the beach, sun-loungers, beach umbrellas

Aeolos Beach Resort

Hersonissos

Cloete

includes taxes & fees

27 May - 28 May

View all properties

Top Malia Hotel Reviews

Aquila Atlantis Hotel

8/10 Good

"Everything was super clean and staff terrific only complaint so close to airport we heard the airplanes over head not terrible just slightly annoying"

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Beautiful hotel. Only issue was lack of extra blanket in the room. Couldn’t get the air conditioning or heat controls to work. Was told in the morning that we could have called any time to get help. It was late in the evening so we didn’t bother. Did not have the breakfast. Very convenient location and free parking. Would highly recommend. "

Sofia Hotel

10/10 Excellent

"Great little hotel if you're looking for somewhere affordable to stay near Heraklion airport. You are not downtown at all, but there is a more commercial street close by (few minutes by foot) with restaurants, and a few basic necessity shops. Great pool and patio, quiet, basically residential neighbourhood, super nice staff (hello Maria!) and, as mentioned, about 5 minutes by taxi from the airport (be prepared to hear planes take-off, but rooms are very well sound insulated)."

Kronos Hotel

8/10 Good

"We stayed 2 nights. The facility is not new and the room and bathroom on the small side, but it was clean and well kept. Location was fantastic, we had an ocean view room and it was a short walk to the old harbour and the vibrant restaurant and shopping streets. Breakfast included hot and cold items and the area was kept clean. Overall good value for the price. "

Royal & Imperial Belvedere Resort - All inclusive

8/10 Good

"First would like to say I'd definitely come back to this hotel on my next holiday to Crete. The hotel is quite massive and lovely to walk around on a warm night. The room and the balcony was spotless. Didn't see much I didn't like about this hotel, many locations to sunbathe, swim and relax. Some of the hotel staff are polite and helpful especially the bartenders on the 17.00 shift on blue bar and the bar by the Olympic size pool, it was easy to have a conversation with them and they gave good recommendations on where to go and what to see around the island. The cleanup crew (as nice as they are) do not have patience, my do not disturb sign was on and countless times they knocked and walked in without waiting for an answer back which was an inconvenience cause we was either sleeping or getting changed. The food at the main restaurants had a good selection, tastey and filling. I personally enjoyed lunch in the restaurant by blue bar and the snack bar. The kebab best I've ever tasted. Although some of the desserts taste like they had been out for quite while. The hotel had a lot to offer in terms of entertainment every day was something new and was quite enjoyable. There are shops, restaurants, bars and a bus stop as soon as you exit the hotel which is very convenient."

Creta Maris Resort - All Inclusive

10/10 Excellent

"Had a wonderful experience at Creta Maris. Would recommend booking the theme restaurants as soon as you arrive to ensure you get to try the cuisine outside of the buffet although the buffet was good as well. Sometimes hard to find chairs by the pools but can generally find beach chairs. The staff were very friendly, would recommend the Nami wine cellar wine tour, the staff running it were very informative of the islands history and wines were very tasty."

Amirandes, A Grecotel Resort to Live

10/10 Excellent

"We were late getting in but the driver remained until we made it. The hotel was a short drive from the airport. We received a nice greeting from the staff. Check in was personalized and speedy. They presented some snacks and beverages were available. We were escorted to our room, which overlooked an Infinity water feature, a beautiful view of the sea and it was CLEAN. Dinner and Breakfast provided a wonderful variety of Greek dishes. A/C was available but the Sea breeze kept us very comfortable thru the night. "

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Malia Hotels with free parking

Our top choices for Malia hotels with parking

Pelagos SeaSide Suites

Sofia Hotel

Karteros Hotel

Marvel Deluxe Rooms

Stelios Gardens

Happy Days Studios

Maria Rousse

Aeolos Beach Resort

Villa Mare Monte

Sarpidon Apartments

Top Malia Hotel Reviews

Aquila Atlantis Hotel

GDM Megaron Historical Monument Hotel

Sofia Hotel

Kronos Hotel

Stella Island Luxury Resort & Spa - Adults Only

Royal & Imperial Belvedere Resort - All inclusive

Creta Maris Resort - All Inclusive

Amirandes, A Grecotel Resort to Live

Mitsis Selection Rinela

Explore a world of travel with Expedia