Skip to main content

Cheap hotels in Stelida

Find the cheap hotels that appeal to you the most

The best cheap hotels in Stelida

Check out our pick of great cheap hotels in Stelida

Filter by:

Review score

Kouros Art Hotel - Designed for Adults

Hotel in Stelida

This boutique, adults-only Kouros Art Hotel is located at the foot of a small hill 350 metres from Stelida Beach and 1km from Agios Prokopios Beach. It features a pool and a large hot tub.

a
adele
From
United Kingdom
Quiet relaxing lovely clean spacious rooms and lovely views. excellent outside seating area with seats and sun beds. Great traditional cooking by Irene (sorry if I spelt the name wrong). good selection for breakfast. Staff all very helpful friendly and knowledgable. we had a fab stay and will be back loved it. Big thank you :)
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 106 reviews
Price from
US$152.39
1 night, 2 adults

Delight Apartments suites

Stelida

Situated within 100 metres of Kleftonisia Beach and 5.2 km of Portara, Delight Apartments suites features rooms with air conditioning and a private bathroom in Stelida.

A
Anna
From
Germany
Very Friendy people. Awesome room. We 💙
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 253 reviews
Price from
US$94.07
1 night, 2 adults

Hotel Mediterranean

Hotel in Stelida

Just a 5-minute walk from Stelida Beach, Hotel Mediterranean features elegant rooms with a balcony overlooking Naxos Town and Agios Prokopios. The swimming pool offers views to the Aegean Sea.

V
Vuk Bogdan
From
Slovenia
Everything. Super clean, great value for money, great location away from the hustle and bustle of the Naxos city and busy beach villages. Better than in the photos
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 214 reviews
Price from
US$117.29
1 night, 2 adults

Golden Sun Hotel

Hotel in Stelida

Golden Sun Hotel is located on a quite setting in Agios Prokopios beach, only 3 kilometres from Naxos Town. It offers a swimming pool, a children’s pool and a hot tub.

N
Nomikos
From
Australia
Very clean, great location and friendly staff
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 595 reviews
Price from
US$57.15
1 night, 2 adults

Villa Blue Zircon

Stelida

Boasting air-conditioned accommodation with a patio, Villa Blue Zircon is situated in Stelida. This property offers access to a balcony, free private parking and free WiFi.

M
Madeleine
From
United Kingdom
Gorgeous property, insanely good value for money. Amazing views with 2 hot tubs!!! We hugely appreciated the generosity of the owner Tzeni who offered us lots of advice and tips for the area. Arrived to water, fruit etc. for us in the fridge free of charge.Plus a whole coffee station with options for hot/cold/filtered and pods! Property felt super clean and beds comfy. We didn’t want to leave!
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 6 reviews
Price from
US$196.84
1 night, 2 adults

Naxos Palace Hotel

Hotel in Stelida

This modern hotel offers luxurious accommodation, a peaceful, family-friendly environment and a location 800 metres from the beach of Agios Prokopios.

A
Andjelika
From
Sweden
The staff were so nice and helpfull, they did everything to make sure everything was good. The boys working there were so friendly and positive. They always had a smile of their faces, were positive and very helpfull. I really recommed Naxos Palace Hotel! :)
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 610 reviews
Price from
US$88.47
1 night, 2 adults

Naxos Green Village Hotel

Naxos Chora (Near Stelida)

Set in Naxos Chora, 1 km from Agios Georgios Beach, Naxos Green Village Hotel offers accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge.

z
zeharia
From
Israel
Great location, very pleasant and kind service, nice pool!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,536 reviews
Price from
US$82.31
1 night, 2 adults

Hotel Grotta

Naxos Chora (Near Stelida)

Grotta Hotel is situated on a beautiful hillside, overlooking Naxos Town, yet only a short walk from the beach.

A
AnnaPRM
From
Germany
Their photos didn't lie, rooms and facilities were THAT wonderful. Sunset view from our room. Welcome drinks and pie. Fantastic hospitality. Fantastic breakfast, authentic and hearty. Jacuzzi, heated swimming pool. Also women managed, most staff were women (and they were all mega-kind). Hair dryer was right, lighting was also perfect to do make up. Balcony was perfectly situated. Excellent value for money, exceeded my expectations.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 1,128 reviews
Price from
US$92.89
1 night, 2 adults

