Stelida Holidays from £420
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Stelida Holiday
Create a custom holiday package to Stelida and start looking forward to your next great adventure. Stay in the neighbourhood of Krotiri, which is good for views and coastal beaches, for a real taste of this exciting city. Make your trip to Stelida even more fun by going sightseeing. Plaka Beach, Agios Georgios Beach and Agios Prokopios Beach are among the leading attractions worth exploring. Don't delay your visit to this city any longer. The ultimate Stelida holiday is a few quick clicks away with Expedia.
Top Stelida Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Hotiday Room Collection - Naxos
£1,533
per person
26 Nov - 30 Nov
found 16 hours ago
Return direct flight included
London (LON) to Naxos (JNX)
7/10 Good! (4 reviews)
I am very disappointed about my stay at this hotel. We noticed there was a strong Urine odour in the room and the hotel staff could smell at as well, so they moved us for the night so they could have the room deeply cleaned. The next day we went back at the end of the day to the room and could smell the odour again and found it in the bed. It seems that someone must have wet the bed and it was stinking up the room. The cleaners said they smelt the odour but the manager came in to the room and then argued with us that he couldn’t smell anything and that the cleaner said they didn’t smell anything. He was rude and was willing to change the mattress but was just so rude and arrogant. Why be rude and say no to us if your still going to help us, it was just so upsetting. It’s a shame this happened because the property is beautiful and pool is very nice but it was just very upsetting.
Reviewed on 14 Aug 2025
Birbas Hotel
£884
per person
25 Oct - 31 Oct
found 1 day ago
Return direct flight included
London (LON) to Naxos (JNX)
9/10 Wonderful! (6 reviews)
Soggiorno eccezionale, assolutamente consigliato!
Abbiamo trascorso un soggiorno davvero perfetto all'Hotel Birbas. La struttura è bellissima, curata nei dettagli e con una pulizia impeccabile in ogni ambiente.
Un plauso speciale va al personale della reception, sempre straordinariamente disponibile, gentile e pronto a soddisfare ogni nostra esigenza. Sono stati fantastici e di grande supporto, venendoci incontro con grandissima flessibilità e cortesia anche su alcune nostre richieste specifiche.
La colazione è ottima e varia, perfetta per iniziare al meglio la giornata. Inoltre, la posizione dell'hotel è fantastica, comoda a tutto.
Tutto perfetto, torneremo sicuramente!
Reviewed on 29 Aug 2026
Anapollo Boutique Hotel - Adults Only
Old Town Naxos
£783
per person
19 Oct - 22 Oct
found 14 hours ago
Return direct flight included
London (LON) to Naxos (JNX)
10/10 Exceptional! (16 reviews)
Very nice small hotel in Naxos town, but far enough on the outskirts to be away from any nightlife noise. Two excellent restaurants within a few minutes walk. Lovely owner/operator. Wonderful breakfast, best of the 3 hotels we’ve been at on this Greek islands trip.
Reviewed on 8 Sept 2026
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 |
Top hotels in Stelida
Naxos Magic Village Hotel
Stellida Naxos Naxos Island
£66
18 Sept - 19 Sept
includes taxes & fees
9.2/10 Wonderful! (162 reviews)
"Photo's on website and in particular our room booked are misleading. Room was nothing like it & well below expectation. When we brought this up it was handled in the most unprofessional manner by a rude staff member who also implied I was stupid & didn't know which room I'd booked. Breakfast is basic ..."
Reviewed on 14 Sept 2026
Kavuras Village Hotel & Suites
Stelida Naxos Naxos Island
Fully refundableReserve now, pay when you stay
£63
5 Oct - 6 Oct
includes taxes & fees
Laguna Coast Resort, Small Luxury Hotels of the World
Stelida - Naxos Naxos Attiki
£487
14 Oct - 15 Oct
includes taxes & fees
9.2/10 Wonderful! (7 reviews)
"We loved our stay at Laguna and didn’t want to leave. The hotel is stunning with beautiful landscaping and modern and chic design details. The rooms were incredible, clean, spacious and very high end design details. The staff were friendly and very helpful. It’s an upscale, small boutique feel with ..."
Reviewed on 16 Jul 2026
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.
What to do in Stelida
Melanes: Naxos Perivoli Farm & Cooking Class with Wood Fire
£86
per adult
100% of travellers recommend
Naxos: Half-Day Cooking Class at Basiliko Family Tavern
£86
per adult
100% of travellers recommend
Frequently asked questions
How much does a Stelida travel package cost?
We make it simple to explore the world, with Stelida packages starting from just £420. You'll have the flexibility to combine your preferred airlines, hotels and car rental. For the ultimate escape, why not add a couple of tours and experiences to your itinerary?
If I'm not able to travel, can I cancel my Stelida travel package?
Yes, you can. We get that even the best-laid plans can fail, so we're happy to help if you have to make changes to your Stelida travel package. You may be able to amend or cancel your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Have a look at our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Stelida?
You'll save big if you combine your hotels, flights and car rentals into a Stelida travel package. Sometimes cheap packages mean fewer options. But that's not the case with Expedia. We offer more than 550 partner airlines and 1,000,000 hotels worldwide, so you'll always have plenty of variety to choose from. Eager to save even more? Add some exciting activities to your package deal to unlock even more bargains! After all, travel is about more than simply getting to your destination.
Does Expedia offer Book Now, Pay Later Stelida holidays?
Your bank balance shouldn't prevent you from escaping on holiday, so Expedia has devised a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book an incredible getaway without eating away at your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your trip. Consider one of these flexible payment options:
- Pay monthly holidays: If paying small amounts each month is what works best for you, Klarna can help. Paying in easy monthly instalments will make your getaway dreams come true.
- Pay in instalments holidays: If you want to pay off your getaway across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: Clicking the "book now" button is much easier with this option. Just put down a small deposit on your booking and then get on your way.
How far in advance should I book my Stelida holiday?
While not all airlines release ticket prices early, you can usually look up international fares on Expedia up to 12 months in advance. This is the time you can bag some fantastic deals. If you're booking at the last minute, you could still be in luck. Low prices occasionally emerge just weeks before departure.
What does an Expedia Stelida travel package include?
That's up to you. You can select from a range of Stelida bundles, such as a hotel, rental car and flight. You can also book a flight with a hotel, or a rental car with a flight. Once you've made your booking, you can add the fun stuff like experiences and activities. Whatever your dream Stelida getaway looks like, get set to save!
What should I know before booking a Stelida travel package?
So many places to explore, so many things to see and do. With a package, you'll be able to cross more of them off your list. Bundle your flights, rental cars and hotels and see how much you save.
Can I choose my airline with a Stelida Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our travel packages give you the flexibility to take your pick of available flight, hotel or activity options that fit your needs.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
