Stelida Holidays from £533

Book a Hotel + Flight or Car together to unlock savings

Photo by Baron Andreea
  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Medusa Beach Resort and Suites
Virtu on the Hill
Aegean Palace
Laguna Coast Resort, Small Luxury Hotels of the World
Argo Boutique Hotel

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

Kavuras Village

Kavuras Village

4 out of 5
Stelida, Naxos, Naxos Island
The price is £94 per night from 30 Jul to 31 Jul
£94
30 Jul - 31 Jul
includes taxes & fees
9/10 Wonderful! (107 reviews)
Very nice hotel
"The hotel itself is very good. Staff are great. Buffet breakfast plentiful. Shuttle to the beach is convenient every hour as too far to walk in the hot sun. The charge for beach chairs and umbrella is cheaper than other spots. The beach is very nice. No rocks or seaweed. Nothing around the hotel ..."

Reviewed on 19 Jul 2025

Kavuras Village
Kouros Art Hotel - Adults Only

Kouros Art Hotel - Adults Only

4 out of 5
Stelida, Agios Prokopis, Naxos, Naxos Island
The price is £121 per night from 5 Aug to 6 Aug
£121
5 Aug - 6 Aug
includes taxes & fees
9.6/10 Exceptional! (85 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

Kouros Art Hotel - Adults Only
Naxos Magic Village Hotel

Naxos Magic Village Hotel

Stellida, Naxos, Naxos Island
The price is £145 per night from 1 Aug to 2 Aug
£145
1 Aug - 2 Aug
includes taxes & fees
9/10 Wonderful! (77 reviews)
"Eey"

Reviewed on 18 Jul 2025

Naxos Magic Village Hotel
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

How much does a Stelida travel package cost?
We make it simple to explore the world, with Stelida packages starting from just £533. 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.