Anatoli Hotel

Naxos Chora (Near Stelida)

Anatoli Hotel combines the Cycladic architecture with a modern style. It features free Wi-Fi, an outdoor pool, gym and sauna. It is a 7-minute walk from the centre of Naxos and Agios Georgios beach.

J
Julia
From
Austria
Very nice architecture and rooms. Wonderful athmosphere
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,241 reviews
Price from
US$146.98
1 night, 2 adults

Burgos Barrio Naxos

Naxos Chora (Near Stelida)

Located within less than 1 km of Agios Georgios Beach and a 8-minute walk of Portara, Burgos Barrio Naxos provides rooms with air conditioning and a private bathroom in Naxos Chora.

C
Camille
From
Canada
Katerina was very welcoming and warm. The room was very clean. The location was perfect. I usually never rate places were I’ve been, but Burgos Barrio Naxos was really nice for a solo traveller.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 390 reviews
Price from
US$47.03
1 night, 2 adults
All cheap hotels in Stelida

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Stelida and surroundings in the past month

See all

Popular with guests booking cheap hotels in Stelida

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 214 reviews

Popular with guests booking cheap hotels in Stelida

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 92 reviews

Popular with guests booking cheap hotels in Stelida

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 106 reviews

Popular with guests booking cheap hotels in Stelida

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 50 reviews

Popular with guests booking cheap hotels in Stelida

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 62 reviews

Popular with guests booking cheap hotels in Stelida

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 131 reviews

Popular with guests booking cheap hotels in Stelida

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 253 reviews

Popular with guests booking cheap hotels in Stelida

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 595 reviews

Popular with guests booking cheap hotels in Stelida

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 610 reviews

Popular with guests booking cheap hotels in Stelida

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 462 reviews

Enjoy breakfast in Stelida and nearby

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 124 reviews

Located just 70 metres from Agia Anna Beach, Naxian Soul provides accommodation in Agia Anna Naxos with access to a private beach area, a bar, as well as free shuttle service.

From US$612.03 per night

Polis of Naxos

Naxos Chora
Breakfast options
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 173 reviews

Polis of Naxos offers rooms in Naxos Chora near Naxos Castle and Portara. Popular points of interest nearby include Archaeological Museum of Naxos, Port of Naxos and Church of Panagia Mirtidiotisa.

From US$225.41 per night

Xenia Hotel

Naxos Chora
Breakfast options
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 184 reviews

Centrally located in Naxos Town, Hotel Xenia is just steps away from shops and restaurants. It boasts free Wi-Fi and tastefully decorated rooms with a balcony. The beach is 350 metres away.

From US$114.65 per night

Eudaimonia

Naxos Chora
Breakfast options
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 142 reviews

Featuring air-conditioned accommodation with a patio, Eudaimonia is located in Naxos Chora. This property offers access to a balcony, free private parking and free WiFi.

From US$152.27 per night
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 54 reviews

Located in Naxos Chora, 600 metres from Agios Georgios Beach, Legato Spa Suites provides accommodation with free WiFi and free private parking.

From US$247.52 per night
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 75 reviews

600 metres from Agios Georgios Beach, Diadema Apartments in the Town is situated in Naxos Chora and features air-conditioned rooms with free WiFi.

From US$77.02 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 572 reviews

Located in Naxos Chora, within less than 1 km of Agios Georgios Beach and a 14-minute walk of Naxos Castle, Naxian Spirit Inn provides accommodation with a seasonal outdoor swimming pool and free WiFi...

From US$65.26 per night
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 9 reviews

Providing quiet street views, Legato Spa Suites With Private Pool is located in Naxos Chora and provides a wellness area with a sauna and a hot tub. The accommodation features a spa bath and a sauna.

From US$318.07 per night

Stay connected in Stelida and nearby. Cheap hotels with free WiFi

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 45 reviews

700 metres from Agios Georgios Beach, Galanos Studios is a recently renovated property set in Naxos Chora and offers air-conditioned rooms with free WiFi and private parking.

