Stelida Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top Flight + Hotel Deals in Stelida

Price found within the past 48 hours. Click for updated prices.
Kouros Art Hotel - Adults Only

Kouros Art Hotel - Adults Only

€488
per person
14 Sept - 18 Sept
found 1 day ago
Return direct flight included
Dublin (DUB) to Naxos (JNX)
9.8/10 Exceptional! (112 reviews)
Its a solid hotel, but there are some neighbouring 3 star hotels that may be as nice, possibly better. The staff are very nice and accommodating. The pools are a bit small, and the hotel definitely requires car to get to nearby towns.

Reviewed on 2 Aug 2026

Top hotels in Stelida

Naxos Magic Village Hotel

Naxos Magic Village Hotel

Stellida Naxos Naxos Island
€98
9 Sept - 10 Sept
includes taxes & fees
9.2/10 Wonderful! (143 reviews)
"We were at Naxos Magic Village for 3 nights. Rooms are comfortable but need some renovations. Staff was very helpful, got us a cake for our son’s bday. The view from the hotel was great! Restaurant was also very good !!"

Reviewed on 9 Aug 2026

Naxos Magic Village Hotel
Kavuras Village Hotel & Suites

Kavuras Village Hotel & Suites

Stelida Naxos Naxos Island
€128
9 Sept - 10 Sept
includes taxes & fees
9.2/10 Wonderful! (156 reviews)
"A nice, relaxed place. Could do with some updates, but overall good."

Reviewed on 2 Aug 2026

Kavuras Village Hotel & Suites
Lianos Village

Lianos Village

Stelida, Agios Prokopios Naxos Naxos Island
€147
11 Sept - 12 Sept
includes taxes & fees
Lianos Village
See all 4,091 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.

What to do in Stelida

Naxos: Small Cyclades Sailing Trip with Lunch & Drinks

Naxos: Small Cyclades Sailing Trip with Lunch & Drinks

€160
per adult
Naxos: Small Cyclades Sailing Trip with Lunch & Drinks
Melanes: Naxos Perivoli Farm & Cooking Class with Wood Fire

Melanes: Naxos Perivoli Farm & Cooking Class with Wood Fire

€100
per adult
100% of travellers recommend
Melanes: Naxos Perivoli Farm & Cooking Class with Wood Fire
Explore Naxos Villages by Mini Bus

Explore Naxos Villages by Mini Bus

€85
per adult
Explore Naxos Villages by Mini Bus
See all activities in Stelida

Frequently asked questions

How much does a Stelida holiday package cost?
You can pick up a holiday package to this popular destination from €488 on Expedia. But how much your holiday to Stelida costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Stelida?
If you'd like to score a cheap Stelida holiday package, consider travelling in January, February and November. You'll typically find better rates on hotels and flights during these months — ideal for budget-conscious travellers.
How many days is enough for Stelida?
The ideal duration for your Stelida holiday depends on what you'd like to do. Usually, a few days to a week will give you enough time to hit all the major attractions and discover some hidden treasures along the way.
How to find the best Stelida package deals?
Use Expedia's filter tool to find some fabulous Stelida package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or search for Stelida package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Stelida holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking hotels and flights separately. Better still, you can tailor your Stelida getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Stelida?
Enjoy amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for an impromptu Stelida trip.
How to plan a trip to Stelida?
  1. Choose the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to travel to Stelida.
  2. Set your budget: Factor in costs such as flights, meals and transportation when calculating how much to put aside for your trip to Stelida. Then, choose a hotel that works with your budget, whether that's an affordable option or a lavish getaway.
  3. Work out your trip length: Consider how long you'd like to spend exploring Stelida. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  4. Bundle your airfare and accommodation: Once you've settled on your dates and duration, lock in the perfect Stelida holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.