See all properties
Save

Stelios Gardens

Guesthouse with a full-service spa, near Stalis Beach

Photo gallery for Stelios Gardens

Relax by the pool surrounded by palm trees and a mountainous backdrop, with comfortable sunbeds and a shaded canopy.
Relax in comfort with a large bed and a peaceful view from the window.
Enjoy a serene outdoor space surrounded by lush potted plants and a beautifully maintained garden.
A dining area with a countertop, featuring a cup, plate, and decorative item.
Relax in this stylish living room with a sofa, coffee table, and beautiful floral artwork.

Popular amenities

  • Bar
  • Breakfast available
  • Spa
  • Laundry
  • Pool
  • Housekeeping
The current price is AU$132
includes taxes & fees
4 Aug - 5 Aug

Explore the area

Map
Almyrolakos, Hersonissos
  • Malia Beach
    ‪2 min walk‬
  • Palace of Malia
    ‪2 min drive‬
  • Stalis Beach
    ‪4 min drive‬
  • Heraklion (HER-Nikos Kazantzakis)
    ‪30 min drive‬

Room options

View all photos for Superior Studio

Superior Studio

Superior Studio

10.0 out of 10
Exceptional
(2 reviews)

Highlights

Air conditioning
Kitchenette
Fridge
Flat-screen TV
Renovated in 2020
Separate bedroom
Private bathroom
Cookware/dishes/utensils
  • 15 sq m
  • Sleeps 2
  • 1 Double Bed OR 2 Single Beds

View all photos for Superior Apartment, 1 Bedroom

Superior Apartment, 1 Bedroom

Superior Apartment, 1 Bedroom

10.0 out of 10
Exceptional
(1 review)

Highlights

Separate sitting area
Air conditioning
Kitchenette
Fridge
Flat-screen TV
Renovated in 2020
Separate bedroom
Private bathroom
  • 35 sq m
  • Sleeps 3
  • 1 Double Bed and 1 Single Bed OR 3 Single Beds

View all photos for Luxury Apartment, 2 Bedrooms

Luxury Apartment, 2 Bedrooms

Luxury Apartment, 2 Bedrooms

Highlights

Separate sitting area
Air conditioning
Kitchen
Full-sized fridge/freezer
Flat-screen TV
Renovated in 2020
Separate bedroom
Private bathroom
  • 55 sq m
  • Sleeps 6
  • 1 Double Bed, 2 Single Beds and 2 Single Sofa Beds

View all photos for Junior Studio Suite, 1 Queen Bed, Garden View

Junior Studio Suite, 1 Queen Bed, Garden View

Junior Studio Suite, 1 Queen Bed, Garden View

Highlights

Air conditioning
Fridge
Smart TV
Renovated in 2020
Separate bedroom
Private bathroom
Satellite channels
Daily housekeeping
  • 25 sq m
  • Sleeps 2
  • 1 Queen Bed

View all photos for Luxury Suite, 1 Bedroom

Luxury Suite, 1 Bedroom

Luxury Suite, 1 Bedroom

Highlights

Separate sitting area
Air conditioning
Fridge
Flat-screen TV
Renovated in 2020
Separate bedroom
Private bathroom
Electric kettle
  • 35 sq m
  • Sleeps 3
  • 3 Single Beds

View all photos for Superior Studio (for 3)

Superior Studio (for 3)

Superior Studio (for 3)

8.0 out of 10
Very good
(1 review)

Highlights

Air conditioning
Kitchenette
Fridge
Flat-screen TV
Renovated in 2020
Separate bedroom
Private bathroom
Cookware/dishes/utensils
  • 20 sq m
  • Sleeps 3
  • 1 Double Bed and 1 Single Bed OR 3 Single Beds

You may also like

Ad
Relax by the pool with a clear view of the sea and distant landscape.

Lilly Residence-All Sea View Suites | Adults Only

Paros
  • Pool
  • Breakfast included
  • Parking included
  • Free WiFi
4.8 out of 5, Exceptional, 115 reviews
The price is AU$1,275
includes taxes & fees
20 Aug - 21 Aug
Lilly Residence-All Sea View Suites | Adults Only

About the area

Hersonissos

At Stelios Gardens you'll be within a 5-minute walk of Malia Beach and 2.7 km (1.7 mi) from Stalis Beach. Highlights at this guest house include a full-service spa, a restaurant and free self-parking. .The guest house's own lounge bar and poolside bar are nice places to enjoy a drink. Enjoy the seasonal outdoor swimming pool, kids' swimming pool and pool loungers as well as access to bike hire. Other amenities include free Wi-Fi in public areas, a coffee shop/cafe and a snack bar/deli. Buffet breakfast is available daily between 8:30 AM and 11:00 AM. .Attractions within a 10-minute drive of this Hersonissos guest house include Star Beach Water Park and Port of Hersonissos.
View more Guest houses in HersonissosOpens in a new window

