Lodging Image

Stelida hotels from RM235

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
28 Sept - 29 Sept
Tomorrow
29 Sept - 30 Sept
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Our top choices for Stelida hotels

1. Naxos Magic Village Hotel

Naxos Magic Village Hotel
Naxos
Canada
Leilani
RM280
RM342 total
includes taxes & fees
30 Sept - 1 Oct
Naxos Magic Village Hotel

2. Kavuras Village Hotel & Suites

Kavuras Village Hotel & Suites
Naxos
Canada
Marie
RM331
RM422 total
includes taxes & fees
1 Oct - 2 Oct
Kavuras Village Hotel & Suites

3. Lianos Village

Lianos Village
Naxos
United States
tami
RM453
RM537 total
includes taxes & fees
30 Sept - 1 Oct
Lianos Village

4. Kouros Art Hotel - Adults Only

Kouros Art Hotel - Adults Only
Naxos
Canada
Paulo
RM252
RM333 total
includes taxes & fees
4 Oct - 5 Oct
Kouros Art Hotel - Adults Only

5. Hotel Mediterranean

Hotel Mediterranean
Naxos
Canada
Mihaela
RM463
RM549 total
includes taxes & fees
29 Sept - 30 Sept
Hotel Mediterranean

6. Virtu on the Hill

Virtu on the Hill
Naxos
United States
Dimitrios
RM1,781
RM2,069 total
includes taxes & fees
30 Sept - 1 Oct
Virtu on the Hill

7. Akre Hotel

Akre Hotel
Naxos
United States
Garrett
RM805
RM923 total
includes taxes & fees
15 Oct - 16 Oct
Akre Hotel

8. Kavos Hotel Naxos

Kavos Hotel Naxos
Naxos
United States
Joe
RM676
RM791 total
includes taxes & fees
3 Oct - 4 Oct
Kavos Hotel Naxos

9. Mythology Naxos Villas & Suites

Mythology Naxos Villas & Suites
Naxos
United States
Clara
RM610
RM702 total
includes taxes & fees
10 Oct - 11 Oct
Mythology Naxos Villas & Suites

10. Laguna Coast Resort, Small Luxury Hotels of the World

Laguna Coast Resort, Small Luxury Hotels of the World
Naxos
United States
Elizabeth
RM2,354
RM2,743 total
includes taxes & fees
12 Oct - 13 Oct
Laguna Coast Resort, Small Luxury Hotels of the World

11. Naxos Grand Hotel

Naxos Grand Hotel
Stelida
United States
Armando
RM861
RM1,024 total
includes taxes & fees
29 Sept - 30 Sept
Naxos Grand Hotel

12. Delight Apartments Suites

Delight Apartments Suites
Naxos
Germany
Klaus
RM324
RM377 total
includes taxes & fees
3 Oct - 4 Oct
Delight Apartments Suites

13. Cave Suites

Cave Suites
Naxos
United States
Joyce
RM554
RM641 total
includes taxes & fees
15 Oct - 16 Oct
Cave Suites

14. Iliada Villas

Iliada Villas
Naxos
United States
Maluwa
RM459
RM531 total
includes taxes & fees
4 Oct - 5 Oct
Iliada Villas

15. Diadema Villa

Diadema Villa
Naxos
Australia
Vince
RM1,103
RM1,262 total
includes taxes & fees
19 Oct - 20 Oct
Diadema Villa

16. Golden Sun Hotel

Golden Sun Hotel
Naxos
United States
Douglas
RM251
RM309 total
includes taxes & fees
1 Oct - 2 Oct
Golden Sun Hotel

17. NAXIAN EMERALD HOTEL

NAXIAN EMERALD HOTEL
Naxos
Canada
Nathalie
RM375
RM472 total
includes taxes & fees
5 Oct - 6 Oct
NAXIAN EMERALD HOTEL

18. Akrolithos studios

Akrolithos studios
Stelida
United States
Juan
RM221
RM260 total
includes taxes & fees
1 Oct - 2 Oct
Akrolithos studios

19. Hotiday Room Collection - Naxos

Hotiday Room Collection - Naxos
Naxos
Norway
anders isak
RM204
RM278 total
includes taxes & fees
11 Oct - 12 Oct
Hotiday Room Collection - Naxos

20. Montana Villa

