Top Hotels with free parking in Malia

A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

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

Next weekend

In two weeks

Our top choices for Malia hotels with parking

A pool area with lounge chairs and a view of the sea.

A beach with umbrellas and people sunbathing.

A modern outdoor seating area with wicker chairs and a bar counter.

A breakfast buffet with fruits, yogurt, and cereal.

1. Minois Hotel - Adults Only

Malia Old Town

Sierra

S$132

includes taxes & fees

16 Oct - 17 Oct

A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.

A modern reception area with a curved counter, blue sofa, and small tables.

A buffet with various food items including meats, eggs, and fruits.

A modern living room with a blue sofa, a wooden coffee table, and a grey ottoman. There are decorative pillows and a potted plant on the sofa.

2. Kristalli Hotel Apartments

Hersonissos

James

S$78

includes taxes & fees

5 Oct - 6 Oct

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.

An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.

A spacious living area with a blue sofa, wooden coffee table, and teal chairs. Large windows offer views of the kitchen and dining area.

A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.

3. Maria Rousse

Hersonissos

Geoff

S$68

includes taxes & fees

6 Oct - 7 Oct

A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

An aerial view of a resort with multiple buildings, swimming pools, and palm trees.

A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.

A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

4. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hersonissos

Jaden

S$111

includes taxes & fees

31 Oct - 1 Nov

A balcony with a table set for two, overlooking a beach and the sea.

A balcony with a view of the sea, a hot tub, and blue lounge chairs.

A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.

A room with a view of the beach, a wooden desk, a chair, a TV, and decorative items.

5. Pyrgos Blue

Hersonissos

Rachel

S$119

includes taxes & fees

15 Oct - 16 Oct

A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.

A hotel with outdoor seating, stone walls, and multiple balconies.

An outdoor patio with a brick oven, potted plants, and a white wall.

An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.

6. Malia Mare

Hersonissos

Mohamed

S$64

includes taxes & fees

5 Oct - 6 Oct

A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.

A hotel room with a bed, a TV, a balcony with a view of the city, and a table with a chair.

A modern living room with a bed, a sofa, a dining table, and a kitchen area.

A kitchen with a white countertop, two wicker chairs, a hanging light fixture, and a door leading outside.

7. Sarpidon Apartments

Malia Old Town

Helena

S$45

includes taxes & fees

8 Oct - 9 Oct

A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

A hotel room with a bed, two rolled towels, a bedside table, a wall-mounted shelf, and a view of the outside.

A spacious living area with a glass coffee table, modern furniture, and a view of the street.

A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".

8. Happy Days Studios

Hersonissos

Dragos

S$36

includes taxes & fees

6 Oct - 7 Oct

View all properties

Top Malia Hotel Reviews

Galaxy Hotel Iraklio

10/10 Excellent

"Excellent service, terrific breakfast and all the drivers know the spot which is nice"

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"Amazing property, felt very high end but still authentic. The staff is very nice and ready to help. The room was comfy and always beach/pool sunbeds available. The breakfast is amazing 10/10 we looked forward to it every day. The onsite reasturants and drinks were over priced for what you got (but the dinner buffet also 10/10 at 45 euros per person). If you are travelling with a baby they have lots of high chairs at all eating places. The only thing I would say is the pool is deep (for kid swimming) and also if you are not travelling with kids this place is packed with young families (great for us, but if I was on a romantic getaway I would choose adult only resort), the town of Malia is walkable about 25 mins - only 5 min drive. But the town is geared to young clubbers and strip joints… BUT the “old town” is cute and small and has good restaurants, so I would just go into old town to dine out. The beach is nice but more rustic/with large rocks. We enjoyed our stay very much and would highly recommend."

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent

"Loved everything about the property."

Sofia Hotel

10/10 Excellent

"Helpful and friendly staff, decent hotel overall."

Aquila Atlantis Hotel

10/10 Excellent

"Great hotel. Great location."

Lato Boutique Hotel

8/10 Good

"The room was clean and big. It had a great balcony, we actually had 2, a big one facing the harbor and a little one on the side."

Creta Maris Resort - All Inclusive

10/10 Excellent

"Fantastic 5 night day, we were upgraded to a suite in the adults exclusive area on arrival. The view from our room was stunning. The staff could not have been more helpful, nothing was too much of an ask. The à la carte restaurants served fresh food to a high standard. We shall be back!"

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent

"Very few people staying there. Awsome view of the ocean across the pool. Podle very large. Rooms nice. Exterier needs aome maintanance."

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"One of the best resorts I have ever visited. From the property, staff, our suite, the service, the smell, attention to details and food; 100/10. My friends and I had an amazing time and did not even explore or utilize all the amenities. Will definitely be back with my spouse."

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

1. Minois Hotel - Adults Only

2. Kristalli Hotel Apartments

3. Maria Rousse

4. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5. Pyrgos Blue

6. Malia Mare

7. Sarpidon Apartments

8. Happy Days Studios

9. Mila Malia Suites

10. Phāea Cretan Malia, a Member of Design Hotels

Top Malia Hotel Reviews

Galaxy Hotel Iraklio

Phāea Cretan Malia, a Member of Design Hotels

Royal & Imperial Belvedere Resort - All inclusive

Sofia Hotel

Aquila Atlantis Hotel

Lato Boutique Hotel

Creta Maris Resort - All Inclusive

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Stella Island Luxury Resort & Spa - Adults Only

Explore a world of travel with Expedia