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

Hotels with Parking & Resorts in Malia from AU$48

  • 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
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

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 breakfast buffet with fruits, yogurt, and cereal.
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
AU$144
includes taxes & fees
24 Oct - 25 Oct
Minois Hotel - Adults Only
A balcony with a table set for two, overlooking a beach and the sea.
A modern hotel with a pool, sun loungers, and umbrellas.
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.

2. Pyrgos Blue

Pyrgos Blue
Hersonissos
United States
Rachel
AU$142
includes taxes & fees
23 Oct - 24 Oct
Pyrgos Blue
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 view of palm trees and pink bougainvillea flowers against a twilight sky.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

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

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
United States
Jaden
AU$109
includes taxes & fees
31 Oct - 1 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A bathroom with a stone wall, a mirror, and a wooden vanity.
A kitchen with a white countertop, two wicker chairs, a hanging light fixture, and a door leading outside.
A hotel room with a bed, a TV, a balcony with a view of the city, and a table with a chair.

4. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Helena
AU$48
includes taxes & fees
29 Oct - 30 Oct
Sarpidon Apartments
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.
A hotel with outdoor seating, stone walls, and multiple balconies.
An outdoor patio with a brick oven, potted plants, and a white wall.

5. Malia Mare

Malia Mare
Hersonissos
United Kingdom
Mohamed
AU$73
includes taxes & fees
23 Oct - 24 Oct
Malia Mare
A poolside area with wicker furniture, umbrellas, and a pool.
A modern bathroom with a large mirror, a built-in sink, and a toilet.
A spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.
A poolside area with lounge chairs, a canopy, and a view of the pool and surrounding landscape.

6. Stelios Gardens

Stelios Gardens
Hersonissos
Norway
Stine
AU$65
includes taxes & fees
1 Nov - 2 Nov
Stelios Gardens
A swimming pool with a bar area and seating, surrounded by mountains.
A stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.
A bar area with stools and a pool.
A modern hotel room with a large bed, a smaller bed, a desk, and a sliding glass door leading to an outdoor area.

7. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
AU$66
includes taxes & fees
23 Oct - 24 Oct
Melissa Apartments, Studios & Suites
A balcony with a pool, lounge chairs, and a view of the beach and ocean.
An aerial view of a beach with clear water, a sandy shore, and gentle waves.
A modern, compact room with a sofa, a dining area, and a view of the sea.
A modern bedroom with a large bed, a TV on the wall, and a view of the ocean through a sliding door.

8. Akrogiali Beach Hotel Apartments

Akrogiali Beach Hotel Apartments
Hersonissos
United States
Amy
AU$116
includes taxes & fees
31 Oct - 1 Nov
Akrogiali Beach Hotel Apartments
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 poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.
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 wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

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

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
Canada
Shayna
AU$284
includes taxes & fees
7 Nov - 8 Nov
Phāea Cretan Malia, a Member of Design Hotels
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".
A landscaped garden with palm trees, a stone wall, and a view of the sea.
A bar area with wicker chairs and a view of the ocean.

10. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
United Kingdom
Marek Witold
AU$222
includes taxes & fees
4 Nov - 5 Nov
Ikaros Beach Resort & Spa - Adults Only
View all properties

Top Malia Hotel Reviews

Village Heights Resort

Village Heights Resort

10/10 Excellent
"Amazing place"
JANKI 8-night trip
Posted 21 hours ago
Village Heights Resort
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

10/10 Excellent
"The staff were amazing, front desk very helpful and available 24 hours a day. The rooms are pretty basic, but have everything you need. One of my bath towels was dirty at arrival but was switched out quickly by the staff. The food buffet is good, lot of variety however the seating in the dining area is partially inside and out. If the weather is poor and outdoor seating isn't open then finding somewhere to sit can be frustrating."
Vienna 4-night trip
Posted 22 hours ago
Enorme Infinity Beach ex Infinity Blue
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Great location"
Sherwood 3-night trip
Posted 1 day ago
Aquila Atlantis Hotel
Mirabello Hotel

Mirabello Hotel

8/10 Good
"Very clean and helpful staff"
branislava 1-night trip
Posted 2 days ago
Mirabello Hotel
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

8/10 Good
"Amazing"
Arti 3-night trip
Posted 5 days ago
Lyttos Beach - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"We had an amazing honeymoon at Stella Island! The property was absolutely stunning, the service was amazing, and the staff went above and beyond! The food was also amazing especially at Isla and La Parilla."
Meghan Isabelle 9-night trip
Posted 11 days ago
Stella Island Luxury 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
"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 3 weeks 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 3 weeks ago
Royal & Imperial Belvedere Resort - All inclusive

Explore a world of travel with Expedia