Stelida Holidays from £341

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages 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.
Golden Sun Hotel

Golden Sun Hotel

3 out of 5
Price was £489, price is now £341 per person
£341
per person
14 Sept - 18 Sept
found 1 day ago
Return flight included
Athens (ATH) to Naxos (JNX)
8.8/10 Excellent! (95 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

Virtu on the Hill

Virtu on the Hill

4 out of 5
Price was £4,501, price is now £1,677 per person
£1,677
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
Athens (ATH) to Naxos (JNX)
8.8/10 Excellent! (6 reviews)
The front desk charged extra for having 2 extra friends in our hotel room for a couple hours. Though the max occupancy is 3 in the room. I couldn’t believe it. It was a total of 4 of us and they were there for a couple hrs. They used no amenities of the hotel. Front desk was so rude. The hotel is very nice and clean. It’s very very windy since the hotel is high up on a hill so we didn't really enjoy the pool. But we would not stay again.

Reviewed on 17 Sept 2025

Hotel Sphinx

Hotel Sphinx

2 out of 5
Old Town Naxos
Save 100% on your flight
Price was £728, price is now £409 per person
£409
per person
14 Sept - 18 Sept
found 1 day ago
Return flight included
Athens (ATH) to Naxos (JNX)
9/10 Wonderful! (109 reviews)
We booked the sphinx suite with outdoor jet-tub and arrived to find a much smaller room than advertised and a standalone jacuzzi rather than the larger integrated jet tub advertised. The receptionist tried to tell us this was the room we booked, however this room is not even advertised anywhere. We had to really push back and were made to feel like it was our mistake or issue. Eventually the reservations team called and said they would move us the following day into the room we had in fact booked. This ofcourse was an inconvenience and we didn’t get the room we paid for for a full 24 hours out of the 3 nights we booked. The team offered nothing for this inconvenience not even an apology. Otherwise the stay was ok, good location, some of the amenities listed such as robes were also not provided in either room.

Reviewed on 22 Jul 2026

Majo Suites Hotel

Majo Suites Hotel

3 out of 5
Save 100% on your flight
Price was £2,112, price is now £1,274 per person
£1,274
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
Athens (ATH) to Naxos (JNX)
9.8/10 Exceptional! (21 reviews)
A lovely stay with a lovely family!

Reviewed on 23 Jul 2026

Melidron Hotel Suites Villas

Melidron Hotel Suites Villas

3 out of 5
Save 100% on your flight
Price was £3,890, price is now £2,569 per person
£2,569
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
Athens (ATH) to Naxos (JNX)
9.8/10 Exceptional! (275 reviews)
Beautiful place just a short stroll to the beach and restaurants. Breakfast was nice and the pool area was great. Highly recommend for people and families.

Reviewed on 29 Jul 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

Naxos Magic Village Hotel

Stellida Naxos Naxos Island
The price is £174 per night from 7 Aug to 8 Aug
£174
7 Aug - 8 Aug
includes taxes & fees
9.2/10 Wonderful! (138 reviews)
"The staff are exceptionally kind and helpful. This is a great place to stay, and great if you have kids too!"

Reviewed on 30 Jul 2026

Naxos Magic Village Hotel
Kavuras Village Hotel & Suites

Kavuras Village Hotel & Suites

4 out of 5
Stelida Naxos Naxos Island
The price is £139 per night from 26 Aug to 27 Aug
£139
26 Aug - 27 Aug
includes taxes & fees
9.2/10 Wonderful! (154 reviews)
"This was the perfect hotel for my family’s stay on Naxos. It’s a 5-minute drive from the airport, is impeccably maintained, and staffed with the most helpful and accommodating people we encountered during our time in Greece. From the moment we arrived Katerina made us feel at home and she was an ..."

Reviewed on 25 Jul 2026

Kavuras Village Hotel & Suites
Lianos Village

Lianos Village

3 out of 5
Stelida, Agios Prokopios Naxos Naxos Island
The price is £163 per night from 29 Aug to 30 Aug
£163
29 Aug - 30 Aug
includes taxes & fees
Lianos Village
See all 4,088 properties in Stelida
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Stelida

Naxos: Bus Tour Around the island

Naxos: Bus Tour Around the island

£30
per adult
Naxos: Bus Tour Around the island
Horse Riding – Evening Ride in Paros

Horse Riding – Evening Ride in Paros

£74
per adult
80% of travellers recommend
Horse Riding – Evening Ride in Paros
Naxos: Sunset Cruises

Naxos: Sunset Cruises

£73
per adult
Naxos: Sunset Cruises
See all activities in Stelida

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 £341. 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.