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.
"Great location. Clean. Friendly and helpful staff. If you're driving, parking is bit of an issue. There is a public parking lot close by for 12 euro a day with in and out privileges for those staying at the hotel. The complimentary breakfast buffet is worth staying here alone!!"
"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.
"
You might like the room rates at this top accommodation in the area, which gets good reviews from our travelers: Phāea Cretan Malia, a Member of Design Hotels - 1 mi (1.6 km) from the heart of Malia. Located within a 20-minute walk of Heraklion Port. Guests can enjoy free breakfast, free WiFi, and free parking at this hotel.
When is the best time of year to stay in a hostel in Malia?
Good weather's always better when you want to venture out and explore, so here's some information that may be helpful: 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.
What is there to see and do in Malia?
Depending on your interests, you might like to explore some places near Malia. Get out into nature with places like Malia Beach, Potamos Beach, and Stalis Beach. Cultural attractions include Lychnostatis, Folklore Museum, and Lasinthos Eco Park. Visit landmarks like Palace of Malia.
What's the best way to get to and around Malia while staying at a hostel?
Keep this information about transit options in and around Malia on hand to make the most of your stay: You can search for flights to the nearest airport, which is Nikos Kazantzakis Airport (HER), 16.7 mi (27 km) from the city center.