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
Aug 20 - Aug 21
Tomorrow
Aug 21 - Aug 22
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Our top choices for Malia hotels with parking

1. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Natalie
P3,461
P4,298 total
includes taxes & fees
Sep 1 - Sep 2
Maria Rousse

2. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
P4,530
P5,300 total
includes taxes & fees
Sep 1 - Sep 2
Kristalli Hotel Apartments

3. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
United Kingdom
Caroline
P4,754
P5,557 total
includes taxes & fees
Sep 19 - Sep 20
24 Seven Boutique Hotel

4. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
P3,552
P4,329 total
includes taxes & fees
Sep 2 - Sep 3
Melissa Apartments, Studios & Suites

5. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Ambriel sabrina
P3,003
P3,562 total
includes taxes & fees
Sep 1 - Sep 2
Sarpidon Apartments

6. Malia Mare

Malia Mare
Hersonissos
United Kingdom
Mohamed
P4,139
P4,713 total
includes taxes & fees
Sep 18 - Sep 19
Malia Mare

7. Creta Verano Hotel

Creta Verano Hotel
Hersonissos
United Kingdom
Joshua
P4,136
P4,852 total
includes taxes & fees
Sep 18 - Sep 19
Creta Verano Hotel

8. Villa Mare Monte

Villa Mare Monte
Hersonissos
United Kingdom
Renato
P2,875
P3,418 total
includes taxes & fees
Sep 10 - Sep 11
Villa Mare Monte

9. Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia
Hersonissos
United Kingdom
Calin
P5,705
P6,640 total
includes taxes & fees
Sep 19 - Sep 20
Drossia Residenza Boutique Hotel Malia

10. Aeolos Beach Resort

Aeolos Beach Resort
Hersonissos
South Africa
Cloete
P5,854
P7,025 total
includes taxes & fees
Sep 2 - Sep 3
Aeolos Beach Resort
View all properties

Top Malia Hotel Reviews

Bella Beach - All Inclusive

Bella Beach - All Inclusive

10/10 Excellent
"Beautiful hotel, very well located. At first glance, you might feel a bit of envy when arriving on site, as the hotel is surrounded by larger and more modern resorts. However, Bella Beach offers everything a family with young children could need. The buffet is exceptionally good, so in my opinion there’s no real need to book the à la carte restaurants. The only downside of our stay was a small issue with the air conditioning. That said, the staff is truly friendly, and I highly recommend this place."
Jean-Philippe 3-night trip
Posted 3 hours ago
Bella Beach - All Inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

8/10 Good
"Great hotel in a very good location near restaurants and the Museum. The room was very clean and the breakfast was plentiful and included a variety of breakfast choices and fresh juices. I would offer two suggestions, provide more loungers and table seating at the pool on the top floor and set up more coffee stations during breakfast."
Susan 4-night trip
Posted 1 day ago
Aquila Atlantis Hotel
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"The most impressive was quality of food in buffet and the 3 restaurants. It's also perfect for families with kids. Cleaning was good, but missed some spots occasionally. The rooms are descent sized, comfy beds, bathroom was a bit small, but not a problem. What made stay great was that it was such a compact resort, but somehow they have "hidden the rooms" so it doesn't feel crowded. Beach is great, with plenty of chairs, pools the same. Amazing place for kids, as they kept meeting new friends, and parents could relax with a good overview pools and beach areas. Kids club had good opening hours and nice staff. Some staff members were excellent, some average, but they were all helpful with the kids. Food was beyond expectations. Top ingredients cooked very well. Exceptional value for money. What could be improved- Though most food was included, a couple of dishes needed extra payment. No roomservice was included in the Effortless package, but the ice cream shop was. There were 2 Wine lists, Effortless (all inc) + regular. The regular was available everywhere, the full effortless only in restaurants. In Bars only 3 wines, but all drinks included. Wine selection on effortless wine list could be improved, but a couple of good wines so no issues. Did not like shampoo and shower gel at all. Overall, for what we paid, we feel we received great value, our kid met so many new friends it was a great vacation for all. Will definitely be back."
Christian 14-night trip
Posted 1 day ago
Phāea Cretan Malia, a Member of Design Hotels
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

8/10 Good
"Hi, Very good hotel, The kids enjoy it The line was too long at the restaurant"
Roni 4-night trip
Posted 1 day ago
Lyttos Beach - All Inclusive
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

10/10 Excellent
"Amazing hotel."
Najmeh 8-night trip
Posted 3 days ago
Creta Maris Resort - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"The best place so relaxing & the staff are amazing!"
Alastair 7-night trip
Posted 3 days ago
Stella Island Luxury Resort & Spa - Adults Only
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent
"We’ve had an amazing stay at the Noverian! We fell in love with the tranquility of the place and the breathtaking view from our room- best place to be! Quality in food, polite and helpful staff, clean properties & facilities. Many thanks!"
Evangelia 6-night trip
Posted 11 days ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Lato Boutique Hotel

Lato Boutique Hotel

10/10 Excellent
"Liked everything. All the staff were very friendly and helpful and the view from our balcony was superb."
Jak 3-night trip
Posted 12 days ago
Lato Boutique Hotel
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

8/10 Good
"The hotel is nice and clean with some good restaurants and bars. The Lemongrass Asian restaurant is especially good for sushi. The staff are friendly. During our stay the majority of guests were either young families with small children or couples aged 60+ so there wasn’t much of an atmosphere. The spa is good, however the staff had a very “hard sell” approach when trying to get you to book treatments, which we felt slightly off putting. They also didn’t have a price list and seemed to make them up on the spot. The resort the hotel is situated in has a lot on offer though, and the beaches are great."
Charys 10-night trip
Posted 2 months ago
Alexander Beach Hotel & Village Resort