Photo by Baron Andreea

Stelida Holiday Rentals

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
5 Sept - 7 Sept
In two months
17 Oct - 19 Oct
In three months
14 Nov - 16 Nov
In four months
12 Dec - 14 Dec

Holiday Rentals in Stelida

Golden Sun Hotel
Fountain

Golden Sun Hotel

3.0 star property
8.8 out of 10, Excellent, (93)
"Expedia booked me a sea view , the hotel was not aware but they upgraded us . Very friendly staff. Breakfast buffet was good , front desk assistance was great . Overall 9 out of 10"
The price is S$109
includes taxes & fees
15 Sept - 16 Sept
Golden Sun Hotel
Kavos Hotel Naxos
Infinity pool

Kavos Hotel Naxos

3.0 star property
9.8 out of 10, Exceptional, (42)
"Had a wonderful stay ant Kavos! The grounds are beautiful, rooms spacious, and on-site restaurant excellent. Everything here felt easy and the staff was so friendly and helpful. Would definitely return, and highly recommend. "
The price is S$396
includes taxes & fees
19 Sept - 20 Sept
Kavos Hotel Naxos
Hotel Mediterranean
Outdoor pool, open 10:30 AM to 7:30 PM, pool umbrellas, pool loungers

Hotel Mediterranean

3.0 star property
9.6 out of 10, Exceptional, (30)
"Hotel staff are so kind and accommodating. Checking in to ensure your stay is going smoothly. Property is clean and very well maintained, view is stunning from private balcony’s. Would recommend hiring a car if you are staying in this location, there is a bus line but it doesn’t go on the route you’d think when looking at the map, you get dropped a good 15-20 minute walk from the hotel. Otherwise if you’re not wanting to explore much or venture too far from the hotel it’s a short 15 minute walk...
Hotel Mediterranean
Mythology Naxos Villas & Suites
Flat-screen TV

Mythology Naxos Villas & Suites

9.8 out of 10, Exceptional, (26)
"A beautiful property, with a beautiful view! Spacious accommodations, near great beaches and restaurants. We had a great stay and hope to return!!"
The price is S$350
includes taxes & fees
28 Aug - 29 Aug
Mythology Naxos Villas & Suites
Iliada Villas
Terrace/patio

Iliada Villas

10.0 out of 10, Exceptional, (27)
"Very uncomfortable beds but other than that, a c Great location "
Iliada Villas
Zefi Hotel & Suites
Outdoor pool, pool umbrellas, pool loungers

Zefi Hotel & Suites

4.0 star property
8.4 out of 10, Very good, (203)
"Great hotel 5 stars "
Zefi Hotel & Suites
Andronis Minois
Outdoor pool, pool umbrellas, pool loungers

Andronis Minois

5.0 star property
9.4 out of 10, Exceptional, (299)
"Friendly and helpful staff in beautiful surroundings with excellent beds!"
The price is S$697
includes taxes & fees
14 Sept - 15 Sept
Andronis Minois
Acron Villas
Pool

Acron Villas

9.4 out of 10, Exceptional, (72)
"Great location, beautiful views, staff exceptional"
The price is S$829
includes taxes & fees
31 Aug - 1 Sept
Acron Villas
Perla Hotel
Exterior

Perla Hotel

2.0 star property
9.6 out of 10, Exceptional, (72)
"Great location with 5 minute walk to beach!"
The price is S$104
includes taxes & fees
24 Sept - 25 Sept
Perla Hotel
Poseidon of Paros
2 outdoor pools, pool umbrellas, pool loungers

Poseidon of Paros

5.0 star property
9.6 out of 10, Exceptional, (150)
"Heavenly atmosphere "
The price is S$321
includes taxes & fees
22 Sept - 23 Sept
Poseidon of Paros
Dream of Paros
Private spa tub

Dream of Paros

8.0 out of 10, Very good, (7)
"The property is modernized and comfy."
The price is S$162
includes taxes & fees
1 Sept - 2 Sept
Dream of Paros
Kedros Villas
Private spa tub

Kedros Villas

