We decided to stay at the Stelia Mare during 12.-18.5.2012. Both Georgia and Pandelis were there when we arrived. I have never felt so welcome before. Georgia introduced us everything relevant to make us feel very comfortable. Pandelis took care of us in the evenings with professional service and attitude. The hotel itself is very, very beautiful! The pool area... More

This is an all round excellent hotel. I think their greatest asset is their Staff. They were so helpful and friendly. Pros + Staff so helpful - Recommending great restaurants, places to go, how to get around etc. + Very good buffet breakfast + Very good hotel rates. + Located very close to town and beach. + Free Wifi around... More

We loved the Stelia Mare. We stayed here for a week in June 2011 and are still talking about the delicious breakfasts and the fantastic service from Georgia and Pandelis. The pool is great and the hotel has a lovely outlook to a nice local beach. It is an easy walk into town. The town is really cute. Every day... More

Great place, great staff, Nice guests, for wonderfull family holidays!

It is not difficult trying to find fault with this beautiful Greek gem of a hotel...there are none! Myself, my wife and two teenage sons - one of whom is autistic - stayed in this remarkable place and from the very start to the end of our holiday in early June 2011 we were treated as if we were the... More

it was great staying at stelia mare last august. the hotel is well located, nice pool, nice rooms, and super nice helpful morning and evening team; many thanks to Georgia & Pantelis (it was great meeting you)!!!also great island to explore, nice beaches & restaurants, friendly people...we love paros!

We stayed at the Stelia Mare at the end of September 2011 and was impressed by the hotel, but even more so by the staff. The hotel is impeccably clean and comfortable and the staff is available at just about all hours of the day to answer any questions and offer recommendations on where to go, what to see, and... More

We stayed at Stelia Mare from September 20 to 23. The room was beautifully and comfortably decorated with a view of the sea. Breakfast was plentiful and delicious. The hotel is a nice 5-10 minute walk to the lovely town of Naoussa so you are close to many great little restaurants, bars and shopping. The staff is wonderful, especially Pandelis... More

My wife and I stayed here for three nights in early October after reading all the great reviews on Trip Advisor, we had high expectations and weren't disappointed. It's a small family run hotel that offers impeccable service and is a great value. We stayed in the executive suite on the third floor which offered a great view of the... More