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

Hotels with Parking & Resorts 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 Parking

Tonight
10 Aug - 11 Aug
Tomorrow
11 Aug - 12 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Malia hotels with parking

1. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Natalie
AU$98
includes taxes & fees
1 Sept - 2 Sept
Maria Rousse

2. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
AU$111
includes taxes & fees
26 Aug - 27 Aug
Kristalli Hotel Apartments

3. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
AU$98
includes taxes & fees
1 Sept - 2 Sept
Melissa Apartments, Studios & Suites

4. Sarpidon Apartments

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

5. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
United Kingdom
Caroline
AU$138
includes taxes & fees
5 Sept - 6 Sept
24 Seven Boutique Hotel

6. Malia Mare

Malia Mare
Hersonissos
United Kingdom
Mohamed
AU$143
includes taxes & fees
13 Aug - 14 Aug
Malia Mare

7. Villa Mare Monte

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

8. Creta Verano Hotel

Creta Verano Hotel
Hersonissos
AU$152
includes taxes & fees
6 Sept - 7 Sept
Creta Verano Hotel

9. Stelios Gardens

Stelios Gardens
Hersonissos
Canada
Izabela
AU$101
includes taxes & fees
5 Sept - 6 Sept
Stelios Gardens

10. Happy Days Studios

Happy Days Studios
Hersonissos
Canada
Dragos
AU$68
includes taxes & fees
1 Sept - 2 Sept
Happy Days Studios
View all properties

Top Malia Hotel Reviews

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

10/10 Excellent
"We had a lovely family vacation at this wonderful hotel. The look and feel of a Grecian village within the hotel is beautiful and there is so much character to the whole hotel. The staff were very helpful helping us to get the most appropriate room for our family. They were all very helpful throughout the stay. Hotel itself is huge and has so much to do. Each pool was lovely and clean and the kids water park was massive. Lots of activities for adults and kids alike. Room was spacious and clean. The food was great and à la carte restaurant we had was amazing (Mademi). Only one drawback is needing to book in the à la carte restaurant every morning which, if you’re not quick enough, the slots go quite fast."
Raasib 3-night trip
Posted 1 hour ago
Creta Maris Resort - All Inclusive
Bella Beach - All Inclusive

Bella Beach - All Inclusive

8/10 Good
"Wonderful staff for the most part."
Christopher 6-night trip
Posted 6 hours ago
Bella Beach - 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
"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 1 day ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Sofia Hotel

Sofia Hotel

8/10 Good
"The property was nice and clean. The staff was friendly.. The only issue we had was that our air-conditioning unit was not working well. The room was warm and stuffy. Staff told us to open our windows for a breeze..."
George D 1-night trip
Posted 4 days ago
Sofia Hotel
Village Heights Resort

Village Heights Resort

10/10 Excellent
"Great stay"
George Anthony 14-night trip
Posted 4 days ago
Village Heights Resort
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"One of the best all-inclusive resorts I've visited, and I've been to four now. We travelled with a 16, 13, and 10-year-old. Each night, there was a different themed food, but still the same options available if the kids didn't want to try anything new. There are four different pools and food bars around the resort. Entertainment is available throughout the day if you want to change things up. The Star Beach isn't the best, but it offers several water sports you can pay for. The beach a short walk left or right of Star Beach is far nicer."
Andrew 7-night trip
Posted 6 days ago
Royal & Imperial Belvedere Resort - All inclusive
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

10/10 Excellent
"A top resort. An awesome place with amazing staff, great facilities like the rooms, the restaurants the pools. The views and luxurious feel are just perfect. The beach itself is clean and relaxing. The place itself is extremely quiet so if you’re looking for a very quiet place to get away this is the one. The food for an all inclusive is absolutely superb in comparison to other all inclusives I’ve been too. The only criticisms be that for an all inclusive there aren’t many snacking options outside of the breakfast, lunch and dinner. Drinks are also a little watered down but that’s expected, internet could also be better."
Nariman 4-night trip
Posted 3 weeks ago
Ikaros Beach Resort & Spa - Adults Only
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"This place is fantastic! The staff is friendly, and the location is great."
Hamid 6-night trip
Posted 3 weeks ago
Phāea Cretan Malia, a Member of Design Hotels
Solimar Ruby

Solimar Ruby

10/10 Excellent
"Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."
Milo 6-night trip
Posted 1 month ago
Solimar Ruby

Explore a world of travel with Expedia