Book this property

Stelia Mare Boutique Hotel

Stelia Mare Boutique Hotel is a 4-star boutique hotel in Naoussa on Paros, offering an intimate stay with 15 rooms and suites. The accommodations feature Cycladic architecture and king-size beds measuring 170-180 x 200 cm, equipped with premium Media Strom mattresses for restful sleep. Some suites include private outdoor hot tub jacuzzis, providing a space to relax with views of the surroundings. The hotel's facilities include a swimming pool with poolside loungers, an outdoor hot tub, a steam room, and a fully-equipped fitness room. A breakfast buffet with local and international options is included in the stay. Located near Agioi Anargyroi Beach, the hotel is within walking distance of the beach and the center of Naoussa, with easy access to a bus stop for transportation to other areas of Paros. The staff offers concierge services to assist with arrangements such as sailing trips, island tours, and restaurant reservations. This boutique hotel caters primarily to couples and friends, with accommodations available for infants up to 2 years old in select suites, maintaining a tranquil atmosphere supported by personalized service.

Book Now

No additional facilities available

Accommodation Features
American buffet breakfast
Car, motorbike and boat rental
Concierge
Deck chairs and sunshades
Doctor on call
Floral on call
Floral on call Doctor on call
Free WiFi internet access
Gym
Hairdresser on call
Hamam-steam bath
Internet corner
Laundry and dry cleaning
Lift
Luggage storage
Massage and body treatment in your room
Mini library
Non smoking rooms
Outdoor spa jacuzzi
Outdoor swimming pool
Outdoor swimming pool jacuzzi
Pool and beach towels
Pool lounge bar
Reception
Star cafe
TV corner

Property Information

Check-in: 14:00
Check-out: 11:00
Season: 2026-05-01 to 2026-10-10
Junior Suite with Front View Garden 2 guests Triple Rooms

Junior Suite with Front View Garden 2 guests

2 Guests

Guestroom located on the street level floor, comprises of one king size double bed or two single beds, and living...

Standard Double pool view 2 guests Triple Rooms

Standard Double pool view 2 guests

2 Guests

Pool level room for two persons with one double bed or two single beds. Private balcony with swimming pool view.

Room...

Junior Suite with Pool View 2 guests Triple Rooms

Junior Suite with Pool View 2 guests

2 Guests

Second floor, pool-level suite, comprises of one bedroom with double bed and living room area opens to a veranda with...

Suite Front View Garden Triple Rooms

Suite Front View Garden

2 Guests

Guestroom located on the street level floor, comprises of one queen size bed, and living room area. Private balcony overlooking...

Suite front view garden with hot tub Triple Rooms

Suite front view garden with hot tub

2 Guests

This spacious suite is located either on the first floor, overlooking the front side of the complex and comes with...

Deluxe Junior Suite with Sea View 2 guests Triple Rooms

Deluxe Junior Suite with Sea View 2 guests

2 Guests

Guestroom for two persons, comprises of one bedroom with double bed, a living room area and opens to a veranda...

Suite sea view Triple Rooms

Suite sea view

2 Guests

This elegant suite, situated on the second floor at pool level, offers stunning Sea views.

The Suite with Sea View comfortably...

Deluxe Suite with Sea View and Hot Tub Triple Rooms

Deluxe Suite with Sea View and Hot Tub

2 Guests

This is one of our finest suites located on the third floor of the complex, right above the pool and...

Grand Suite with Sea View Triple Rooms

Grand Suite with Sea View

2 Guests

Experience ultimate luxury in our most spacious suite, perched at the highest level for stunning, uninterrupted sea views.

Perfect for two...

Grand Suite with Sea View and Hot Tub Triple Rooms

Grand Suite with Sea View and Hot Tub

2 Guests

Experience ultimate luxury in our most spacious suite, perched at the highest level for stunning, uninterrupted sea views.

Perfect for two...

Book this property

Checking availability
Searching for prices and availability
This will only take a moment