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
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Holiday Rentals in Stelida

Kavos Hotel Naxos

3.0 star property
9.8 out of 10, Exceptional, (40)
"Excellent location, stunning views and beautiful, very comfortable villa suites. Very close drive to Agios Prokopios and Agia Anna. Highly recommend!"
The price is AU$615
includes taxes & fees
3 July - 4 July
Kavos Hotel Naxos

Golden Sun Hotel

3.0 star property
8.6 out of 10, Excellent, (87)
"Great location and great service ! "
The price is AU$115
includes taxes & fees
15 June - 16 June
Golden Sun Hotel

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

9.8 out of 10, Exceptional, (25)
"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 AU$431
includes taxes & fees
27 June - 28 June
Mythology Naxos Villas & Suites

Delight Apartments Suites

The price is AU$141
includes taxes & fees
22 June - 23 June
Delight Apartments Suites

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

4.0 star property
8.4 out of 10, Very good, (192)
"We loved this hotel so much! Super cute rooms, lots of loungers around a great pool. Pool bar, outdoor dining, great breakfast buffet, friendly staff. Great location - easy walk down to waterfront restaurants and bars. No complaints. We would stay her again. "
The price is AU$307
includes taxes & fees
15 June - 16 June
Zefi Hotel & Suites

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 AU$1,126
includes taxes & fees
29 June - 30 June
Andronis Minois

Acron Villas

9.8 out of 10, Exceptional, (60)
"An incredible stay! Very accommodating and reacted quickly to any requests. Would stay over and over again!"
The price is AU$1,072
includes taxes & fees
15 June - 16 June
Acron Villas

Perla Hotel

2.0 star property
9.4 out of 10, Exceptional, (62)
"We loved our stay here, the host was friendly and welcoming and was happy to help with any ask we had as well as being a good laugh. The room was lovely and the breakfast offering in the morning was a great way to start the day. The property is close to the beach, several restaurants and there is a supermarket across the road. We would happily stay here again."
The price is AU$131
includes taxes & fees
15 June - 16 June
Perla Hotel

Dream of Paros

The price is AU$189
includes taxes & fees
15 June - 16 June
Dream of Paros

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

Naxos village

9.6 out of 10, Exceptional, (7)
"Great stay."
The price is AU$214
includes taxes & fees
15 June - 16 June
Naxos village

Agios Prokopios Hotel

3.0 star property
9.0 out of 10, Wonderful, (120)
"Great family-run hotel! Everyone is very nice, caring and my kids loved it!! (Very very close to the beach, stores and restaurants— we are extremely grateful to have picked this spot!) Thank you for the excellent stay!! "
The price is AU$157
includes taxes & fees
30 June - 1 July
Agios Prokopios Hotel

Alkyoni Beach Hotel

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

Afroditi Studios

The price is AU$110
includes taxes & fees
17 June - 18 June
Afroditi Studios

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 AU$426
includes taxes & fees
19 June - 20 June
Poseidon of Paros

OCEANIS RESORT

8.0 out of 10, Very good, (16)
"Easy check in with very friendly efficient manager, quiet back street location but only few minutes walk to port,laneway shops, good restaurants. Clean bright rooms. "
The price is AU$100
includes taxes & fees
15 June - 16 June
OCEANIS RESORT

Sun Beach Hotel

2.0 star property
9.6 out of 10, Exceptional, (95)
"Nice place, near of the beach and the port "
The price is AU$105
includes taxes & fees
20 June - 21 June
Sun Beach Hotel

Stelia Mare Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (52)
"Great stay with incredible hospitality! Beautiful hotel and wonderful amenities "
The price is AU$721
includes taxes & fees
15 June - 16 June
Stelia Mare Boutique Hotel
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

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?

Seaview House 2 From the Town: This holiday home rental outside Stelida is situated on the beach, and has a garden and free WiFi to help you feel content during your stay.

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.