Stelios Gardens

Guesthouse with a full-service spa, a short walk to Malia Beach

Choose dates to view prices

Photo gallery for Stelios Gardens

Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Lobby
Superior Studio | Iron/ironing board, free WiFi, bed sheets
Reception hall
Lobby

Reviews

8.8 out of 10
Excellent

Popular amenities

  • Bar
  • Breakfast available
  • Spa
  • Laundry
  • Pool
  • Housekeeping

Explore the area

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

Book today, save on your next hotel stay

It's that easy when you're a member of Orbitz Rewards. It's free to join!

Room options

Superior Studio

  • 161 sq ft
  • Sleeps 2
  • 1 Double Bed OR 2 Twin Beds

Superior Apartment, 1 Bedroom

  • 377 sq ft
  • Sleeps 3
  • 1 Double Bed and 1 Twin Bed OR 3 Twin Beds

Luxury Apartment, 2 Bedrooms

  • 592 sq ft
  • Sleeps 6
  • 1 Double Bed, 2 Twin Beds and 2 Twin Sofa Beds

Junior Studio Suite, 1 Queen Bed, Garden View

  • 269 sq ft
  • Sleeps 2
  • 1 Queen Bed

Luxury Suite, 1 Bedroom

  • 377 sq ft
  • Sleeps 3
  • 3 Twin Beds

Superior Studio (for 3)

  • 215 sq ft
  • Sleeps 3
  • 1 Double Bed and 1 Twin Bed OR 3 Twin Beds

You may also like

About the neighborhood

Hersonissos

Malia Beach is within a 5-minute walk of Stelios Gardens while other popular sites like Stalis Beach are within a couple of miles (3 km). This guesthouse has 54 rooms and welcomes guests with conveniences like a restaurant, a full-service spa, and free in-room WiFi.

What's nearby

  • Malia Beach - 2 min walk - 0.2 miles
  • Palace of Malia - 2 min drive - 1.2 miles
  • Potamos Beach - 7 min drive - 1.6 miles
  • Stalis Beach - 7 min drive - 1.7 miles
  • Star Beach Water Park - 7 min drive - 4.3 miles

Getting around

  • Nikos Kazantzakis Airport (HER) - 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, a short walk to Malia Beach
Renovated in 2020, Stelios Gardens offers a full-service spa, a children's pool, and free WiFi in public areas. Free parking is included with your stay. Front-desk staff can assist with tours/tickets and luggage storage. Other amenities at this spa guesthouse include a seasonal outdoor pool, coffee/tea in a common area, and a terrace.
Guests can stay connected with free WiFi.
A children's pool and a seasonal outdoor pool are on site.

The recreational activities listed below are available either on site or nearby; fees may apply.

Guests can indulge in a pampering treatment at the guesthouse's full-service spa. Services include massages. The spa is open daily.

Languages

English, Greek

Similar properties

Property amenities

Internet

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

Parking and transportation

  • 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 elevator

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 available

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

  • This property doesn't allow pets

Property payment types

Important information

Fees

You'll be asked to pay these 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 year round. Other exemptions or reductions might 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

These are all of the charges provided to us by the property.

Optional extras

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

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

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

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
  • Check-in: 1 PM—-midnight
  • Check-out: 11 AM
  • Minimum check-in age: 18
The front desk is available during limited hours. Driving? This property offers free parking.

We should mention

Details about charges, deposits, or other important information:

  • This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession.
  • Charges for extra guests may apply and vary depending on the property's policy.
  • A cash deposit, credit card, or debit card for incidental charges, as well as a government-issued photo ID, may be required at check-in.
  • Special requests are subject to availability at the time of check-in and can't be guaranteed. Certain requests may come with additional charges.
  • Hotel Registry Number: 1039Κ031Α0170401
  • This property accepts credit cards. Cash is not accepted. 
  • Onsite safety features include a fire extinguisher and a smoke detector.

Additional information about polices, regulations, and more:

  • Due to national regulations, cash transactions can't exceed EUR 500 at this property. For additional details, contact the property using the contact information on your booking confirmation.
  • The seasonal pool is open from April to October.
  • Pool access available from 9:00 AM to 8:00 PM.
  • There are no elevators.
  • No cribs or infant beds are available.
  • No rollaway or extra beds are available.

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

Are free cancellation options available at Stelios Gardens?

Stelios Gardens offers free cancellation on certain room rates. If you'd like to learn more, look at the cancellation policy on our site.

How much does it cost to stay at Stelios Gardens?

As of Apr 25, 2025, prices found for a 1-night stay for 2 adults at Stelios Gardens on May 1, 2025 start from $35.11, excluding 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.

What can I see around Stelios Gardens?

This guesthouse is located in Hersonissos, just steps from Malia Beach. You'll also find Stalis Beach and Star Beach Water Park within a short drive.

Will I be able to park at Stelios Gardens?

Yes, self parking is offered for free at the guesthouse.

Is a spa located at Stelios Gardens?

There is a full-service spa available for guests to enjoy and services include massages.

Does Stelios Gardens feature a casino?

No, Stelios Gardens doesn't have a casino.

Will I find an indoor pool at Stelios Gardens?

No, this guesthouse doesn't have an indoor pool; however, there is an outdoor pool. Guests have access between 9:00 AM and 8:00 PM and the seasonal pool is normally open from April until October.

What will couples enjoy most about a stay at Stelios Gardens?

There are plenty of amenities for couples at this guesthouse, including a poolside bar, a restaurant, and a full-service spa.

Does Stelios Gardens have a hot tub?

No, this guesthouse doesn't have a spa tub.

Does Stelios Gardens have a restaurant that serves breakfast?

Yes, Stelios Gardens serves buffet breakfast each morning for a surcharge from its restaurant.

Will Stelios Gardens allow pets to stay for free?

No, pets aren't allowed at Stelios Gardens.

Are there connecting rooms at Stelios Gardens?

No, this guesthouse doesn't feature connecting guestrooms.

What is the closest airport to Stelios Gardens?

The closest major airport to Stelios Gardens is Nikos Kazantzakis Airport (HER), which is 19.9 mi away (30 minutes by car).

Are there rooms with balconies that I can book at Stelios Gardens?

No, there aren't any accommodations with balconies at Stelios Gardens.

Stelios Gardens Reviews

Reviews

8.8

Excellent

Rating 10 - Excellent. 40 out of 72 reviews
Rating 8 - Good. 21 out of 72 reviews
Rating 6 - Okay. 7 out of 72 reviews
Rating 4 - Poor. 3 out of 72 reviews
Rating 2 - Terrible. 1 out of 72 reviews

8.4/10

Cleanliness

8.4/10

Staff & service

7.8/10

Amenities

8.4/10

Property conditions & facilities

8.2/10

Eco-friendliness

Reviews

8/10 Good

Satnam

Traveled 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

Traveled 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

Traveled 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 traveler

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

Traveled 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

Traveled 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 traveler

Stayed 14 nights in Sep 2019

8/10 Good

Verified traveler

Traveled 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 traveler

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 traveler

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 traveler

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

10/10 Excellent

Verified traveler

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

Extended Stay!!

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

10/10 Excellent

Enzo

Traveled with family and small children, Traveled with group, Traveled with partner, Traveled with family
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Tutto perfetto.
Stayed 4 nights in Sep 2024