Hotels with free parking in Malia

"Great service, wonderful rooftop restaurant views, spacious room and very good location by the water and historic district."

"Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area"

"Absolutely amazing stay. Every member of staff were so incredibly friendly, the food and drink offering was extensive and food was excellent. The pool areas offered options for everyone, evening entertainment was brilliant and a pool party with a DJ was a big highlight. A la Carte restaurants were excellent and overall, a perfect holiday that I would love to do again "

"Staff were all so friendly and helpful. The breakfast buffet was delicious with so much choice. The hotel was very clean & the rooms were a little small, but had everything and were also very clean.The pool area was small, but lovely and suited us perfectly. The hotel is located about a 10-15min walk from the city centre and the sites were all accessible by walking, taxi or bus which was perfect for us. We will definitely be back."

"Stella Island is a beautiful and peaceful resort with a truly premium feel. The rooms were superb, and the design—with pools running throughout—adds to the relaxing atmosphere. The food was consistently excellent, with plenty of variety and top-quality dishes. While the location isn’t ideal for walking to nearby attractions, the resort has everything you need, and taxis to local towns are easy to arrange. Highly recommended for a luxurious, hassle-free getaway. "

"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other places. The staff could not be more helpful, most of the extras food and drink where good value and a mini market onsite meant you could top up any supplies easily. No real negatives other than the "mocktails" were incredibly expensive compared to normal soft drinks but that is a choice I made equally the local town is VERY touristy and so don't go there expecting an authentic Greek experience. If I want to chill for a week by the pool in the sun this would be top of my list."

"Far better than expected. Great food, beach access, wonderful staff. Wish the pools were kept open longer as they were the cleanest, clearest pools i have ever experienced. Great stay, hated to leave. "

"Nice hotel, laidback and quiet. "

"Just an overnight stay but exceeded expectations. All staff were so helpful and welcoming."