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

Hotels with free parking in Malia, Hersonissos

  • 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
Oct 4 - Oct 5
Tomorrow
Oct 5 - Oct 6
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

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 balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.
A modern outdoor seating area with wicker chairs and a bar counter.

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
United States
Sierra
P5,565
P6,477 total
includes taxes & fees
Oct 16 - Oct 17
Minois Hotel - Adults Only
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.
A modern hotel room with a bed, a desk, a wardrobe, and a balcony with a view.
A buffet with various food items including meats, eggs, and fruits.
A modern reception area with a curved counter, blue sofa, and small tables.

2. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
P3,247
P3,837 total
includes taxes & fees
Oct 5 - Oct 6
Kristalli Hotel Apartments
A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
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 terrace with wicker chairs and a table, overlooking a pool area with lounge chairs and umbrellas.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.

3. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Geoff
P2,497
P3,174 total
includes taxes & fees
Oct 17 - Oct 18
Maria Rousse
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A view of palm trees and pink bougainvillea flowers against a twilight sky.
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

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
United States
Jaden
P3,843
P5,431 total
includes taxes & fees
Oct 31 - Nov 1
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A balcony with a table set for two, overlooking a beach and the sea.
A room with a view of the beach, a wooden desk, a chair, a TV, and decorative items.
A modern hotel with a pool, sun loungers, and umbrellas.
A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.

5. Pyrgos Blue

Pyrgos Blue
Hersonissos
United States
Rachel
P5,009
P5,843 total
includes taxes & fees
Oct 15 - Oct 16
Pyrgos Blue
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
A hotel with outdoor seating, stone walls, and multiple balconies.
An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.

6. Malia Mare

Malia Mare
Hersonissos
United Kingdom
Mohamed
P2,624
P3,128 total
includes taxes & fees
Oct 5 - Oct 6
Malia Mare
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

Sarpidon Apartments
Malia Old Town
United Kingdom
Helena
P1,953
P2,365 total
includes taxes & fees
Oct 7 - Oct 8
Sarpidon Apartments
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.
A spacious living area with a glass coffee table, modern furniture, and a view of the street.
A hotel room with a bed, two rolled towels, a bedside table, a wall-mounted shelf, and a view of the outside.
A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".

8. Happy Days Studios

Happy Days Studios
Hersonissos
Canada
Dragos
P1,421
P1,747 total
includes taxes & fees
Oct 17 - Oct 18
Happy Days Studios
A modern hotel room with a large bed, a view of the city, and a balcony with chairs.
A beach with a clear sky and sun shining.
A poolside area with lounge chairs and tables, surrounded by greenery and a view of hills.
A hotel room with a bed, a desk, a chair, a TV, a balcony with a table and chairs, and a view of the city.

9. Mila Malia Suites

Mila Malia Suites
Hersonissos
United Kingdom
Kevin
P6,812
P7,896 total
includes taxes & fees
Oct 8 - Oct 9
Mila Malia Suites
An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

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

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
Canada
Shayna
P10,781
P12,524 total
includes taxes & fees
Nov 1 - Nov 2
Phāea Cretan Malia, a Member of Design Hotels
View all properties

Top Malia Hotel Reviews

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"Excellent service, terrific breakfast and all the drivers know the spot which is nice"
Catrina 1-night trip
Posted 3 hours ago
Galaxy Hotel Iraklio
Phāea Cretan Malia, a Member of Design Hotels

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."
Elena 7-night trip
Posted 5 hours ago
Phāea Cretan Malia, a Member of Design Hotels
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Loved everything about the property."
Rudy 9-night trip
Posted 8 hours ago
Royal & Imperial Belvedere Resort - All inclusive
Sofia Hotel

Sofia Hotel

10/10 Excellent
"Helpful and friendly staff, decent hotel overall."
Harry 2-night trip
Posted 19 hours ago
Sofia Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Great hotel. Great location."
Adam 1-night trip
Posted 2 days ago
Aquila Atlantis Hotel
Lato Boutique Hotel

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."
Ivette 1-night trip
Posted 4 days ago
Lato Boutique Hotel
Creta Maris Resort - All Inclusive

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!"
Michael 5-night trip
Posted 7 days ago
Creta Maris Resort - All Inclusive
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

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."
Lubos 1-night trip
Posted 11 days ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Stella Island Luxury Resort & Spa - Adults Only

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."
Elizabeth 2-night trip
Posted 13 days ago
Stella Island Luxury Resort & Spa - Adults Only