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

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

Our top choices for Malia hotels with parking

1. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Natalie
S$84
includes taxes & fees
1 Sept - 2 Sept
Maria Rousse

2. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
S$100
includes taxes & fees
30 Aug - 31 Aug
Kristalli Hotel Apartments

3. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
United Kingdom
Caroline
S$113
includes taxes & fees
19 Sept - 20 Sept
24 Seven Boutique Hotel

4. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
S$90
includes taxes & fees
10 Sept - 11 Sept
Melissa Apartments, Studios & Suites

5. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Ambriel sabrina
S$72
includes taxes & fees
1 Sept - 2 Sept
Sarpidon Apartments

6. Malia Mare

Malia Mare
Hersonissos
United Kingdom
Mohamed
S$98
includes taxes & fees
2 Sept - 3 Sept
Malia Mare

7. Creta Verano Hotel

Creta Verano Hotel
Hersonissos
United Kingdom
Joshua
S$100
includes taxes & fees
18 Sept - 19 Sept
Creta Verano Hotel

8. Villa Mare Monte

Villa Mare Monte
Hersonissos
United Kingdom
Renato
S$69
includes taxes & fees
10 Sept - 11 Sept
Villa Mare Monte

9. Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia
Hersonissos
United Kingdom
Calin
S$131
includes taxes & fees
20 Sept - 21 Sept
Drossia Residenza Boutique Hotel Malia

10. Aeolos Beach Resort

Aeolos Beach Resort
Hersonissos
South Africa
Cloete
S$144
includes taxes & fees
2 Sept - 3 Sept
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 1 hour 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

Explore a world of travel with Expedia