Stelios Gardens
Bed and Breakfast in Malia, Crete
2 guests · 1 bedroom · 1 bath
Reasons to book
Guests love it hereGuests give this property a top rating
Great price for your budgetOne of the lowest cost properties in the area
Includes essentialsGarden, Pool, Air conditioner and more
About this bed and breakfast
While you're here, you can enjoy all the comforts of home and more, including a seasonal outdoor pool and free WiFi, as well as a billiards table and a garden. Other amenities include laundry facilities, towels, tour/ticket assistance, and luggage storage.
Amenities
Pool
Air conditioner
Internet / Wifi
Parking
Laundry
Balcony or Patio
Hot tub or spa
Garden
Map of Malia, Crete
Available Rooms
Superior Studio
Beds not specified • 161 ft²
Sleeps 2
You'll be directed to Hotels.com for availability & pricing
Superior Studio (for 3)
Beds not specified • 215 ft²
Sleeps 2
You'll be directed to Hotels.com for availability & pricing
Superior Apartment, 1 Bedroom
Beds not specified • 377 ft²
Sleeps 2
You'll be directed to Hotels.com for availability & pricing
Luxury Suite, 1 Bedroom
Beds not specified • 377 ft²
Sleeps 2
You'll be directed to Hotels.com for availability & pricing
Luxury Apartment, 2 Bedrooms
Beds not specified • 592 ft²
Sleeps 2
You'll be directed to Hotels.com for availability & pricing
££££
Ratings and reviews
10.0 / 10.0
Very good
10.0 / 10.0
Very good
4.0 / 10.0
Hospitality was poor by the owners, no greeting on arrival. The room was ok, house keeping was poor three days no clean or fresh towels. Ended up buying toiletries from supermarket and new towels. Breakfast was terrible, went out each day. The menu was limited allot of food was not available to order as they had no ingredients. The location of stay is perfect can walk to all amenities. Overall 4/10.
4.0 / 10.0
Hospitality was poor by the owners, no greeting on arrival. The room was ok, house keeping was poor three days no clean or fresh towels. Ended up buying toiletries from supermarket and new towels. Breakfast was terrible, went out each day. The menu was limited allot of food was not available to order as they had no ingredients. The location of stay is perfect can walk to all amenities. Overall 4/10.
5.0 / 10.0
Super sejour
5.0 / 10.0
Super sejour
10.0 / 10.0
Thank you for a warm welcome and a very nice stay. Really appreciated being treated so well on arrival.
10.0 / 10.0
Thank you for a warm welcome and a very nice stay. Really appreciated being treated so well on arrival.
4.0 / 10.0
Stopped in Malia for one night to get a taste of the action - turns out Malia is a ghost town in October but enough places still open for a quiet night out. Hotel apartment was perfectly adequate for a night, and very cheap. Staff were very smiley and helpful. Bar is cheap and the pool area very nice. Room a bit shabby but fine if you’re not spending much time in there, we took the most basic option and ultimately you get what you pay for. Fridge-freezer worked fine. Shower was decent but the dispenser for shower gel/shampoo was empty so had to use a bar of hand soap (provided, along with ample towels - I’m sure they’d have refilled it but once you’re in there it’s a bit late!). We didn’t make use of the plug-in hob or the breakfast but literally hundreds of local food options. Location is spot on, a quiet road which is 100m to Malia beach in one direction and 100m to the main strip in the other. I don’t expect to go back to Malia but for the hard-partying sun-worshippers Malia caters for you couldn’t do much better for value than Stelios.
4.0 / 10.0
Stopped in Malia for one night to get a taste of the action - turns out Malia is a ghost town in October but enough places still open for a quiet night out. Hotel apartment was perfectly adequate for a night, and very cheap. Staff were very smiley and helpful. Bar is cheap and the pool area very nice. Room a bit shabby but fine if you’re not spending much time in there, we took the most basic option and ultimately you get what you pay for. Fridge-freezer worked fine. Shower was decent but the dispenser for shower gel/shampoo was empty so had to use a bar of hand soap (provided, along with ample towels - I’m sure they’d have refilled it but once you’re in there it’s a bit late!). We didn’t make use of the plug-in hob or the breakfast but literally hundreds of local food options. Location is spot on, a quiet road which is 100m to Malia beach in one direction and 100m to the main strip in the other. I don’t expect to go back to Malia but for the hard-partying sun-worshippers Malia caters for you couldn’t do much better for value than Stelios.
4.0 / 10.0
A little of a Las Vegas style in the rooms, which is not a surprise when you consider this is Malia. Hotel looks great on the outside - the garden, the pool, the reception... The quality of the rooms is not so good, but not bad either. Bed is comfortable, linen and towels are shining clean, unfortunately not the same can be said about the floor. A little more attitude towards hygiene would be appreciated. The worst thing is the shower cabin: 1/4 circle with 75 cm radius. You can hardly move in there, what to say - have a decent shower. But my overall impression is good. Especially having in mind that the beach is no more than 200 m away, and it's a nice sand beach. The reason for which I will most likely not stay there again, is not the hotel, but Malia itself. But for those who like party resorts, it could be a good value.
4.0 / 10.0
A little of a Las Vegas style in the rooms, which is not a surprise when you consider this is Malia. Hotel looks great on the outside - the garden, the pool, the reception... The quality of the rooms is not so good, but not bad either. Bed is comfortable, linen and towels are shining clean, unfortunately not the same can be said about the floor. A little more attitude towards hygiene would be appreciated. The worst thing is the shower cabin: 1/4 circle with 75 cm radius. You can hardly move in there, what to say - have a decent shower. But my overall impression is good. Especially having in mind that the beach is no more than 200 m away, and it's a nice sand beach. The reason for which I will most likely not stay there again, is not the hotel, but Malia itself. But for those who like party resorts, it could be a good value.
5.0 / 10.0
My wife and I had to come to Crete as my daughter had been hospitalised at the start of her holiday. We booked in to Stelios Gardens to be near her when she came out of hospital. The staff of the hotel were wonderful and very accommodating and I could not thank them enough. The pool area was very clean and quiet with a laid-back vibe. At the edge the restaurant area although small was also very nice and very relaxed especially in the evening with the pool lit up next to the tables.The food was always very good and the menu extensive and reasonably priced. If we came to Malia again we would without a doubt stay at Stella’s Gardens. Again thank you to all the staff there for making our stay easy and allowing our daughter to stay on until she could fly.
5.0 / 10.0
My wife and I had to come to Crete as my daughter had been hospitalised at the start of her holiday. We booked in to Stelios Gardens to be near her when she came out of hospital. The staff of the hotel were wonderful and very accommodating and I could not thank them enough. The pool area was very clean and quiet with a laid-back vibe. At the edge the restaurant area although small was also very nice and very relaxed especially in the evening with the pool lit up next to the tables.The food was always very good and the menu extensive and reasonably priced. If we came to Malia again we would without a doubt stay at Stella’s Gardens. Again thank you to all the staff there for making our stay easy and allowing our daughter to stay on until she could fly.
4.0 / 10.0
We really liked the hotel, the facilitues were great but when we had a few issues and needed help from the front desk they could't be of help i.e we had no hot water for one of the nights and nothing could be done
4.0 / 10.0
We really liked the hotel, the facilitues were great but when we had a few issues and needed help from the front desk they could't be of help i.e we had no hot water for one of the nights and nothing could be done
8.0 / 10.0
Loved it here. It is a little oasis of calm. The pool was large,clean and was never a problem in getting a sunbed. The rooms were a little small but comfy. Air con worked well.
8.0 / 10.0
Loved it here. It is a little oasis of calm. The pool was large,clean and was never a problem in getting a sunbed. The rooms were a little small but comfy. Air con worked well.
10.0 / 10.0
Everything was good and nice, people working very kind
10.0 / 10.0
Everything was good and nice, people working very kind
10.0 / 10.0
This is by far the nicest place I have ever stayed at in Greece! Perfect location, 3 min walk to the beach and in the other direction 3 min walk to the town. We stayed in the superior studio which also included a small kitchen with sink and stove top. The rooms were spotless and had newly renovated bathrooms. The owner had great suggestions for a car rental and was always around to help. There is even a night guard so the property is very safe. The pool and gardens are so beautiful. It is obvious that the owner takes pride in his this property. Perfect stay!
10.0 / 10.0
This is by far the nicest place I have ever stayed at in Greece! Perfect location, 3 min walk to the beach and in the other direction 3 min walk to the town. We stayed in the superior studio which also included a small kitchen with sink and stove top. The rooms were spotless and had newly renovated bathrooms. The owner had great suggestions for a car rental and was always around to help. There is even a night guard so the property is very safe. The pool and gardens are so beautiful. It is obvious that the owner takes pride in his this property. Perfect stay!
8.0 / 10.0
My 18 year old daughter stayed here with friends and had a great holiday. The rooms and facilities were fine for them and they were very happy with the location, so close to the beach and the strip.
8.0 / 10.0
My 18 year old daughter stayed here with friends and had a great holiday. The rooms and facilities were fine for them and they were very happy with the location, so close to the beach and the strip.
8.0 / 10.0
Was nice, friendly people, 2 minutes to the beach...perfect
8.0 / 10.0
Was nice, friendly people, 2 minutes to the beach...perfect
10.0 / 10.0
We couldn't be happier with our choice. Everything was simply perfect. Location was in the heart of Malia, close to most restaurants and shops. Our luxury 2-bedroom apartment had an amazing interior, it was also spacious and very clean. Pool area was great as well. We would love to return there some day.
10.0 / 10.0
We couldn't be happier with our choice. Everything was simply perfect. Location was in the heart of Malia, close to most restaurants and shops. Our luxury 2-bedroom apartment had an amazing interior, it was also spacious and very clean. Pool area was great as well. We would love to return there some day.
10.0 / 10.0
Very nice place to stay, close to shops and only 2 minutes from the beach. Beautiful pool area & restaurant with excellent food.
10.0 / 10.0
Very nice place to stay, close to shops and only 2 minutes from the beach. Beautiful pool area & restaurant with excellent food.
2.0 / 10.0
Room was dirty and bathroom had mould in the sink along with lots of hair in th shower upon arrival. It smelt as though the room was continually mopped with dirty water. Staff were rude and we decided to leave after 1 night rather than stay for the 5 we had booked. We chose the most expensive room thinking it would be better but this wasn’t the case at all.
2.0 / 10.0
Room was dirty and bathroom had mould in the sink along with lots of hair in th shower upon arrival. It smelt as though the room was continually mopped with dirty water. Staff were rude and we decided to leave after 1 night rather than stay for the 5 we had booked. We chose the most expensive room thinking it would be better but this wasn’t the case at all.
5.0 / 10.0
This was my first stay at Stelios Gardens and I was amazed at how beautiful it was.
I am a solo traveller and felt incredibly safe and cared for so I would highly recommend to other solo's.
A 3 minute walk to the beach and a 3 minute walk to the busy strip, however it's tucked away and is very quiet.
The gardens and pool areas are spectacularly beautiful.
The rooms and facilities are spotless with a stunning walk in shower, small kitchen facilities with a fridge, balcony at the front and back,they are cleaned every day by Danya and Eva, who are so friendly as are all the staff, Demetris works in the bar area and she is a gem.
Fresh food is served all day and specials by mama are divine!
Next to the pool area are beautiful toilets with a great shower so you can freshen up after swimming.
Yannis and Maria are fantastic hosts, making sure you are happy at Stelios and I was, it's just like a haven, a peaceful retreat away from the hustle of Malia.
I've been to Malia many times but this is by far my best stay!
I'm already looking forward to my next holiday.
Thank you everyone and Stelios for trying to teach me Greek!
A perfect base to explore the quaint old town and surrounding areas.
5.0 / 10.0
This was my first stay at Stelios Gardens and I was amazed at how beautiful it was.
I am a solo traveller and felt incredibly safe and cared for so I would highly recommend to other solo's.
A 3 minute walk to the beach and a 3 minute walk to the busy strip, however it's tucked away and is very quiet.
The gardens and pool areas are spectacularly beautiful.
The rooms and facilities are spotless with a stunning walk in shower, small kitchen facilities with a fridge, balcony at the front and back,they are cleaned every day by Danya and Eva, who are so friendly as are all the staff, Demetris works in the bar area and she is a gem.
Fresh food is served all day and specials by mama are divine!
Next to the pool area are beautiful toilets with a great shower so you can freshen up after swimming.
Yannis and Maria are fantastic hosts, making sure you are happy at Stelios and I was, it's just like a haven, a peaceful retreat away from the hustle of Malia.
I've been to Malia many times but this is by far my best stay!
I'm already looking forward to my next holiday.
Thank you everyone and Stelios for trying to teach me Greek!
A perfect base to explore the quaint old town and surrounding areas.
10.0 / 10.0
The rooms were really clean, very beatiful location and also the stuff was frindly a lot. I would prefer staying there it looks so nice like at the pictures you can see.
10.0 / 10.0
I Loved the location of Stelios Gardens close to beach and town all short walk.The property is well groomed and nicely decorated and the rooms are CLEAN and comfortable. The pool was Fantastic! With Lotz of comfortable cushions on the loungers plus shaded 'bed` loungers.
It's far away enough to get a good night sleep even though `The strip' for all the action is near by
FAQs
How much does this bed and breakfast cost compared to others in Malia, Crete?
The average price for a rental in Malia, Crete is £43 per night. This rental is £19 less expensive than the average.
Is parking included with this bed and breakfast?
Yes, parking is listed as an amenity at Stelios Gardens. For more information, we encourage you to contact the property about where to park.
Is there a pool at this bed and breakfast?
Yes, a swimming pool is available for use at Stelios Gardens. Enjoy the water!
Is Stelios Gardens pet friendly?
Unfortunately, this bed and breakfast is not pet-friendly. Try searching again and filter for "Pets Allowed"
What amenities are available at Stelios Gardens?
We found 8 amenities for this rental. This includes pool, air conditioner, internet / wifi, parking, and laundry.
Explore similar vacation rentals in Malia, Crete
Explore all rentals in Malia, CreteMalia, Crete travel inspiration
Read our blogGuides
Best East Coast Beaches and Getaway Locations You Can’t Miss
Budget Travel
7 Most Affordable Snowbird Destinations for 2025
Guides
Top Activities to Try in Panama City Beach, Florida
Guides
Top Things to Do in Gulf Shores, Alabama: Adventure and Fun Await
Local Culture
Exploring Miami’s Wynwood District: Street Art, Food, and More
Guides
Fun Things to Do in Ocean City, Maryland
Local Culture
A Foodie’s Guide to the Best Dining in Orlando, Florida
Guides
Top Things to Do in Oahu and Honolulu