We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Stelios Apartments

Show Prices
Enter dates for lowest prices
powered by PriceFinder
Check In Check Out
1 room 2 adults 0 children
We check 200+ sites to find the latest and lowest prices.
Professional photos
Stelios Apartments
View Map
{"widget":{"name":"ibex_photo_carousel","template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"},"moduleList":["handlers"],"divClasses":"prw_rup prw_ibex_photo_carousel","js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"}},"scriptFlags":null,"containerClass":null}
Add Photo Write a Review

71 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 66: English reviews
Start your review of Stelios Apartments
 Click to rate
Reviewed 5 September 2016

Having booked an all inclusive holiday in the horizon hotel Stalis, I was surprised and disappointed when we were led by the receptionist to what turned out to be the Stelios apartment block, this was a significant distance from the Horizon Hotel. I was advised the Horizon block was full, but we had been allocated a spacious apartment, sure enough...

Thank Michael O
Reviewed 13 August 2016

I booked this based on the Trip Advisors most recent reviews like "hidden gem/ great location/upgraded rooms/air conditioning". We were very happy for the price we payed but you know what they say, you get what you pay for. The host, Lida tried her best. Really. Besides the fact she insisted to keep our passports in her kitchen during our...

Thank Raluca G
Leicester, United Kingdom
Reviewed 5 July 2016

Just recently upgraded the hotel rooms are now pleasantly comfortable with air con new wet rooms and a general make over full marks to Maria and the staff for providing excellent accommodation at very reasonable rates. For us the location is ideal beach is little more than a 2 min walk whilst opposite direction is a multitude of bars and...

1Thank wanlip
Reviewed 8 April 2016 via mobile

These apts are in the old village and how great are they clean tidy run by lida who is great can't do enough for you have been before yesrs ago and she still remembers onsite restaurant and bar good pool size lovely views of mountains

Thank Dawn A
Norwich, United Kingdom
Reviewed 29 July 2015 via mobile

Lida the owner is so welcoming thease apts are clean rooms good size stayed in ground floor room with views of the mountains pool good size food good not far to walk to the town and night life we will go back when in crete

3Thank Dawnspain05
Reviewed 11 July 2015 via mobile

Amazing place to stay, the owners lida and her husband couldnt of done any more for us! She works all hours of the day and puts the guest first. She really is like superwomen, remembers all names and is a great laugh! Room was clean and tidy and had no problems with it, fantastic views & setting around the hotel!...

Thank Ryan H
Leicester, United Kingdom
Reviewed 6 July 2015

Great hosts; clean, tidy, charming and friendly. !) minute walk to the beach. Great pool and bar, view of the mountains. Very close to local shops. There is another Stelios (not in old town) with a bad review, this is not the same place

2Thank PR1987
Reviewed 5 July 2015 via mobile

Went for a week with 2 lads. The owner came across a genuine person who took effort and remembered names. Nice pool with plenty of sun beds, standard rooms nothing flash. If you're going out drinking at night would suggest not to go on your own as a few lads had issues with being robbed etc.

Thank Jbl94
Newcastle upon Tyne, United Kingdom
Reviewed 8 June 2015

These appartments are fantastic if you're looking for a nice get away with the convinience of having so much ameneties around you, The hotel grounds are beautiful with great scenery of the surrounding mountains, It has a nice clean pool thats a sun trap, Accompanied by a great simple menu the food is beautiful and meals start around 5euro, its...

5Thank Micky s
Yorgos L, Director of Sales at Stelios Apartments, responded to this review

Dear Micky Thank you so much for taking time to share your experience. Regarding the WIFI please note that it's free of charge using provided card and the only charge is in case you loose this card. We are all very pleased with your experience and we we can not wait to have you back Many thanks and kind regards...

Hurstpierpoint, United Kingdom
Reviewed 22 May 2015

