Our recent stay at Stelios Residence Apartments was absolutely fantastic. From the moment we arrived, we felt incredibly welcome. The family who runs this place, led by George, is so kind and attentive—they truly went above and beyond to make us feel right at home. A highlight was their local knowledge; the family provided excellent recommendations for tavernas, beaches, and other must-see spots. They are also incredibly dedicated to their guests, even staying up very late just to welcome new arrivals or say a proper goodbye. The location is perfect. Tucked away in the charming Old Town, it offers a peaceful escape from the busy nightlife, yet everything is still within easy walking distance. The shops and restaurants are just a short stroll away, and getting to Potamos Beach is a breeze with a short bus ride followed by a brief walk. The apartments themselves were spotless and had everything we needed, including a kitchenette. The pool area is a highlight—clean, well-maintained, and a great place to relax and soak up the Cretan sun. The poolside bar serves delicious food and drinks, too. For anyone looking for a friendly, clean, and perfectly located place to stay in Malia, we can't recommend Stelios Residence Apartments enough. It's truly a gem and we can't wait to come back!

George and Lida were fantastic hosts, gave us great details of facilities, transport and recommended places to eat in the area, where to get transportation to a variety of areas along with prices, this was fantastic information passed to us on arrival. Both were lovely people and were willing to do as much as they could to ensure our stay was an enjoyable one. The room was great, had all the essentials that anyone would need, beds comfy, pool was great and the area around was super, a really lovely area, amazing to think it was a five minute walk to the 'hustle and bustle', yet where the Stelios Apartments are it was really quiet and peaceful. Will definitely stay there again as we thoroughly enjoyed our stay and, as previously mentioned, the amazing hosts George and Lida made it a really great stay.

I wouldn't have changed anything, all was fantastic.

Beautiful hotel accommodation in Malia. The location was absolutely perfect and the pool was beautiful and lovely to soak up sunshine on the sun lounges! They also had a pool side bar which was amazing for cocktails! The best part was the lovely owners, family run hotel, Lida and George were soooo lovely and went out of their way to look after me! As a solo female traveler I ended up spending lots of time chatting with them at the bar, they are amazing people! I loved this stay so much and I’ll be back :) thanks so much for having me Lida and George!!! Lots of love from Angie from Australia! :D

My wife and I have been vacationing on various islands in Greece for many years, but we have never stayed in such good apartments. George and his sister are extremely friendly and helpful. The apartment is like new and very clean. The kitchen is well equipped and George replenished the dishes and kitchen utensils during our stay. Enjoying the beautiful and clean pool and George's bar was the icing on the cake. We definitely recommend it!

None.

Situated in Old Malia- most charming part of Malia & finding the apartments was always intriguing & interesting - I don’t think I walked the same way twice through old Malia, certainly added to the trip! Beautiful! The owners couldn’t have done more to help & look after all guests (without being overpowering) myself & daughter felt very well taken care of. Property itself - was always Clean, suited to needs, quiet & private… everything you needed in the kitchenette if you wished to cook snacks, breakfast with larger supermarket 5/7min walk away. Clean towels & bedding was regular and/or you could ask for more or less days cleaning/changing to suit. We didn’t use air conditioning (didn’t want the sore throats often resulting) especially during night., simply kept room as cool as possible (climate mid to late 20’s) Wee balcony was engaging for morning coffee & evening - view of mountains & old Malia places most only 2 floors high. Pool was always clean & inviting… we could rest all day & read.

The obvious ie upto date plumbing eg toilet hence you were asked to put toilet paper in bin now down the toilet - a norm in many places & no deal breaker!

It was in a lovely location so close to all the restaurants in the old town. A lovely size pool however due to current circumstances the bar was closed the week of our stay however this suited us perfectly and didn’t hinder our experience whatsoever. The rooms were very comfortable. What stood out most about this property was the staff, I’ve never stayed anywhere with more helpful staff than here. As soon as we arrived George informed us due to availability he had upgraded our room free of charge, we were provided with a list of information and recommendations on malia and on our 2nd day George offered us late check out free of charge due to our flight time. For the rest of the week all our dealing were with Lida, she was so helpful and attentive to us, offering us a change of room to the ground floor if we needed when she notice my partners broken foot. However we managed perfectly fine with our original room. Lida did a wonderful job cleaning our room frequently and she genuinely couldn’t have been more helpful if she tried. The air con and hairdryer were both very good which isn’t normally the case for accommodations at this price point. We genuinely didn’t have a single complaint about our stay here and if we’re ever lucky enough to come back to Malia we will definitely be returning to Stelios.

Nothing. It was all perfect

We had a great host, with a lot of good tips for local restaurants and beaches, which were quite helpful. The rooms are very spacious, have a large balcony each, a small but good bathroom with great water pressure, a small kitchen and leave nothing to be desired. The pool is quite huge, and very enjoyable. Location was also amazing, Old Malia is more enjoyable than the north part of it with all the clubs, unless that is your thing. Here it was quiet and close to all the actual good restaurants.

We had a wonderful experience! The accommodation was excellent, very comfortable and spotlessly clean. Lida and George are truly amazing hosts – attentive, kind and welcoming. Thank you so much for everything! Everything was beyond expectations and we would be happy to come back anytime. Highly recommended!

The owner greeted us at the front desk/bar area and explained everything that we needed to know about our stay as well as things to do in the area. He was a very nice host and helped us with anything we needed.

The wifi did not connect in the whole apartment and was only accessible from the balcony as there is no access point inside. The shower was quite small and since there was only a shower curtain, most of the water went on the floor out of the shower.

The hotel is very good located. Close to the beautiful little streets full of restaurants and bars, but still it is very quite there. The party mile is easy to reach from that hotel but you don't will hear anything. The owners are very nice and attentive. They will give you tips for your vacation. I can really recommend this hotel.