What's nearby

  • Malia Beach - 2 min walk - 0.2 km
  • Palace of Malia - 2 min drive - 1.9 km
  • Potamos Beach - 4 min drive - 3.1 km
  • Stalis Beach - 4 min drive - 3.5 km
  • Star Beach Water Park - 8 min drive - 8.4 km

Getting around

  • Heraklion (HER-Nikos Kazantzakis) - 30 min drive

Restaurants

  • ‪Zoo Bar - ‬3 min walk
  • ‪The Red Lion Malia - bar and restaurant - ‬4 min walk
  • ‪China Town - ‬9 min walk
  • ‪Drossia Cocktailbar & Restaurant - ‬3 min walk
  • ‪Mint Cocktail Bar - ‬6 min walk

About this property

Stelios Gardens

Guesthouse with a full-service spa, near Stalis Beach
Stelios Gardens offers its guests a full-service spa, a seasonal outdoor pool, and a children's pool. Along with a restaurant and a coffee shop/cafe, there's a snack bar/deli on site. You can enjoy a drink at one of the bars, which include a poolside bar and a bar/lounge. WiFi is free in public spaces.

A terrace, tour/ticket assistance, and a garden are also featured at Stelios Gardens. Free self parking is available. A complete renovation of Stelios Gardens was completed in March 2020.

Smoking is allowed in designated areas at this Hersonissos guest house.

  • 54 guestrooms or units
  • 2 levels
  • 4 buildings
  • Built in 1985
  • Deli
  • Beach lounge chairs
  • Umbrellas for the beach
  • Poolside lounge chairs
  • Umbrellas for the pool
  • Breakfast available (surcharge)
  • Coffee in lobby
  • Self-service laundry
  • Front desk (limited hours)
  • Storage area for luggage
  • Tour and ticket information
  • Pool or billiards table
  • Terrace
  • Garden
  • Television in lobby
  • Smoking in designated areas
  • Bar or lounge
  • Bar by the pool
  • Dining venue
Stelios Gardens offers 54 accommodations with air conditioning. Guests can surf the web using complimentary wireless Internet access. Bathrooms include a shower. Housekeeping is offered on a daily basis and an iron/ironing board can be requested.
Guests can indulge in a pampering treatment at the guest house's full-service spa. Services include massages. The spa is open daily.

Languages

English, Greek

Similar properties

Relax by the pool surrounded by modern architecture and shaded seating areas.

Maria Rousse

  • Pool
  • Kids pool
  • Parking included
  • Free WiFi
4.6 out of 5, Wonderful, 37 reviews
The price is AU$152
includes taxes & fees
9 Aug - 10 Aug
Maria Rousse

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Parking and transport

  • Free self parking on site

Food and drink

  • Daily buffet breakfast available 8:30 AM to 11:00 AM for a fee: EUR 9 for adults and EUR 9 for children
  • A bar/lounge
  • A coffee shop/cafe
  • A poolside bar
  • A restaurant
  • Coffee and tea in common areas
  • Snack bar/deli

Things to do

  • Bicycle rentals
  • Billiards/pool table
  • Children's pool
  • Full-service spa
  • Seasonal outdoor pool
  • TV in common areas

Family friendly

  • Children's pool
  • Laundry facilities
  • Seasonal outdoor pool
  • Snack bar/deli

Conveniences

  • Laundry facilities
  • Limited-hour front desk
  • Luggage storage

Guest services

  • Housekeeping (daily)
  • Tour and ticket assistance

Outdoors

  • Beach loungers
  • Beach umbrellas
  • Garden
  • Outdoor furniture
  • Pool loungers
  • Pool umbrellas
  • Terrace

Full-service spa

  • Massage
  • Spa open daily

Accessibility

  • No lift

More

  • 2 floors
  • 4 buildings
  • Built in 1985
  • Designated smoking areas
  • Reception hall
  • Renovated entire property - March 2020

Room amenities

Bedroom

  • Bedsheets provided

Bathroom

  • Private bathroom
  • Shampoo
  • Shower
  • Soap
  • Toilet paper
  • Towels provided

More

  • Air conditioning
  • Iron/ironing board on request
  • Safe

Policies

Check-in