Montana Villa
Naxos
Montana Villa
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Stelida

Get away to relaxing Stelida! Enjoy the island views, beaches and art.

See all hotels in Stelida
A sunset over a beach with silhouettes of mountains in the background.
Photo by Baron Andreea

Top Stelida Hotel Reviews

Naxos Magic Village Hotel

Naxos Magic Village Hotel

10/10 Excellent
"The location is great. Breakfast was ok! The room view was amazing. The room needs to be upgraded. The staff was very helpful and nice."
Marisol 2-night trip
Posted 15 hours ago
Naxos Magic Village Hotel
Grotta Hotel

Grotta Hotel

10/10 Excellent
"Staff was helpful and good location overlooking the temple of Apollo"
Prashanthi 1-night trip
Posted 21 hours ago
Grotta Hotel
Naxos Resort

Naxos Resort

10/10 Excellent
"Wonderful stay. Great location and great staff"
Lukasz 3-night trip
Posted 22 hours ago
Naxos Resort
Senia Hotel

Senia Hotel

10/10 Excellent
"We enjoyed this property and the amazing service!"
Katelyn 3-night trip
Posted 2 days ago
Senia Hotel
Majo Suites Hotel

Majo Suites Hotel

10/10 Excellent
"Amazing assortment of excellent Greek breakfast delights prepared for buffet every morning - donโ€™t miss it!"
Robert 3-night trip
Posted 2 days ago
Majo Suites Hotel
Pandrossos Hotel

Pandrossos Hotel

10/10 Excellent
"Wry nice hotel in a great location a walk away from the busy port. The facilities had everything we needed and the breakfast in the morning was outstanding. Very friendly and helpful staff. Highly recommend for a hotel in the area and the sunsets from the hotel or windmill bar are a must see"
Thomas 3-night trip
Posted 3 days ago
Pandrossos Hotel
Kouros Blanc Resort & Suites

Kouros Blanc Resort & Suites

10/10 Excellent
"What a beautiful place to stay! From the first smile and warm welcome from Anna Maria to our final good-bye, our stay at Kouros Blanc was perfect. The entire staff works hard to maintain the property and keep their guests comfortable and happy. I also have to give a special shout out to Jordan, who goes above and beyond every day to make everyone feel comfortable and well taken care of. We especially enjoyed getting to know him during breakfast each morning, He is right there with your coffee or tea and for refills! The abundant buffet breakfast has something for everyone. It is always fresh and all refreshed. I especially liked the warm hard boiled eggs every morning. As for our roomsโ€”absolutely lovely. We booked the rooms with a private pool that, of course, comes with a very comfortable sized private patio, two loungers, and a table and two chairs. It also comes with a sweet sea breeze and a view of the countryside as it rolls down to the gorgeous blue Aegean Sea. Morning coffee on the patio, afternoon siesta on a lounger, or a late night swim, it is all yours when you book one of those rooms. I highly recommend Kouros Blanc."
Dolores 3-night trip
Posted 3 days ago
Kouros Blanc Resort & Suites
Mythology Naxos Villas & Suites

Mythology Naxos Villas & Suites

8/10 Good
"Beautiful view of beach. Suite very clean. Complimentary water offered. Service excellent, pool was cleaned daily."
Steven 4-night trip
Posted 5 days ago
Mythology Naxos Villas & Suites
Akre Hotel

Akre Hotel

10/10 Excellent
"Such a special location! Loved just sitting on the patio and hearing the sea. The staff was wonderful, and I loved that you could just communicate via WhatsApp during your stay. So helpful."
Garrett 3-night trip
Posted 5 days ago
Akre Hotel

More cheap stays in Stelida

Sun Beach Hotel

Sun Beach Hotel

Agios Georgios Naxos Naxos Island
RM199
RM235 total
17 Oct - 18 Oct
includes taxes & fees
9.8/10 Exceptional! (142 reviews)
Sun Beach Hotel
Anatoli

Anatoli

Chora Naxos Naxos Island
RM202
RM239 total
27 Oct - 28 Oct
includes taxes & fees
9.4/10 Exceptional! (200 reviews)
Anatoli
Panorama

Panorama

Apollonos & Dionyssou Naxos Naxos Island
RM257
RM302 total
17 Oct - 18 Oct
includes taxes & fees
9.2/10 Wonderful! (102 reviews)
Panorama
Hotel Sphinx

