Stelios Gardens

Guesthouse with a full-service spa, near Stalis Beach

Choose dates to view prices

Where to?

Dates

July 2025

August 2025

Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Superior Studio | 1 bedroom, iron/ironing board, free WiFi, bed sheets

Overview
Rooms
Location
Policies

Excellent

Popular amenities

Bar
Breakfast available
Spa
Laundry
Pool
Housekeeping

Explore the area

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‬

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

Exceptional

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

Superior Apartment, 1 Bedroom

Exceptional

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)

Very good

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

About the neighborhood

Hersonissos

Located within a 5-minute walk of Malia Beach, Stelios Gardens is within a mile (2 km) of Palace of Malia. This guesthouse has 54 rooms and welcomes guests with conveniences like a restaurant, a full-service spa, and free in-room WiFi.

View more Guest Houses in Hersonissos

What's nearby

Malia Beach - 2 min walk - 0.1 miles
Palace of Malia - 2 min drive - 1.2 miles
Potamos Beach - 4 min drive - 1.9 miles
Stalis Beach - 4 min drive - 2.2 miles
Star Beach Water Park - 8 min drive - 5.2 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, near Stalis 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 luggage storage and tours/tickets. 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

Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Pool
Kitchen
Parking included
Free WiFi

$91 nightly

Jul 22 - Jul 23

Total includes taxes and fees

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

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

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.
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.

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 do couples enjoy most about 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, there isn't a spa tub at this guesthouse.

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.

Does Stelios Gardens have connecting rooms?

No, there aren't connecting guestrooms at this guesthouse.

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 at Stelios Gardens?

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

Stelios Gardens Reviews

8.6

Excellent

8.4/10

Cleanliness

8.2/10

Staff & service

8.0/10

Amenities

8.4/10

Property conditions & facilities

8.6/10

Eco-friendliness

8/10 Good

Satnam

Traveled with partner

Nov 19, 2024

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

Oct 25, 2024

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

Sep 19, 2024

Liked: Amenities, property conditions & facilities

All fine nice people nice room good service

Stayed 2 nights in Sep 2024

8/10 Good

Matt

Jul 17, 2024

Liked: Cleanliness, property conditions & facilities

Stayed 4 nights in Jul 2024

10/10 Excellent

William

Jul 4, 2024

Liked: Cleanliness, property conditions & facilities

Very good

Stayed 5 nights in Jun 2024

4/10 Poor

Kalapana

Traveled with group

Apr 19, 2024

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

Apr 16, 2024

Stayed 1 night in Apr 2024

8/10 Good

Verified traveler

Sep 17, 2023

Liked: Cleanliness, room comfort

Stayed 1 night in Sep 2023

10/10 Excellent

Elisabeta

Jul 11, 2023

Liked: Cleanliness

Stayed 5 nights in Jul 2023

10/10 Excellent

gita

Jun 29, 2023

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

Oct 17, 2021

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

Jun 16, 2021

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

Sep 13, 2020

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

Sep 6, 2020

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

Sep 27, 2019

Stayed 14 nights in Sep 2019

8/10 Good

Verified traveler

Traveled with group

Aug 12, 2019

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

Jun 18, 2019

Stayed 3 nights in Jun 2019

10/10 Excellent

Ashley, Montreal

Jul 30, 2018

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

Jul 22, 2018

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

Jun 24, 2018

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

Jun 9, 2018

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

May 7, 2018

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

Oct 11, 2017

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

Jul 15, 2017

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

Valérie

Traveled with family

Apr 17, 2025

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

Séjour très agréable, logement très propre, très bonne restauration avec toujours de petite attention du personnel.

Stayed 7 nights in Apr 2025

Orbitz's Latest Trends

Hotels

Flights

Cars

Stelios Gardens

Choose dates to view prices

Photo gallery for Stelios Gardens

Reviews

Popular amenities

Explore the area

Book today, save on your next hotel stay

Room options

View all photos for Superior Studio

Superior Studio

View all photos for Superior Apartment, 1 Bedroom

Superior Apartment, 1 Bedroom

View all photos for Luxury Apartment, 2 Bedrooms

Luxury Apartment, 2 Bedrooms

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

Junior Studio Suite, 1 Queen Bed, Garden View

View all photos for Luxury Suite, 1 Bedroom

Luxury Suite, 1 Bedroom

View all photos for Superior Studio (for 3)

Superior Studio (for 3)

You may also like

Agali Hotel Paxos

About the neighborhood

Hersonissos

What's nearby

Getting around

Restaurants

About this property

Stelios Gardens

Languages

Similar properties

Sarpidon Apartments

Sarpidon Apartments

Property amenities

Internet

Parking and transportation

Food and drink

Things to do

Family friendly

Conveniences

Guest services

Outdoors

Full-service spa

Accessibility

More

Room amenities

Bedroom

Bathroom

More

Policies

Check-in

Check-out

Special check-in instructions

Renovations and closures

Access methods

Pets

Property payment types

Important information

Fees

Optional extras

You need to know

We should mention

Property is also known as

Frequently asked questions

Stelios Gardens Reviews

Reviews

Excellent

8.4/10

8.2/10

8.0/10

8.4/10

8.6/10

Reviews

8/10 Good

Satnam

Satnam

4/10 Poor

Angela

Angela

8/10 Good