Stelios Old Malia contact details: Tel and Fax: 0030 28970 32146 E: info@steliosmalia.gr Website: http://www.steliosmalia.gr/en/contact-us/html We turned up without the vouchers that I should have printed off but simply did not see when they came in amidst all the other cyber-rubbish. LIDA BRETTAKI and her husband could not have been more helpful. She speaks good english. Mr Brettaki understands more...

2Thank Lindsay K

57 photos of this hotel

Traveller photos: See what travellers like you saw

All Traveller Photos (45)
Hotel & Grounds (14)
Pool/Beach Area (5)
Room/Suite (8)
View from Room (2)
Bathroom (3)
Dining (1)
Other (12)

Management photos: Courtesy of the property manager

All Management Photos (12)
Other (12)
Check In Check Out
Hotels you might also like...
Also consider these accommodations in or near Malia
0.5 km away
Real Palace
Real Palace
#31 of 95 in Malia
203 reviews
1.1 km away
Stelios Gardens
Stelios Gardens
#21 of 57 in Heraklion
176 reviews
0.6 km away
Danelis Apartments
Danelis Apartments
#14 of 95 in Malia
163 reviews
Show Prices
Show Prices
Show Prices
1.2 km away
Villa Diasselo Apartments
0.7 km away
Aegean Sky Hotel & Suites
0.5 km away
Notos Heights Hotel & Suites
Show Prices
Show Prices
Show Prices


  • Pool
  • Bar/Lounge
Things to do
  • Pool
  • Bar/Lounge
Room types
  • Kitchenette
  • Family Rooms
In your room
  • Refrigerator in room
  • Air Conditioning
  • Public Wifi
  • Airport Transportation
Official Description (provided by the hotel)
Stelios Holiday Apartments in Malia Old Town welcome you! The Stelios holiday apartments in Malia Crete is an intimate, family-run property that boast a fabulous location in the heart of Malia Old Town. A stay here embraces all that's best about Malia: warm and lazy days by the pool, celebrated island hospitality and endless nights out. Just right for young holiday makers! ... more   less 

Additional Information about Stelios Apartments

Address: Old Village Malia, Malia, Crete 700 07, Greece
Region: Greece > Crete > Heraklion Prefecture > Malia
Price Range: $24 - $76 (Based on Average Rates for a Standard Room)
Hotel Class:2.5 star — Stelios Apartments 2.5*
Number of rooms: 23
Reservation Options:
TripAdvisor is proud to partner with Booking.com, Orbitz, Expedia, Agoda and Hotels.com so you can book your Stelios Apartments reservations with confidence. We help millions of travellers each month to find the perfect hotel for both holiday and business trips, always with the best discounts and special offers.
Also Known As:
Stelios Apartments Malia, Crete
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Listing

Questions & Answers

Here's what travellers have asked, with answers from Stelios Apartments staff and other travellers.
3 questions
Ask a question
Questions? Get answers from Stelios Apartments staff and past guests.
Posting guidelines
Typical questions asked:
  • Can tickets for local attractions be purchased at the front desk?
  • Do you have to pay extra for a mini-fridge?
  • At what time does the pool open each day?

See which rooms travellers prefer

“Ask for garden view, there some impressive hills to look at as well.”
 of 5 bubbles 606lindsayk, 21 May 2015 | Read review
“We stayed in room 10 which was a 5 bed room with lots of space and a large balcony overlooking the pool and hills”
 of 5 bubbles james_taylor5, 4 Jul 2014 | Read review
“You will not get a sea view unless you are on the top floor and stand on your tip toes! as the location says "old village of Malia" and do not get this place mixed up with Stelios Stallis or Stelios Gardens, they are totally different hotels/apartments and have no connection whatsoever”
 of 5 bubbles Anatholie2014, 19 Jan 2014 | Read review
“Get a 2nd or 3rd floor room as most ground floor rooms have no view at all.”
 of 5 bubbles 226Lin, 4 Sep 2013 | Read review
“We stayed on the ground floor but the upstairs rooms had balconies and less roaches!”
 of 5 bubbles Katy9002, 16 Feb 2013 | Read review
5 of 5