Stelida Holidays from AU$3,131
Book a Hotel + Flight or Car together to unlock savings
Photo by Baron Andreea
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Princess Of Naxos
per person
18 Oct - 24 Oct
found 15 hours ago
Return flight included
Sydney (SYD) to Naxos (JNX)
8.8/10 Excellent! (148 reviews)
The hotel was at the southern end of the main strip of hotels, restaurants and shopping. Very quiet area with a great view of the port traffic and cruise ships. The up and down to get to the hotel was more than expected but staff was there to carry bags up and down once we checked in.
The room was very basic
Reviewed on 22 Jul. 2025
Laguna Coast Resort, Small Luxury Hotels of the World
per person
12 Oct - 18 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Naxos (JNX)
9.4/10 Exceptional! (3 reviews)
It's a beautiful hotel, a few kinks to iron out yet, however. Simple things like having more than a towel rack in the room, when you can also have plenty of wall hooks, shelves, etc. But the rooms are great, the staff is great, the food and drinks are terrific. The design is great.
Reviewed on 8 Jun. 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
The price is AU$174 per night from 8 Sept to 9 Sept
AU$174
8 Sept - 9 Sept
includes taxes & fees
9/10 Wonderful! (110 reviews)
"We had a large group of relatives staying at the hotel, it has everything you need while on vacation. Great food at the restaurant and pool bar. Close to the beach area with a free transfer bus every hour. Shout out to a very friendly staff"
Reviewed on 30 Jul. 2025
Naxos Magic Village Hotel
Stellida, Naxos, Naxos Island
The price is AU$166 per night from 7 Sept to 8 Sept
AU$166
7 Sept - 8 Sept
includes taxes & fees
9/10 Wonderful! (81 reviews)
"Eey"
Reviewed on 18 Jul. 2025
Kouros Art Hotel - Adults Only
Stelida, Agios Prokopis, Naxos, Naxos Island
The price is AU$246 per night from 16 Aug to 17 Aug
AU$246
16 Aug - 17 Aug
includes taxes & fees
9.6/10 Exceptional! (88 reviews)
"The property itself was as described. Well appointed rooms with sitting area inside and outside ( that was the type of room we booked) outside area was private and we didn’t look into someone else’s terrace or vice versa. Pool was great but the staff was excellent and warm and welcoming accommodating ..."
Reviewed on 9 Jul. 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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.