Photo by Baron Andreea

Stelida Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
19 Dec - 21 Dec
In two months
30 Jan - 1 Feb
In three months
27 Feb - 1 Mar
In four months
27 Mar - 29 Mar

Vacation Rentals in Stelida

Restaurant
OCEANIS RESORT

Aparthotel in Paros

7.8 out of 10, Good, (34)
"Cute hotel. Nice pool and food service. Walkable to beach and town. "
United States
Julia
OCEANIS RESORT
Exterior
Alpha Studios Naxos - Adults Only

Apartment in Naxos

8.0 out of 10, Very good, (1)
Alpha Studios Naxos - Adults Only
Beach nearby, beach massages
Naxos Luxury Villas

Villa in Naxos

9.0 out of 10, Wonderful, (4)
"This property was exactly what we needed. We had plenty of space for our family of four and while there were other units, there was enough space for us to keep some privacy while we utilized the pool area. The host met us close to the port and we were able to follow him in to avoid getting lost on the roads (this was especially nice because it was our first experience driving in Naxos and would have been confused on the roads) it was close enough to cute local bakeries and right in between 2...
United States
Jacqulyn
Naxos Luxury Villas
Exterior
Stone Whisper

Apartment in Naxos

The price is RM266
RM305 total
includes taxes & fees
3 Dec - 4 Dec
Stone Whisper
Terrace/patio
Ktima Drilli Naxos

Apartment in Naxos

10.0 out of 10, Exceptional, (1)
"The property is amazing, brand new and feels like a 5 Star resort! Property owners are very nice and attentive! Owned by a young family that makes you feel at home. Well worth it!!!! "
United States
George
The price is RM646
RM736 total
includes taxes & fees
1 Jan - 2 Jan 2026
Ktima Drilli Naxos
Premium bedding, in-room safe, blackout curtains, soundproofing
Tesoro Elegant escapes-suites

Aparthotel in Naxos

8.8 out of 10, Excellent, (6)
"Clean room and friendly staff but the hot tub had mold floating in it and the hot water ran out multiple times and the electricity went out twice. Great location though! "
United States
Lane
Tesoro Elegant escapes-suites
Terrace/patio
Depis Village Kastraki Naxos

Holiday Home in Naxos

Depis Village Kastraki Naxos
Beach nearby, beach towels
Kastraki Dream near the beach

Apartment in Naxos

Kastraki Dream near the beach
Outdoor pool
On The Rocks Antiparos

Villa in Antiparos

10.0 out of 10, Exceptional, (1)
"This house lives up to everything you see on the website. You can reserve this house with confidence that you and your party will be comfortable as you enjoy the space, views and location of this great property. My Girlfriend and I enthusiastically recommend it as an awesome Antiparos retreat."
Germany
A.M
On The Rocks Antiparos
Seasonal outdoor pool
Glymar

Villa in Paros

10.0 out of 10, Exceptional, (1)
"The villa was perfect. We loved the pool and private beach. It was a short walk to some of the best restaurants we have been to on all of the islands we have visited!"
United States
Patricia
The price is RM1,516
RM1,728 total
includes taxes & fees
26 Dec - 27 Dec
Glymar
3 outdoor pools, pool loungers
Aegean Feelings

Villa in Paros

The price is RM2,955
RM3,455 total
includes taxes & fees
3 Dec - 4 Dec
Aegean Feelings
Premium bedding, minibar, in-room safe, laptop workspace
Almi of Naxos

Aparthotel in Naxos

Almi of Naxos
Outdoor pool
Donum Dei

Holiday Home in Paros

10.0 out of 10, Exceptional, (1)
The price is RM941
RM1,170 total
includes taxes & fees
11 Dec - 12 Dec
Donum Dei
Exterior
NAUTICA SUITES

Apartment in Antiparos

The price is RM604
RM688 total
includes taxes & fees
13 Dec - 14 Dec
NAUTICA SUITES
Exterior
The Naxos Loft with view of the Castle

Residence in Naxos

The price is RM2,088
RM2,373 total
includes taxes & fees
11 Dec - 12 Dec
The Naxos Loft with view of the Castle
Exterior
Martineli Residence

Villa in Paros

10.0 out of 10, Exceptional, (1)
"Everything we needed in the gorgeous spacious clean tasteful and homely villa with the most relaxing atmosphere and stunning views. We loved exploring Paros, but loved coming home to Martineli more! Thank you to Nikos and family for your welcoming hospitality and delicious meals, fresh fish and squid to die for! You really made our long trip from New Zealand so worth it (great to be met at the airport). We definitely would be staying regularly if we lived nearer. Kia mihi from the kiwi girls...
Australia
Jen
Martineli Residence
Terrace/patio
Naxos Plaka villa

Villa in Naxos

Naxos Plaka villa
Terrace/patio
Aegean Colors Koufonisia

Apartment in Naxos

10.0 out of 10, Exceptional, (2)
"We had a fantastic stay at Aegean Colors. Koufonisia is an amazing island to visit, and Aegean Colours is really well located for the beach, the ferries, the town and its great shops and restaurants, as well as being in a quiet area. The property was really well maintained and managed, and our hosts went out of the way to help us and make sure we got the best from our visit. "
United Kingdom
Matthew
The price is RM316,535
RM359,475 total
includes taxes & fees
5 Dec - 6 Dec
Aegean Colors Koufonisia
Exterior
Coastal Retreat Naxos

Villa in Naxos

The price is RM2,633
RM3,009 total
includes taxes & fees
20 Dec - 21 Dec
Coastal Retreat Naxos
Private pool
Sigma Villas

Villa in Naxos

The price is RM21,102
RM23,967 total
includes taxes & fees
3 Dec - 4 Dec
Sigma Villas
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.
View all properties
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

Apollon Boutique Hotel

Apollon Boutique Hotel

10/10 Excellent
"All good. Also very quiet room in a busy downtown area in Athens "
elizabeth 4-night trip
Posted 3 weeks ago
Apollon Boutique Hotel

Find out more about Stelida

Search for holiday rentals in Stelida on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Stelida using one of the methods below:

  • View our selection of featured holiday rentals in Stelida
  • Use the map to find apartments and other holiday homes in the Stelida neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Stelida while they last

Look no further and take a look at our great range of rental properties in Stelida!

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. Agia Anna Beach and Agios Georgios Beach are a couple of places you'll find in the wider 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.