Stelida Holidays

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.

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

Laguna Coast Resort, Small Luxury Hotels of the World

Laguna Coast Resort, Small Luxury Hotels of the World

5 out of 5
Stelida - Naxos Naxos Attiki
Get rates
Laguna Coast Resort, Small Luxury Hotels of the World
Kavos Hotel Naxos

Kavos Hotel Naxos

3 out of 5
Agios Prokopios Naxos
Get rates
Kavos Hotel Naxos
Naxos Resort

Naxos Resort

4 out of 5
Saint George Beach - Naxos Town Naxos Naxos Island
9/10 Wonderful! (378 reviews)
"Amazing place to stay! Highly recommend."

Reviewed on 22 Oct 2026

Get rates
Naxos Resort
See all 4,099 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: Sunset Cruises

Naxos: Sunset Cruises

£72
per adult
Naxos: Sunset Cruises
Naxos: Half-Day Cooking Class at Basiliko Family Tavern

Naxos: Half-Day Cooking Class at Basiliko Family Tavern

£84
per adult
100% of travellers recommend
Naxos: Half-Day Cooking Class at Basiliko Family Tavern
Milos Private Transfer Service

Milos Private Transfer Service

£27
per adult
Milos Private Transfer Service
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 . 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.