9.8 out of 10, Exceptional, (43)
"Wonderful resort grounds. Quiet and comfortable. Incredible nice people there"
The price is S$272
includes taxes & fees
25 Aug - 26 Aug
Kedros Villas
Alkyoni Beach Hotel
Poolside bar

Alkyoni Beach Hotel

4.0 star property
8.8 out of 10, Excellent, (155)
"Everything at this property was wonderful. The entire staff was friendly, kind and our room was updated. It's a short walk into town, would definitely stay here again. "
Alkyoni Beach Hotel
OCEANIS RESORT
Restaurant

OCEANIS RESORT

8.2 out of 10, Very good, (25)
"Cute hotel. Nice pool and food service. Walkable to beach and town. "
OCEANIS RESORT
Arkas Inn
1 bedroom, premium bedding, in-room safe, blackout curtains

Arkas Inn

4.0 star property
9.0 out of 10, Wonderful, (59)
"Staff were excellent! Friendly, helpful, they really made our stay special. "
The price is S$114
includes taxes & fees
16 Sept - 17 Sept
Arkas Inn
Naxos village
Exterior

Naxos village

9.0 out of 10, Wonderful, (19)
"The hotel staff were exceedingly friendly. Particularly the night staff woman Elani. The hotel staff were very accommodating and their recommendations were spot on. Close to downtown. Grocery store right across the street. "
Naxos village
Castle Mansions
Balcony view

Castle Mansions

10.0 out of 10, Exceptional, (99)
"Amazing stay location best host property and amenities definitely going back"
The price is S$206
includes taxes & fees
17 Sept - 18 Sept
Castle Mansions
Cycladic Islands Hotel & Spa
Outdoor pool, pool loungers

Cycladic Islands Hotel & Spa

4.0 star property
9.6 out of 10, Exceptional, (76)
"The property was wonderful. Clean quiet, safe and the staff exceptional"
Cycladic Islands Hotel & Spa
Agios Prokopios Hotel
Outdoor pool, pool umbrellas, pool loungers

Agios Prokopios Hotel

3.0 star property
9.0 out of 10, Wonderful, (131)
"It was close to shops and restaurants but a little of the main area so it was very quiet. The service was fantastic and the pool was splendid. Looking forward to returning! "
The price is S$158
includes taxes & fees
1 Sept - 2 Sept
Agios Prokopios Hotel
Afroditi Studios
Beach/ocean view

Afroditi Studios

7.4 out of 10, Good, (3)
"Next to the beach, bus stop is about 100 m. Was roomy, had all the necessities. Restaurants and a mini market are nearby."
The price is S$112
includes taxes & fees
16 Sept - 17 Sept
Afroditi Studios
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Stelida Hotel Reviews

Play Paros

Play Paros

10/10 Excellent
"Amazing stay with amazing service! Would strongly recommend. Great location as well. "
Anonymous traveller 3-night trip
Posted 2 days ago
Play Paros

Frequently asked questions

Can I find holiday rentals in Stelida?

Yes, there are holiday rentals close to the most popular sights in Stelida, or you can select a more secluded option if you're looking for a relaxing stay. Visitors to Stelida speak positively about the beaches and restaurants in this destination. Make sure you have time to check out the waterfront and art during your trip.

What are some of the best holiday rentals that Stelida has to offer?

The Sand Collection: This holiday home rental outside Stelida is located near the beach, and has a private balcony, a terrace and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a dishwasher and a stovetop. Make the most of garden in this rental home to help you unwind.

How many holiday rentals are there in Stelida?

With 10 Expedia holiday rentals, you're guaranteed to find just the right place for your Stelida stay.

What’s there to see and do in Stelida?

While exploring the area, visit family-friendly sights like Aqua Fun Water Park, or get outside and enjoy nature at Agios Prokopios Beach. Port of Naxos and Port of Parikia are other popular places to visit in the area.

What’s a holiday rental in Stelida like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Stelida. Holiday rentals offer amenities such as laundry facilities and kitchens so your stay will be comfortable. If you're concerned about cleanliness, a holiday rental can provide a sense of security away from public hotel lifts and lobbies bustling with people while still allowing you to travel. You'll also find more space in a holiday rental than in a traditional hotel, which is another reason why a holiday rental is a great option for a family trip.