Stelia Mare Boutique Hotel

What a fabulous hotel! Beautifully clean, stylish decor and a great pool with really comfy sunbeds to lounge on. The buffet breakfast is great and you can either sit inside or outside overlooking the pool. Adrianna looked after us so well at breakfast. She would have our coffees ready before we even asked for them as she remembered what we liked. She was also very attentive when my friend felt a bit under the weather, bringing iced water and generally tending to all our needs. The location is great as it’s a very short walk to the beach, the Moraitis winery and the centre of Naousa with all its bars, shops and restaurants. The thing that really stands out in this hotel is the fabulous staff. Roula is super helpful and very knowledgeable about just about everything you need to know. She gave us some great advice and tips of where to go etc. Tryfone, the barman was so friendly, attentive and good fun. Great customer service from this fabulous team. We would definitely recommend this super hotel.

My fiancé and I stayed here for 3 nights in mid/late July 2025. The room was spacious, the staff were highly attentive / professional and the hotel itself was beautiful. Breakfast was great and it was a quick (5 min) walk into town, great location. They have a sizeable pool with plenty of comfy day beds + towels surrounding it. Every time you sat down the lovely staff would be over with a glass of ice water for you. The front desk gave us plenty of good recommendations on what to do while in Paros. Would stay again!

We have just stayed at Stelia Mare Boutique Hotel located in Naoussa, Paros. We cannot speak highly enough of this hotel and the service they provided. Their team, led by the fabulous Roula, were attentive, welcoming and could not do more to make our stay enjoyable. Anything we needed, Roula would organise! Everything from hire car, ATV, transfer, suggestions on what to do and see. Their pool area was amazing and the moment you put your towel down, they were out to greet you with an ice cold glass of water. We stayed in a junior suite which had incredible views, was spacious and very clean. I wish I could remember all the staff members by name, Adriana was our lovely server in the mornings at breakfast and by the pool, she was lovely as well as the gentleman in the afternoons that took her place. The man at reception when Roula was not there (I think Vangelis - I could totally have this wrong) was wonderful and would chat to us in the evenings before and after our outings and help with restaurant recommendations or just chat about what we had been up to. The hotel itself was a short distance walk from the main centre of Naoussa, so close enough to enjoy but far enough away to create a very peaceful and relaxing environment. I could go on for days about the team at Stelia Mare and their hotel. We absolutely loved it and would encourage anyone to stay here if you are looking for accommodation in Naoussa. Kylie and Frank Ojeda

Beautiful hotel a short walk (~5 mins) to the beach and the Chora of Naousa. The staff, led my the fabulous Roula, were so helpful and welcoming to us and met our every need during our stay. Our room was small but very well appointed with a lovely view of the pool and a comfy bed. We highly recommend this hotel if you’re after a quiet haven to escape the bustle of Naousa.

We love boutique hotels, and this one was very special. The location, staff, food, rooms, quietness, access, parking, and decor - everything was spot on! We came as a family of four, in July 2024 & I was just raving about this place to a friend, so had to write a very delayed review. A friend who has a very reputable travel agency in NZ has also put many clients here. It doesn't have the views like some Paros hotels however, when you've been exploring & beaches all day - this is the perfect oasis to return to.

An extremely nice boutique hôtel. Super friendly service. The breakfast so delicious and very nice options to choose from, all very fresh. They have also a very good short menu for the day. Well situated near the Naoussa beach and 10 min walk to the center of Naoussa. We will definitely come back! Wolfram and Elisabeth