Photo by Baron Andreea

Stelida Vacation 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

Vacation Rentals in Stelida

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

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 P11,112
P12,751 total
includes taxes & fees
Jul 25 - Jul 26
Mythology Naxos Villas & Suites

Golden Sun Hotel

3.0 star property
8.6 out of 10, Excellent, (87)
"Great location and great service ! "
The price is P5,233
P6,273 total
includes taxes & fees
Jul 27 - Jul 28
Golden Sun Hotel

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 P20,233
P23,307 total
includes taxes & fees
Jul 26 - Jul 27
Kavos Hotel Naxos

Delight Apartments Suites

The price is P10,675
P12,255 total
includes taxes & fees
Jul 28 - Jul 29
Delight Apartments Suites

Zefi Hotel & Suites

4.0 star property
8.4 out of 10, Very Good, (197)
"Great hotel"
The price is P16,253
P19,164 total
includes taxes & fees
Jul 19 - Jul 20
Zefi Hotel & Suites

Dream of Paros

8.0 out of 10, Very Good, (2)
"Väldigt fräscht, snyggt och modernt. Riktigt dålig kommunikation det fanns ingen reception. Kändes väldigt nytt och ganska orutinerat, blir kanske bättre med tiden."
The price is P8,665
P10,195 total
includes taxes & fees
Jul 16 - Jul 17
Dream of Paros

Andronis Minois

5.0 star property
9.4 out of 10, Exceptional, (298)
"Friendly and helpful staff in beautiful surroundings with excellent beds!"
The price is P36,769
P42,851 total
includes taxes & fees
Aug 5 - Aug 6
Andronis Minois

Perla Hotel

2.0 star property
9.4 out of 10, Exceptional, (66)
"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 P7,064
P8,154 total
includes taxes & fees
Jul 17 - Jul 18
Perla Hotel

Acron Villas

9.6 out of 10, Exceptional, (64)
"An incredible stay! Very accommodating and reacted quickly to any requests. Would stay over and over again!"
The price is P37,697
P43,050 total
includes taxes & fees
Jul 18 - Jul 19
Acron Villas

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 P18,811
P22,406 total
includes taxes & fees
Jul 18 - Jul 19
Poseidon of Paros

Naxos village

9.6 out of 10, Exceptional, (10)
"The rooms here are beautiful and it’s a short walk into town and about a 15 min walk to a beautiful beach. There is also a grocery store across the street which is so convenient. The bus stop is also at the corner which is great if taking the bus to explore other beaches and areas. Loved our experience here "
Naxos village

Afroditi Studios

8.0 out of 10, Very Good, (1)
"Studio à 20m de l’eau et 10m de la plage. Studio avec en équipement assez sommaire, climatisation et balcon face à la mer. La douche comme tjs est un peu le point faible avec son rideau qui colle et l’eau qui risque de mouiller la pièce entière. Possibilités de restauration très proches et bonnes en bord de plage. Un parking est situé à l’arrière du bâtiment. Les nuits ont été calmes. Des transats sont à dispo pour aller sur la plage. "
The price is P3,132
P3,697 total
includes taxes & fees
Jul 17 - Jul 18
Afroditi Studios

Agios Prokopios Hotel

3.0 star property
9.0 out of 10, Wonderful, (126)
"A wonderful stay at this property, it's got a beautiful pool and is a short walk to the beach. Breakfast was included, which was great and very close to lots of restaurants and the bus stop."
The price is P6,686
P7,923 total
includes taxes & fees
Jul 19 - Jul 20
Agios Prokopios Hotel

Alkyoni Beach Hotel

4.0 star property
8.8 out of 10, Excellent, (149)
"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. "
The price is P18,210
P21,340 total
includes taxes & fees
Aug 5 - Aug 6
Alkyoni Beach Hotel

Cycladic Islands Hotel & Spa

4.0 star property
9.6 out of 10, Exceptional, (74)
"Very nice propery"
Cycladic Islands Hotel & Spa

Aegean Colors Koufonisia

Aegean Colors Koufonisia

OCEANIS RESORT

8.2 out of 10, Very Good, (21)
"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. "
OCEANIS RESORT

Sun Beach Hotel

2.0 star property
9.6 out of 10, Exceptional, (101)
"Nice place, near of the beach and the port "
The price is P6,122
P7,085 total
includes taxes & fees
Jul 22 - Jul 23
Sun Beach Hotel

Stelia Mare Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (54)
"Great stay with incredible hospitality! Beautiful hotel and wonderful amenities "
The price is P26,657
P31,009 total
includes taxes & fees
Jul 16 - Jul 17
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 vacation rentals in Stelida?

Yes, we give you a choice of vacation rentals close to top attractions 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 vacation rentals are there in Stelida?

With 10 Expedia vacation rentals, you're sure 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 vacation rental in Stelida like?

A vacation rental is a private property you can book for a long or short time in Stelida. Vacation rentals offer amenities such as WiFi and washers and dryers to help you enjoy your stay. If you're concerned about a clean environment, a vacation rental can offer a sense of security away from public hotel elevators and lobbies packed with people while still allowing you a great travel experience. You'll also get more space in a vacation rental than in a hotel, which is another reason why a vacation rental is a popular option for a small group gathering.