Check-in start time: 1 PM; check-in end time: midnight
Late check-in subject to availability
Minimum check-in age - 18

Check-out

Check-out before 11 AM
Contactless check-out

Special check-in instructions

The front desk is open daily from 8 AM - 11:00 PM
Front desk staffed during limited hours
If you are planning to arrive after 11:00 PM please contact the property in advance using the information on the booking confirmation

Renovations and closures

The property is closed during March, February, January and December.

Access methods

Front desk (limited hours)

Pets

  • No pets allowed

Children and extra beds

  • Children are welcome.
  • Rollaway/extra beds are not available.
  • Cots (infant beds) are not available.

Payment types

Important information

Fees

Guests will be asked to pay the following charges at the property:

  • A tax is imposed by the city and collected at the property. This tax is adjusted seasonally and might not apply all year round. Other exemptions or reductions may apply. For more details, please contact the property using the information on the reservation confirmation received after booking.
  • A tax is imposed by the city: From 1 November - 31 March, EUR 0.50 per accommodation, per night
  • A tax is imposed by the city: From 1 April - 31 October, EUR 2.00 per accommodation, per night

We've listed all charges provided to us by the property.

Optional extras

The fees and deposits listed below will be charged at the time of service, check-in, or check-out.

  • Fee for buffet breakfast: from approximately EUR 9 for adults and from EUR 9 for children
  • In-room safe fee: EUR 2 per night

This may not be a comprehensive list. Fees and deposits are subject to change and might not include tax.

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards; cash is not accepted
Safety features at this property include a fire extinguisher and a smoke detector
Charges for extra guests may apply and vary according to property policy.
A cash deposit, credit card or debit card for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
    This property is managed by a professional host. The provision of housing is linked to their trade, business or profession. This property accepts Visa and Mastercard. Cash is not accepted. For guests' safety, the property includes a fire extinguisher and a smoke detector in all accommodation.

We should mention

  • On-site cash transactions can't exceed EUR 500, due to national regulations. For more details, please contact the property using information in the booking confirmation.
  • The seasonal pool will open in April and close in October.
  • Pool access available from 9:00 AM to 8:00 PM

Property is also known as

Stelios Gardens Aparthotel Malia
Stelios Gardens Aparthotel
Stelios Gardens Malia
Stelios Gardens Guesthouse
Stelios Gardens Hersonissos
Stelios Gardens Guesthouse Hersonissos

Frequently asked questions

What is the cancellation policy at Stelios Gardens?

Stelios Gardens offers free cancellation on select room rates. Check out the cancellation policy for more info.

How much does it cost to stay at Stelios Gardens?

As of 30 July 2025, prices found for a 1-night stay for 2 adults at Stelios Gardens on 4 Aug 2025 start from AU$128.28, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

Is parking available at Stelios Gardens?

Yep, Stelios Gardens has a free self car park.

Are there any beaches close to Stelios Gardens?

Yep, Stelios Gardens is a short 2-minute walk from Malia Beach.

Is there a spa on site at Stelios Gardens?

Yep, there is an onsite spa at Stelios Gardens. You'll enjoy services like massages.

Does Stelios Gardens have a pool?

Stelios Gardens has a seasonal outdoor pool and a kids' pool. Grab your bathers and lounge poolside while enjoying under the shade of an umbrella and with a coldie from the bar. The pool is open 9:00 AM to 8:00 PM (Seasonal outdoor pool open from April to October).

Does Stelios Gardens serve breakfast?

Sure does, buffet brekkie is on offer daily from 8:30 AM to 11:00 AM.

Is there a free airport shuttle available at Stelios Gardens?

No, Stelios Gardens does not offer an airport shuttle service.

Is there a bar or restaurant at Stelios Gardens?

Yep, they've got a lounge bar and an onsite restaurant.

What time are check-in & check-out at Stelios Gardens?

Check-in begins at 1 PM. Check-out time is 11 AM.

Are pets allowed at Stelios Gardens?

No, pets are not allowed.

Stelios Gardens Reviews

Reviews

8.6

Excellent

Rating 10 - Excellent. 48 out of 89 reviews
Rating 8 - Good. 22 out of 89 reviews
Rating 6 - Okay. 12 out of 89 reviews
Rating 4 - Poor. 5 out of 89 reviews
Rating 2 - Terrible. 2 out of 89 reviews

8.4/10

Cleanliness

8.0/10

Staff & service

8.0/10

Amenities

8.4/10

Property conditions & facilities

8.4/10

Eco-friendliness

Reviews

4/10 Poor

