Booking Process Easy
Booking process easy. Louisa was very poilite, pleasant. Great comminication very informative. Nothing seemed too much trouble. Always available when we called on ther mobile phone.
Raymond
Blue Flag beaches
Discover Ayia Napa
Rest of the World
Popular searches
Search is unavailable
Sorry, search isn't working right now. Please try again in a minute — or call us on 020 8492 6868.
Nothing found
We couldn't match "". Try an island, a resort or a hotel name — or call us on 020 8492 6868.
Naoussa, Paros
Stelia Mare Boutique Hotel offers an idyllic retreat where you can relax and unwind while enjoying breathtaking views of the Aegean Sea.
From £389 Per Person
Stelia Mare Boutique Hotel is located only a 5 minute walk away from Naoussa, providing easy access to find local tavernas & restaurants, the sandy beach, and history such as the Venetian Castle and Folklore Museum, making it the perfect destination for both relaxation and exploration.
Stelia Mare Boutique Hotel offers elegantly designed accommodations, each featuring stunning sea views and modern amenities for your utmost comfort. Delight in the exceptional Mediterranean cuisine at the on-site restaurant, or unwind by the pool or the white sandy beach as you soak up the sun.
The hotel features comfortable, spacious rooms that offer all the necessary amenities and an outdoor pool.
Prices shown are per person for 7 nights, including return flights from London Gatwick, 20kg of luggage and transfers, based on two adults sharing a Twin Room Garden View. Choose a month to see every date and airport.
Every room has: TV, safe, fridge, air conditioning, bath robe / slippers and free Wi-Fi.
Junior Suite Pool View sleeps up to 2 persons featuring a double or twin beds, air conditioning, bathroom with hydromassage shower, safety deposit box, free WiFi, TV, fridge, hairdryer, bathrobe with slippers, Nespresso coffee machine, pool and beach towels with terrace.
Suite Front View Garden sleeps up to 4 persons featuring one double, 2 sofa beds and the same facilities as the Junior Suite Pool View.
08:00-00:00 hrs
Mini shop with jewellery and souvenirs
Payable locally
free of charge) & Hammam (on request
Outdoor pool with umbrellas and sunbeds
Massage and body treatments in your room (payable locally)
Boat and motorbike rental
Hairdresser call to your room or suite (on request, payable locally)
Booking process easy. Louisa was very poilite, pleasant. Great comminication very informative. Nothing seemed too much trouble. Always available when we called on ther mobile phone.
Raymond
Tanja was brilliant as always! So helpful and very prompt with new quotes, amendments and responses. I recommend her highly, especially for multi-centre itineraries.
Laura
Very impressed. We had a wonderful holiday. Beautiful hotel. The staff were very welcoming and were so helpful. Thank you.
Carol P
Booked a holiday today with Olympic Holidays. Spoke to Shelley Kingston who was so professional and knowledgable. She had actually been to the place where we wanted to book. She resolved the query I had straight away, and I’m so glad I got through to her because we are now booked up to go to our happy place once again next year. Shelley was so friendly and cheerful and we got the exact holiday at an excellent price. Thank you Shelley.
Alison Gillon
Excellent service from tanja
Tamban
The most fantastic experience with Olympic Holidays Weddings. The whole process was done with zero stress, zero worry and everything was taken care of. Nothing was ever too much trouble. The girls in the office would always contact us to make sure everything was in hand especially when we forgot to do certain things!! The whole process was taken care of all we had to do was turn up! Couldn’t thank Lauren & Joanne enough they were absolutely amazing throughout the whole wedding booking. People say this is one of the most stressful parts of their life but these 2 made everything so easy. Another special mention is to Athina who took care of everything whilst we were in Zante. From the little things to the big things she took charge of everything and made us feel special. We had the most amazing day and we really couldn’t thank you all enough. Would 100% recommend these girls!
Lauren James
We arranged a quotation for a 5 island hop over 16 nights We phoned Tanja at least four times on Sunday to amend the quote - change the airport,the number of nights and one of the hotels They did this each time with patience and efficiency
Davina
I needed to ask about a difference in price quoted on line. Saul (Sudworth) was extremely helpful and took me the everything without a hitch. 40th visit booked! Thanks Saul.
Jacqueline
What travellers say about Stelia Mare Boutique Hotel on Tripadvisor, from guests who have stayed.
What an amazing hotel, low key but boujee in all the right ways. We had a nice suite that had a sea view. The room was spacious and very clean. The pool area is beautiful and very tranquil with a great sized pool. Breakfast was very good and the staff always very helpful. A hidden gem
Tripadvisor traveller Saintee
Perfect hotel, great location and perfect people!!!
We enjoyed every single minute of our stay!!!
Thanks to Yula, Eva and Melisa for making our trip unforgetable!!!
Tripadvisor traveller Ceren M
Unbelievable boutique hotel in Naoussa Paros! Two minute walk from the beach, about 10 min walk into town and no complaints the entire stay. Wonderful and helpful reception, delicious buffet breakfast, beautiful swimming pool, and luxurious bath products. We traveled with our toddler and they even provided a pillow and blanket for him in his crib. If we ever go back to Paros we would definitely stay...
Tripadvisor traveller Eesacher
My husband and I stayed at this hotel for 4 nights to celebrate our 20th anniversary. There are so many great things about this "boutique" hotel to share. I'll start with its location: it is steps from a beautiful calm beach and a 5-min walk the other way into town, where all of the shops and restaurants are. We got room 301 which is on the top and overlooked the pool area as well as the ocean -...
Tripadvisor traveller Fearless55472342340
We stayed here in July and had the most wonderful time. The rooms, the location, the staff and the breakfast were all amazing. The beach was just a few steps away and it was terrific.
Tripadvisor traveller Monroe1
More hand-picked places to stay near Stelia Mare Boutique Hotel, nearest first.
A refined island retreat designed for travellers seeking a more authentic Paros experience blending relaxed sophistication,...
This hotel pampers you with tailor-made service and modern guest facilities.
Blending modern design with Cycladic charm, offering high-quality services and amenities near Naoussa’s attractions...
Discover contemporary luxury and relaxed island living at Saint Andrea Resort in Paros, offering elegant accommodation,...
Answers to the questions we are asked most about Stelia Mare Boutique Hotel and Paros.
Kantouni beach is 250m away, an easy five-minute walk downhill. Platys Gialos, a quieter pebble cove, is 1.5km along the coast road.
Breakfast is included on every board basis. Half board adds a three-course dinner, and all inclusive adds lunch, snacks and local drinks.
Fly to Kos, then take a short transfer to Mastichari for the 20-minute ferry to Pothia. Your Olympic transfer includes the boat.
No. The hotel is built on a gentle slope across two floors; ask for a ground floor room if you would rather avoid stairs.
A closer look at the hotel. Select a photo to see it full screen.
1 / 22