"Fantastic place. 150 m (2 min) to the sandy beach without stones with convenient entry into the sea. The apartment is clean, safe, modern, fully equipped. Totally renovated. Greek flavor in everything."
"**Disappointing Experience with "Sea View" Room**
We booked a "Sea View" room, paying extra to ensure we could look directly out onto the ocean, as advertised. However, upon arrival, our room faced a building, and we could only see the sea by looking to the side, which was far from the expectations set by the photos associated with our room category. When we raised this issue with the service desk, they showed us another room, but the view was obstructed by a large palm tree, making it...
"Hotellet er det lækreste og flotteste i Malia indre by (dem ved stranden så vi dog ikke nærmere på), og ser meget luksuriøst ud med det store barområde/loungeområde, god musik og hyggelige restaurant-område med VIRKELIG god mad. Vi fandt ud af, at stedet er en attraktion i sig selv på grund af maden og vinen.
Værelset vi fik var rimelig standard med dobbeltseng (to enkelte), altan med udsigt over både vand, by og bjerge, tekøkken og lille badeværelset. Badet var i ringe stand, håndholdt bruser...
"This was an amazing hotel. It was on a hill with plenty of space and a great view. Service was excellent and the food was excellent as well. I want to go back"
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Bring your family to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this quaint area's beautiful beaches and enjoy its lively bars.
Bring your family to Watercity Waterpark and enjoy the excitement of this theme park in Hersonissos. Visit the top-notch restaurants or lively bars in this walkable area.
You can learn about the history of Kato Gouves with a stop at Ekklisia Agios Konstantinos. Visit the lively bars or top-notch restaurants in this walkable area.
Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.
"This is a lovely hotel built in the style of a Greek village going down a hill to the sea. Our room was modern with a lovely sea view. The buffet breakfast and evening buffet meal in the main restaurant were very good as were the other restaurants. The staff were excellent and went out of their way to make out stay enjoyable."
"What a beautiful hotel just minutes from the port and the central area. We easily walked over from the ferry, and it was simple to launch explorations of the city and its surrounding areas from this location. The staff are very attentive, and the drinks at the bar after a day of touring are well prepared. We also enjoyed a treatment at the spa, which was a perfect conclusion to our 15-day tour of Greece. Recommend if you are coming to Heraklion!"
"Beautiful surroundings, friendly and professional staff, and delicious food. The local cats were a wonderful surprise and also super friendly. There were numerous activites at the resort and a convenient bus to the beach area. Beach Comber at Stallis beach was beautiful, relatively quiet, served excellent cocktails and amazing food. My only critics of Village Heights were:
1. What is/is not included in half board is not well explained at time of booking - I only found out this information on day 2.
2. The power cut out multiple times daily. Only for a few seconds, so it never caused an issue, but it was slightly worrying.
3. The sign at the cats feeding station states they are neutered, but they are not; kittens ahoy! "
"We loved our stay (August 2025) at the Royal And Imperial Belvedere hotel. Our room was great, newly decorated and spotlessly clean.
The main dining area is really big and being able to sit outside meant you didn't feel like you were going to the same restaurant for every meal! Lots of fresh food options, the grill and the salad bars were excellent. The causal dining options were also great with a range of family friendly food available.
Having a separate bar area from the entertainment means you can choose a more peaceful spot in the evening, or get involved in the fun.
The pools are fab - a 50 metre pool on holiday! Even when it was busy it didn't feel busy. Plenty of sunbeds available around the pools or on the peaceful sun terrace.
Theres not a lot to walk to nearby and the local beaches are taken up by sunbeds from the bars, but we'd recommend a walk into Koutouloufari for a look round the shops or a drink in the evening."
What are some of the best holiday rentals that Malia has to offer?
Traditional Homes of Crete: This holiday home rental outside of Malia is located near the beach, and has a fireplace, a terrace and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and kitchenware. Make the most of garden in this rental home to help you unwind. See all vacation rentals in Malia.
If I need to cancel my hotel reservation in Malia, will I receive a refund?
Yes! Most room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Malia.
What's the most popular hotel in Malia with a water park on site or close by?
Aegean Sky Hotel & Suites is a popular hotel, featuring water park access, an outdoor pool and a restaurant. You'll find Star Beach Water Park within 7 minutes by car.
What is staying in Malia like?
Visitors to Malia will definitely enjoy the marina. Tourists can also enjoy the city's cocktail bars and spas. In Malia, there are 259 hotels and other accommodation options to choose from. Find out more about Malia.
What are the top places to visit in Malia?
The picturesque setting of Malia Beach and Potamos Beach exemplify the area's natural beauty. Additionally, you might want to add Palace of Malia to your itinerary. Take a look at what more there is to see and do in Expedia's Malia guide.
What's the seasonal weather like in Malia?
The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
Go further with the Expedia app
Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.
Scan the QR code with your device camera and download our app