Hotel Sphinx

Court Square Naxos
RM250
RM317 total
25 Oct - 26 Oct
includes taxes & fees
9/10 Wonderful! (114 reviews)
Hotel Sphinx
Irene Hotel - Beachfront

Irene Hotel - Beachfront

Livadia Beach Paros
RM293
RM343 total
12 Oct - 13 Oct
includes taxes & fees
9.2/10 Wonderful! (189 reviews)
Irene Hotel - Beachfront
Hotel Paros

Hotel Paros

Parikia Paros Paros Island
Get rates
8.6/10 Excellent! (191 reviews)
Hotel Paros

Frequently asked questions

What's the best place to stay in Stelida?
Naxos Magic Village Hotel is one of the top choices for your stay based on our traveller data. This hotel offers free breakfast and a restaurant. Other good choices for your visit include Kavuras Village Hotel & Suites and Laguna Coast Resort, Small Luxury Hotels of the World. See all available top hotels, or vacation rentals in Stelida.
What are some of the best holiday rentals that Stelida has to offer?
The Sand Collection: This holiday home rental outside of Stelida is located near the beach, and has a private balcony, a terrace and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a dishwasher and a stovetop. Make the most of garden in this rental home to help you unwind. See all vacation rentals in Stelida.
If I need to cancel my hotel reservation in Stelida, will I receive a refund?
Yes! Most hotel bookings are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Stelida.
What's the best family accommodation in Stelida?
BLUE SEA NAXOS is a hotel with free parking and a nearby private beach, and it's a top choice on Expedia for families. Also, attractions in the area such as Aqua Fun Water Park and Aqua Paros - Water Park are fun for children of all ages. Find more child-friendly accommodations in Stelida.
What's the best all-inclusive hotel in Stelida?
Nicolaus Club Prime Naxian is an all-inclusive hotel featuring free WiFi and a bar, and a favourite with Expedia travellers. See more all-inclusive resorts in Stelida.
What's the best dog-friendly accommodation option in Stelida?
Laguna Coast Resort, Small Luxury Hotels of the World is a top hotel for people travelling with their pets, and offers a full-service spa and a restaurant for its human guests. Other good choices for you and your pet's trip include NAXIAN EMERALD HOTEL and Cave Suites. See more pet-friendly hotel accommodations in Stelida.
What's the best hotel to stay near the beach in Stelida?
Naxos Magic Village Hotel is a top beach hotel with a seasonal outdoor pool and free buffet breakfast, and it's located close to Agia Anna Beach . Other good options for your stay near the beach include Akre Hotel and Cave Suites. See more stays near the beach in Stelida.
What's the best luxury place to stay in Stelida?
Laguna Coast Resort, Small Luxury Hotels of the World is a luxury hotel with a full-service spa and in-room kitchenettes, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Another upscale option for your holiday is Cave Suites. Find more luxury hotels in Stelida.
What are some accommodation options with pools in Stelida?
Naxos Magic Village Hotel is a top hotel with a children's pool, a seasonal outdoor pool and free buffet breakfast. Naxos Rock Villas is one more option that offers an on-site pool. View all hotels with pools in Stelida.
What is the best spa hotel in Stelida?
Akre Hotel is a top beach spa hotel featuring a fitness centre, a bar and a restaurant. Spend an afternoon at the spa where you'll find Swedish massages and massage treatments. Other popular spa hotels in Stelida include Laguna Coast Resort, Small Luxury Hotels of the World and Virtu on the Hill. See all spa hotels in Stelida.
How is it to stay in Stelida?
Visitors to Stelida will definitely enjoy the beaches and restaurants. Tourists can also enjoy so much more including its art. A top sight in the area is Port of Naxos. In Stelida, there are 81 hotels and other accommodation options to choose from. Find out more about Stelida.
What should I see while I'm in Stelida?
Port of Naxos is a notable place to visit in the area. You'll also find Agia Anna Beach and Agios Georgios Beach in the area. Take a look at what more there is to see and do in Expedia's Stelida guide.
What's the weather like in Stelida?
The hottest months are usually August and July, with an average temperature of 24ยฐC, while the coldest months are January and February, with an average of 14ยฐC. Average annual precipitation for Stelida is 361 mm.