From US$85.25 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 2 reviews

Featuring air-conditioned accommodation with a patio, lemon is located in Agia Anna Naxos. This property offers access to a terrace, free private parking and free WiFi.

From US$159.33 per night
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 12 reviews

Featuring garden views, Vino luxury suites 2 features accommodation with balcony, around 400 metres from Agia Anna Beach. Located 7 km from Portara, the property offers a garden.

From US$237.52 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 70 reviews

Located within 200 metres of Agios Georgios Beach and 1.1 km of Portara, Naxos Philoxenia provides rooms with air conditioning and a private bathroom in Naxos Chora.

From US$59.38 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 112 reviews

Set in Naxos Chora, near Agios Georgios Beach, Portara and Naxos Castle, Pension Verykokkos features a terrace. With free WiFi, this 2-star guest house offers an ATM and a minimarket.

From US$71.73 per night
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 5 reviews

Situated in Naxos Chora, near Agios Georgios Beach, Portara and Naxos Castle, Sienalice Naxos Next to The Beach has a garden.

From US$158.70 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 24 reviews

Situated within 200 metres of Agios Georgios Beach and 1.3 km of Portara, Studios Thiseas 2 features rooms with air conditioning and a private bathroom in Naxos Chora.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 172 reviews

Situated 70 metres from Agios Georgios Beach in Naxos Town, just 200 metres from the centre, Alpha Studios offer free Wi-Fi.

From US$42.35 per night

Great access to the city centre. Check these cheap hotels in Stelida and nearby

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

Boasting air-conditioned accommodation with a patio, Casa Solmar, Stelida Naxos, by NaxosVibe is situated in Stelida. This property offers access to a balcony, free private parking and free WiFi.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 12 reviews

Situated in Stelida and only 700 metres from Kleftonisia Beach, 4 Bedroom Villa Valerie with private swimming pool features accommodation with mountain views, free WiFi and free private parking.

Naxos Rock Villas

Stelida
Central location
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 62 reviews

Naxos Rock Villas is situated in Stelida and has a private pool and mountain views. The property features lake and pool views, and is 700 metres from Kleftonisia Beach.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 311 reviews

In a quiet, relaxing environment, Naxos Magic Village is 150 metres from the beautiful, sandy Stelida Beach, as well as 800 metres from the tourist resort and beach of Agios Prokopios.

Virtu on the Hill

Stelida
Central location
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 92 reviews

Set in Stelida, 700 metres from Kleftonisia Beach, Virtu on the Hill offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace. This 4-star hotel offers a bar.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

Villa Marandi Luxury Suites is situated in Stelida of Naxos, just 50 metres from the beach. Surrounded by a large garden with herbs, it features a pool with a hydromassage.

Country Villas

Stelida
Central location
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 56 reviews

Located 1 km from the popular Agios Prokopios Beach, Country Villas boast an outdoor pool. Surrounded by a garden, it offers self-catering accommodation opening out to a balcony and terrace.

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 7 reviews

Set in Stelida, 600 metres from Kleftonisia Beach and 5.3 km from Naxos Castle, Casa Aelia, Stelida Naxos offers a garden and air conditioning.

FAQ about cheap hotels in Stelida

Cheap hotels that guests love in Stelida

See all
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 253 reviews
Everything was great!. The owners were very helpful and kind! The first day they gave us a map with the places we should visit and places we should go eat. Everything was very clean, the rooms the pool and the surroundings. They take care of the breakfast personally since they cook it by them selves. Something different everyday! The location was perfect to travel around the island every day but also we dedicated a day in the pool! We definitely recommend it l!
Guest review by
Xatzopoulou
Young couple
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 131 reviews
Enjoyed our stay here! Very clean rooms, friendly staff and great location. Thank you:)
Guest review by
Wiktoria
Young couple
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 595 reviews
Very clean, great location and friendly staff
Guest review by
Nomikos
Family with young children
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 253 reviews
The owners were very hospitable and they attended to all our needs. The location is very nice close to the city but outside of it thus avoiding traffic when visiting other places in Naxos. The room was very clean with a nice view.The pool is also nice to relax.
Guest review by
Maria
Young couple