"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...
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.
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.
"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!"
"Fabulous location. , amazing team , lovely rooms with harbor views , staff went out of their way to accommodate our every wish . What a warm welcome to Crete !"
"Absolutely everything about our stay was first class.
The hotel was exceptional, the food in all restaurants, including buffet was fantastic. So much choice.
The staff were also all wonderful.
We had a superior double sea front with shared private pool and we could not fault anything about it. We even had the delightful Marina bringing us drinks all day around the pool, she was a delight.
We will definitely be coming back. Thank you. "
"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! "
"Aquila Atlantis Hotel is the perfect base to explore Crete’s capital. Spacious, modern rooms, a great rooftop pool with harbour views, and an excellent breakfast. Friendly, professional staff made everything seamless. Walking distance to the port, museums, and old town, ideal for a city stay."
"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 vacation home rentals in Malia?
Traditional Homes of Crete: This vacation home rental near Malia is located near the beach and has a fireplace, a terrace, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and kitchenware. Make the most of the 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 hotel bookings are refundable if you cancel before the hotel’s cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Malia.
Where can I learn more about changing or cancelling my trip to Malia?
For more details about picking new dates or cancelling your trip to Malia, click here.
What's the best hotel for a family vacation to Malia?
What's the best hotel for staying near Nikos Kazantzakis Airport (HER)?
Sofia Hotel is a popular 3-star hotel featuring free extended parking and a restaurant. It's located a short 0.8 mi (1.2 km) from Nikos Kazantzakis Airport. Other options close to the airport are Pasiphae Hotel and Life Boutique Hotel.
What is staying in Malia like?
Visitors to Malia are sure to enjoy the waterfront. Tourists can also enjoy the city's cocktail bars and spas. In Malia, there are 259 hotels and other accommodations 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. Check out what more 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 temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.
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