"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!"
"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!"
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets.
Would definitely stay here again"
"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets.
Would definitely stay here again"
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
"Small apartment, but located in a beautiful and convenient location right off the freeway. Gorgeous views from the rooftop. Because the apartment is located above the owner’s house, it comes with many rules. We chose to stay here since listing specifically stated that we will have access to laundry. We planned and packed our clothes thinking that we will be able to do our laundry while staying here for three nights. The owner reluctantly agreed to let us do one small 30 min wash load on the...
"Small apartment, but located in a beautiful and convenient location right off the freeway. Gorgeous views from the rooftop. Because the apartment is located above the owner’s house, it comes with many rules. We chose to stay here since listing specifically stated that we will have access to laundry. We planned and packed our clothes thinking that we will be able to do our laundry while staying here for three nights. The owner reluctantly agreed to let us do one small 30 min wash load on the...
"Very nice accommodation with family atmosphere. Very eager hosts who always ask if everything fits (but are not annoying). The accommodation itself is very central, but quiet and has everything you need nearby. The rooms are modernly furnished, the small kitchen offers everything that is needed. The bed is large with good mattresses, everything is very clean. The balcony overlooking the pool is cut so that each party has its peace. At the pool there are sunbeds with pads and towels. In the small...
"Very nice accommodation with family atmosphere. Very eager hosts who always ask if everything fits (but are not annoying). The accommodation itself is very central, but quiet and has everything you need nearby. The rooms are modernly furnished, the small kitchen offers everything that is needed. The bed is large with good mattresses, everything is very clean. The balcony overlooking the pool is cut so that each party has its peace. At the pool there are sunbeds with pads and towels. In the small...
"The main restaurant buffet had so many choices – Greek, Mediterranean, and even international options. Every meal was a treat, and the quality of the food was consistent throughout our stay."
"The main restaurant buffet had so many choices – Greek, Mediterranean, and even international options. Every meal was a treat, and the quality of the food was consistent throughout our stay."
"This was a quaint comfy stay! The owner has put a lot of love and attention into the property, and it was really cool to see what it was before she did all the work. She did a great job fixing it up! The breakfast is delicious and very generous!
The only minor thing was there wasn’t any WiFi. It is a somewhat remote location so that’s understandable. Overall a great stay and if you’re looking for an authentic Greek experience this is it! "
"This was a quaint comfy stay! The owner has put a lot of love and attention into the property, and it was really cool to see what it was before she did all the work. She did a great job fixing it up! The breakfast is delicious and very generous!
The only minor thing was there wasn’t any WiFi. It is a somewhat remote location so that’s understandable. Overall a great stay and if you’re looking for an authentic Greek experience this is it! "
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
"Well presented and spacious room well located with very short walk to the sea and numerous tavernas. Shower a little poky but otherwise very good value with friendly host,"
"Well presented and spacious room well located with very short walk to the sea and numerous tavernas. Shower a little poky but otherwise very good value with friendly host,"
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.
"Well, most of the clerks were great! One of them, Georgia, has perfected herself. I thought it would be best to encourage guests to make an audio recording for each interaction. If you doubt that you behaved perfectly with her, you can play it and review it If you are imperfect, like myself, it can be a source of frustration.She let's people know if they made a mistake, with her eye contact and tone of voice."
"Stella Blue
We have been searching as a couple for a resort that we can come back to year after year; we have decided that Stella Blue is the one. We don’t say that lightly- we travel a lot and do have high expectations.
We came to Stella Blue straight from the Mitsis Rinela, which is a 5*, and were slightly worried that we’d feel we downgraded. We needn’t have worried- it surpassed the Mitsis in every regard other than number of a la carte restaurants.
Check in:
Check in was 5* quality- the reception team should be applauded- from those at the desk to those rushing out upon arrival to take our bags and the man driving us to our room. It was seamless and better than reception at most 5*s we have stayed in. The reception and concierge team are incredible! Everyone was exceptionally welcoming and seemed excited to have you there- we don’t often feel that. It honestly was the best welcome we’ve ever had- thank you!
We also really liked the welcome drink- I believe it was non- alcoholic, and honestly that was the only thing I would change (add alcohol!), but we still loved it.
"
"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!"
"Let’s start with the many positives of this experience:
- location is excellent, a few steps from the beach and with bars and shops on your doorstep
- rooms are very big and have a balcony, good air-conditioning and a safe
- beds are long
- shower pressure is excellent, the olive oil toiletries too
- everything feels very clean and tidy
- the pool area has many sun-beds
- staff is polite and friendly and there is an app to request the time your room is made up
- breakfast and dinner buffet offer good variety, were different every night and included meat fish vegetables and local specialities. Items are constantly replenished and overall I think meals are excellent value
- overall, it’s a very good experience.
The following would require improvement, small adjustments would allow to step up from good to excellent:
- when you book a double, as a couple, you expect a double bed or at least not to have single sheets and single mattress toppers, that leave a gap between you and your partner during the night. We basically slept in separate twin beds for a week. The bed itself is ok but I didn’t enjoy the twin bed set-up or find it relaxing when on holiday with my partner!
- bathroom towels are small and rather thin
- the hotel’s beach has no sun-beds (but the nearby beach does at 7 euros a day)
- no private parking…we had no issues street parking in October but I wonder how busy this may get in peak season
- the coffee from the machine at breakfast could be better.
"
Search for holiday rentals in Malia on Expedia! You can easily find your home rentals, villas, holiday apartments in Malia using one of the methods below:
View our selection of featured holiday rentals in Malia
Use the map to find apartments and other holiday homes in the Malia neighbourhood you prefer
Enter your travel dates to view the best deals on holiday rentals in Malia while they last
Look no further and take a look at our great range of rental properties in Malia!
Frequently asked questions
Can I find holiday rentals in Malia?
Yes, there are holiday rentals close to the most popular sights in Malia, or you can select a more secluded option if you're looking for a relaxing stay. Discover why Malia is known for its marina.
Make sure you have time to check out the beaches and cocktail bars during your trip.
What are some of the best holiday rentals that Malia has to offer?
Elia Woodstone Houses: This holiday home rental outside of Malia is located in the historical district, and has a terrace, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a microwave. You and your friends and family can relax into your holiday with amenities such as a selection of games.
How many holiday rentals are there in Malia?
Choose from 9 Expedia holiday rentals in Malia for a memorable holiday.
What’s there to see and do in Malia?
Malia Beach and Potamos Beach are a couple of lovely local spots to get outside and enjoy nature. In the wider area, you’ll find Palace of Malia and Stalis Beach.
What’s a holiday rental in Malia like?
Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Malia. Holiday rentals provide amenities such as kitchens and laundry facilities so your stay will be comfortable. If you're concerned about cleanliness, holiday rentals can offer a sense of privacy away from shared hotel lifts and lobbies bustling with people while still allowing you a great travel experience. You'll also find more space in a holiday rental than in a standard hotel, which makes a holiday rental a popular choice for a small group gathering.
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