Stelida Holidays from AU$2,604
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Stelida Holiday
Lock in a Stelida holiday package and get set to experience this lively city the easy way. Consider basing yourself in the neighbourhood of Krotiri, which is great for views and coastal beaches. Love to venture out and explore? Plaka Beach, Agios Georgios Beach and Agios Prokopios Beach are among the best places to visit during your trip to Stelida. Browse Expedia's wide range of travel options and begin planning your ultimate holiday to Stelida now.
The Latest Stelida Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Sphinx
Price was AU$2,883, price is now AU$2,604 per person
AU$2,604
per person
6 May - 12 May
found 1 day ago
Return flight included
Melbourne (MEL) to Naxos (JNX)
9/10 Wonderful! (99 reviews)
Staff is very friendly and available to assist with your needs. Location was great with walking distance to beach and main area.
Reviewed on 28 Sept 2024
Laguna Coast Resort, Small Luxury Hotels of the World
Price was AU$4,944, price is now AU$3,987 per person
AU$3,987
per person
6 May - 12 May
found 1 day ago
Return flight included
Melbourne (MEL) to Naxos (JNX)
9/10 Wonderful! (6 reviews)
They need to sort out their new opening kinks still. Not so many amenities. Nothing you can walk to as the property is surrounded by a car only road. Just doesn’t feel worth the five star prices for what you’re getting.
Reviewed on 22 Sept 2025
Liana Beach Hotel & Spa
Price was AU$3,929, price is now AU$3,435 per person
AU$3,435
per person
6 May - 12 May
found 1 day ago
Return flight included
Melbourne (MEL) to Naxos (JNX)
9.4/10 Exceptional! (277 reviews)
Just got back from a week in Naxos ( October 25 ) the place was incredible. From the ferry we took the local bus (2.30 euros) and drop off 25 feet from the Hotel. Ocean view. The staff was so accommodating, and the Spa treatment was sensational. breakfast buffet was very generous and stayed open till 11 AM. Meals at the hotel were a little more expensive but more refined than the local restaurants. When we left, most of the restaurants were closing down for the season.
Reviewed on 28 Oct 2025
Porto Naxos Hotel
Price was AU$3,031, price is now AU$2,742 per person
AU$2,742
per person
6 May - 12 May
found 1 day ago
Return flight included
Melbourne (MEL) to Naxos (JNX)
9/10 Wonderful! (152 reviews)
Hotel was beautiful! Pool was big. Rooms are spacious. Staff were accommodating. Breakfast was amazing. Walking distance to town and shopping. Grocery across the street. Can't say enough about the hotel and staff.
Reviewed on 16 Aug 2025
18 Grapes Hotel
Price was AU$3,927, price is now AU$3,559 per person
AU$3,559
per person
6 May - 12 May
found 1 day ago
Return flight included
Melbourne (MEL) to Naxos (JNX)
9.6/10 Exceptional! (106 reviews)
Room was spotless and really beautiful. The hotel is billed as a boutique and really feels like that in an upscale way. It’s ten minutes out of the main town of Naxos and close to a fabulous beach. Food at the hotel was really good especially for breakfast. We ate dinner there one night and it was very good food. But the most important thing is that the staff were absolutely professional and extremely helpful. Wonderful people. Would definitely stay again
Reviewed on 31 Oct 2025
Stelida Holiday
Stelida Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Mykonos Island National Airport (JMK) |
Population | 160 |
Max Temp Winter | 13ºC |
Max Temp Summer | 24ºC |
Top Sights | Plaka Beach, Agios Georgios Beach and Mikri Vigla Beach |
Our pick of the best Stelida Hotel Deals
Kavuras Village Hotel & Suites
Stelida Naxos Naxos Island
9.2/10 Wonderful! (135 reviews)
I’ve stayed here twice…what a property! Beautiful views of prokopios, and a fantastic breakfast. The only knock against them is the long walk to the beach (which they have a shuttle for during the day, but i really wish they had a shuttle back around dinner time or into the night hours). I’d stay ...
Reviewed on 24 Oct 2025
Golden Sun Hotel
Stelida Naxos
8.8/10 Excellent! (94 reviews)
it was a very nice hotel with an exceptional view. great location and nice rooms. however, the hotel is a bit old and needs renovation. also, I didn't like the breakfast buffe.
Reviewed on 17 Sept 2025
Laguna Coast Resort, Small Luxury Hotels of the World
Stelida - Naxos Naxos Attiki
9/10 Wonderful! (6 reviews)
They need to sort out their new opening kinks still. Not so many amenities. Nothing you can walk to as the property is surrounded by a car only road. Just doesn’t feel worth the five star prices for what you’re getting.
Reviewed on 22 Sept 2025
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
