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

Tonight
7 Jun - 8 Jun
Tomorrow
8 Jun - 9 Jun
Next weekend
13 Jun - 15 Jun
In two weeks
20 Jun - 22 Jun

Holiday Rentals in Stelida

Kavos Hotel Naxos
Infinity pool

Kavos Hotel Naxos

3.0 star property
9.8 out of 10, Exceptional, (40)
"Very nice hôtel, beautiful outdoor, nice rooms and confortable bed. Friendly staff also."
The price is S$397
includes taxes & fees
13 Jun - 14 Jun
Kavos Hotel Naxos
Golden Sun Hotel
Fountain

Golden Sun Hotel

3.0 star property
8.6 out of 10, Excellent, (87)
"Great location and great service ! "
Golden Sun Hotel
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, (28)
"Amazing place to stay!!! The staff is so friendly and the rooms are clean and comfortable. "
Hotel Mediterranean
Mythology Naxos Villas & Suites
Flat-screen TV

Mythology Naxos Villas & Suites

9.8 out of 10, Exceptional, (24)
"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$299
includes taxes & fees
11 Jun - 12 Jun
Mythology Naxos Villas & Suites
Delight Apartments Suites
Private spa tub

Delight Apartments Suites

The price is S$117
includes taxes & fees
7 Jun - 8 Jun
Delight Apartments Suites
Iliada Villas
Terrace/patio

Iliada Villas

10.0 out of 10, Exceptional, (26)
"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, (190)
"Noisy bathroom door clogged sink its not worth$ for room rate .no bott . water in room getting different room view the we were promised. never go b ack again "
The price is S$348
includes taxes & fees
9 Jun - 10 Jun
Zefi Hotel & Suites
Andronis Minois
Aerial view

Andronis Minois

5.0 star property
9.4 out of 10, Exceptional, (296)
"Friendly and helpful staff in beautiful surroundings with excellent beds!"
The price is S$814
includes taxes & fees
8 Jun - 9 Jun
Andronis Minois
Acron Villas
Pool

Acron Villas

9.8 out of 10, Exceptional, (59)
"An incredible stay! Very accommodating and reacted quickly to any requests. Would stay over and over again!"
The price is S$792
includes taxes & fees
16 Jun - 17 Jun
Acron Villas
Perla Hotel
Exterior

Perla Hotel

2.0 star property
9.4 out of 10, Exceptional, (60)
"Perfect location just minutes off the beach. On site parking, near everything in Agios Prokopios. Breakfast is adequate with various options to get you started. The hotel is immaculate with a beautiful pool and well appointed rooms. The owner and staff very friendly and helpful, we would definitely return."
The price is S$96
includes taxes & fees
9 Jun - 10 Jun
Perla Hotel
Agios Prokopios Hotel
Outdoor pool, pool umbrellas, pool loungers

Agios Prokopios Hotel

3.0 star property
9.0 out of 10, Wonderful, (119)
"Amazing and peaceful stay and amazing staff, especially Maria in the front"
The price is S$109
includes taxes & fees
7 Jun - 8 Jun
Agios Prokopios Hotel
Dream of Paros
Private spa tub

Dream of Paros

The price is S$132
includes taxes & fees
7 Jun - 8 Jun
Dream of Paros
Naxos village
Exterior

Naxos village

9.4 out of 10, Exceptional, (6)
"Great stay."
Naxos village
Alkyoni Beach Hotel
Poolside bar

Alkyoni Beach Hotel

4.0 star property
8.6 out of 10, Excellent, (143)
"Very friendly staff. Very laid back atmosphere. Not very fancy but relaxing. Great location"
Alkyoni Beach Hotel
Stelia Mare Boutique Hotel
Property entrance

Stelia Mare Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (51)
"Had an amazing stay here. The hotel staff is incredibly helpful and friendly, and our room was very nice as well. "
The price is S$415
includes taxes & fees
8 Jun - 9 Jun
Stelia Mare Boutique Hotel
OCEANIS RESORT
Restaurant

OCEANIS RESORT

7.8 out of 10, Good, (15)
"Walking distance to beaches, restaurants and many shops"
OCEANIS RESORT
Poseidon of Paros
2 outdoor pools, pool umbrellas, pool loungers

Poseidon of Paros

5.0 star property
9.6 out of 10, Exceptional, (145)
"Gorgeous resort with all the amenities we needed for a relaxing decadent stay on Paros. Staff was highly attentive and accommodating, we cannot wait to return "
The price is S$307
includes taxes & fees
10 Jun - 11 Jun
Poseidon of Paros
Cycladic Islands Hotel & Spa
Outdoor pool, pool loungers

Cycladic Islands Hotel & Spa

4.0 star property
9.4 out of 10, Exceptional, (70)
"The staff was the best. As a solo traveler i really look at reviews for how helpful and welcoming staff are to guests. Anna and the team went above and beyond to make me feel comfortable, find things to do, and really take advantage of the island. It is such a short walk to the beach, the bus stop, the Agia Anna port, and two supermarkets!"
Cycladic Islands Hotel & Spa
Hara Studios and Apartments
Balcony

Hara Studios and Apartments

9.4 out of 10, Exceptional, (29)
"The outside areas were very nice and well maintained. Inside needs an upgrade "
Hara Studios and Apartments
Afroditi Studios
Beach/ocean view

Afroditi Studios

The price is S$91
includes taxes & fees
9 Jun - 10 Jun
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

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.

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.