Roxana

Travelled with family
Beds are terrible They charge separet for aircondicioning.
Stayed 2 nights in Apr 2025

6/10 Okay

Alison

Travelled with group
Liked: Cleanliness, amenities, property conditions & facilities
Disliked: Staff & service
Chill place. Rude guy
Stayed 5 nights in Apr 2025

8/10 Good

Satnam

Travelled with partner
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Excellent hotel very clean with many dining options and close by shops even though we came end of season and it was quiet we very much enjoyed our stay hope to return soon
Stayed 7 nights in Nov 2024

4/10 Poor

Angela

Travelled with family
Liked: Cleanliness
Disliked: Staff & service
I'd read prior reviews about grumpy owner and what with it being end of season, they could certainly use a break themselves but thought with ultimate politeness and a smile, we might have been warmly received, i was wrong on that point. The buildings that have been updated and refurbed looked lovely but unfortunately we were in the old part which while clean, was very basic. We didn't have hot water the first few days, it went from warm to tepid to get out in a minute! After other guests left tho, there was a nice shower to be had. We dined there the first night as it had been a long day and the outside area is gorgeous, its so beautiful to sit by the pool and eat, the gyros we had were lovely and we were very grateful for it, again though, i was made to feel like a pain in the bum for asking to place an order. The common areas of the property are lovely, beautiful gardens with lemons and limes growing from the trees, lovely sun loungers and a gorgeous pool. We went to get away and relax and it’s perfect for that. Its a 2 min walk to the beach which is lovely with lots of activities to be had, it's a 1 minute walk to the shops and restaurants of which many were closed with it being end of season. We did enjoy the great hospitality and food of The Bull restaurant and The Red Lion. A nice base to stay while exploring Malia but i do feel that we weren't particularly welcome or the management need a nice holiday to unwind after what must have been a very busy season.
Stayed 5 nights in Oct 2024

8/10 Good

George

Liked: Amenities, property conditions & facilities
All fine nice people nice room good service
Stayed 2 nights in Sep 2024

8/10 Good

Matt

Liked: Cleanliness, property conditions & facilities
Stayed 4 nights in Jul 2024

10/10 Excellent

William

Liked: Cleanliness, property conditions & facilities
Very good
Stayed 5 nights in Jun 2024

4/10 Poor

Kalapana

Travelled with group
Liked: Amenities
Disliked: Property conditions & facilities
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.
Stayed 7 nights in Apr 2024

10/10 Excellent

Jason

Stayed 1 night in Apr 2024

8/10 Good

Verified traveller

Liked: Cleanliness, room comfort
Stayed 1 night in Sep 2023

10/10 Excellent

Elisabeta

Liked: Cleanliness
Stayed 5 nights in Jul 2023

10/10 Excellent

gita

Liked: Cleanliness, amenities, property conditions & facilities
Thank you for a warm welcome and a very nice stay. Really appreciated being treated so well on arrival.
Stayed 2 nights in Jun 2023

8/10 Good

Steven

Liked: Cleanliness, room comfort

Ideal Value Option

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.
Stayed 1 night in Oct 2021

8/10 Good

Stefan

Not great, but quite decent hotel

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.
Stayed 4 nights in Jun 2021

10/10 Excellent

JONATHAN

Travelled with family
Liked: Cleanliness, room comfort

Wonderful hotel

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.
Stayed 4 nights in Sep 2020

8/10 Good

Stenberg

Travelled with family
Liked: Cleanliness
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
Stayed 4 nights in Sep 2020

10/10 Excellent

Verified traveller

Stayed 14 nights in Sep 2019

8/10 Good

Verified traveller

Travelled with group
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
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.
Stayed 2 nights in Aug 2019

10/10 Excellent

Verified traveller

Stayed 3 nights in Jun 2019

10/10 Excellent

Ashley, Montreal

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
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!
Stayed 5 nights in Jul 2018

8/10 Good

Verified traveller

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Girls Holiday

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.
Stayed 7 nights in Jul 2018

10/10 Excellent

Georgi, Sofia, Bulgaria

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

A little gem in the heart of Maila

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.
Stayed 3 nights in Jun 2018

10/10 Excellent

Verified traveller

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Very nice place to stay, close to shops and only 2 minutes from the beach. Beautiful pool area & restaurant with excellent food.
Stayed 5 nights in Jun 2018

4/10 Poor

Charlotte

Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort

Disappointing and dirty

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.

10/10 Excellent

Jackie

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Fantastic hotel, perfect location.

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.
Stayed 18 nights in Sep 2017