Skip to main content

Search hotels in Stelida

Enter your dates to see the latest prices and deals for Stelida hotels

Select occupancy

Stelida – 47 hotels and places to stay

Show hotels on map

Filter by:

Star rating
Review score

Virtu on the Hill

Hotel in Stelida

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.

A
Adriana
From
United Kingdom
Wonderful views and great breakfast! Still close enough (short drive or 30 mins walk) to the sheltered beaches on the other side should you wish to escape the northern winds!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 123 reviews
Price from
£365.16
1 night, 2 adults
Check availability

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.

Z
Zandalee
From
Australia
The hotel was beautiful with wonderful staff, particularly Marianna. The provided body wash smelt lovely and the room was nice and comfortable with the breakfast also being delicious.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 115 reviews
Price from
£110.26
1 night, 2 adults
Check availability

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.

M
MASSIMILIANO
From
Italy
Really welcoming Hotel. The staff is efficient, friendly and always available for everything. Abundant and varied breakfast with quality products. Room always cleaned and excellent location for going to the beach or exploring this beautiful island.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 221 reviews
Price from
£101.41
1 night, 2 adults
Check availability

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.

J
Jaqueline
From
Namibia
Beautiful property that is family owned and run! Huge pool and the rooms are very beautiful! Clean and very comfy bed! Will definitely be back!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 547 reviews
Price from
£55.68
1 night, 2 adults
Check availability

Laguna Coast Resort, Small Luxury Hotels of the World

Hotel in Stelida

Set in Stelida, 4.5 km from Portara, Laguna Coast Resort, Small Luxury Hotels of the World offers accommodation with a garden, free private parking, a shared lounge and a restaurant.

S
Scott
From
Australia
Brand new. Great design and top quality fittings
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 38 reviews
Price from
£591.02
1 night, 2 adults
Check availability

Mythology Villas & Suites

Hotel in Stelida

Located in Stelida, within 1.1 km of Agios Prokopios Beach and 5.8 km of Portara, Mythology Villas & Suites provides accommodation with a garden and free WiFi as well as free private parking for...

M
Michał
From
Poland
Wonderful place to relax and disconnect
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 56 reviews
Price from
£226.59
1 night, 2 adults
Check availability

Naxian Emerald Hotel

Hotel in Stelida

Set in Stelida, less than 1 km from Agios Prokopios Beach, Naxian Emerald Hotel offers accommodation with a garden, free private parking, a restaurant and a bar.

N
Nicte
From
Germany
We initially booked for 2 nights, but we decided to stay 2 more! The place and rooms are very nice and clean, the staff are kind and helpful, and the breakfast buffet offers plenty of options. The location is very quiet, just an 8-minute walk from the bus stop and about 10 minutes from both the beach and Prokopios town.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 297 reviews
Price from
£78.94
1 night, 2 adults
Check availability

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.

M
Macdonald
From
New Zealand
Great breakfast, pool, helpful staff and gorgeous room
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 645 reviews
Price from
£64.96
1 night, 2 adults
Check availability

Naxos Magic Village

Hotel in Stelida

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.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 247 reviews
Price from
£85.21
1 night, 2 adults
Check availability

HOTIDAY Room Collection - Naxos

Hotel in Stelida

HOTIDAY Room Collection - Naxos has a seasonal outdoor swimming pool, terrace, a restaurant and bar in Stelida. This 4-star hotel offers luggage storage space and free WiFi.

M
Milos
From
Serbia
The staff were nice, the hotel itself is very beautiful and the stay was very good.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 50 reviews
Price from
£53.74
1 night, 2 adults
Check availability
See all 47 hotels in Stelida

Hotels with airport shuttles in Stelida

See all

Sofi pension

Hotel in Naxos Chora
Airport shuttle (free)
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 120 reviews

The Artemis Hotel

Hotel in Agia Anna Naxos
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 193 reviews

Alenor City Hotel

Hotel in Naxos Chora
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 264 reviews

Virtu Suites

Hotel in Agios Prokopios
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 52 reviews

Legato Spa Suites

Hotel in Naxos Chora
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 65 reviews
From £327.20 per night

Xenia Hotel

Hotel in Naxos Chora
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 182 reviews

Plaza Beach Hotel

Hotel in Plaka
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 316 reviews
From £292.94 per night

Golden Sun Hotel

Hotel in Stelida
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 547 reviews
From £98.50 per night

Theofanis on the beach

Hotel in Agia Anna Naxos
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 13 reviews

Anapollo Boutique Hotel Adults Only

Hotel in Naxos Chora
Airport shuttle (additional charge)
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 487 reviews

Most booked hotels in Stelida and surroundings in the past month

See all

Popular with guests booking hotels in Stelida

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 645 reviews

Popular with guests booking hotels in Stelida

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 297 reviews

Popular with guests booking hotels in Stelida

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

Popular with guests booking hotels in Stelida

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

Popular with guests booking hotels in Stelida

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

Popular with guests booking hotels in Stelida

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

Popular with guests booking hotels in Stelida

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 38 reviews

Popular with guests booking hotels in Stelida

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 115 reviews

Popular with guests booking hotels in Stelida

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 50 reviews

Popular with guests booking hotels in Stelida

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

Best hotels with breakfast in Stelida and nearby

See all
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 50 reviews

HOTIDAY Room Collection - Naxos has a seasonal outdoor swimming pool, terrace, a restaurant and bar in Stelida. This 4-star hotel offers luggage storage space and free WiFi.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 922 reviews

Kavouras Village is located in Agios Prokopios Beach, in Stelida, and offers a swimming pool as well as panoramic views of the blue sea and sandy beaches of Naxos.

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 45 reviews

Each with a private pool, Naxian Utopia offers elegant suites and villas in accordance with the Cycladic architecture.

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

Just 500 metres from Agios Prokopios Beach in Naxos, Iliada Villas offers a swimming pool and sun terrace with sun loungers and umbrellas.

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

Featuring mountain views, Naxian Rhapsody Luxury Villas is situated in Stelida and features a wellness area with a hot tub and a hammam.

Scored out of 10, guest rating 7.2
Good - What previous guests thought, 7 reviews

Located in Agios Prokopios, 600 metres from Agios Prokopios Beach, Naxos Grand Hotel provides accommodation with an outdoor swimming pool, free private parking, a terrace and a restaurant.

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

Located in Naxos Chora, 2.2 km from Kleftonisia Beach, Akre Hotel - Designed for Adults provides accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a...

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

Sitting on a gently sloping hill in Stelida, amidst a landscape of cedar trees and prehistoric granite, the 18,000-square-metre Kedros Villas enjoy superb views of the sea, Naxos Town, and the...

Budget hotels in Stelida and nearby

See all
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 4 reviews

Offering sea views, Anastasia Aegean View is an accommodation set in Agios Prokopios, 1.2 km from Agios Prokopios Beach and 5.6 km from Portara.

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 277 reviews

Hotel Dilino lies upon a hill offering views to the sandy beach of Agios Prokopios, 300 metres away. The property offers a pool overlooking the sea.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 190 reviews

Situated within 300 metres of Agios Prokopios Beach and 6.2 km of Portara, Panoramic View offers rooms with air conditioning and a private bathroom in Agios Prokopios.

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

Perama Studios features sea views, free WiFi and free private parking, set in Agios Prokopios, 600 metres from Agios Prokopios Beach.

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

Situated in Agios Prokopios, less than 1 km from Agios Prokopios Beach, Agyra Studios provides accommodation with a seasonal outdoor swimming pool, free private parking and a garden.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 76 reviews

Situated within 400 metres of Agios Prokopios Beach and 5.7 km of Portara, Nikoletta Studios 1 offers rooms with air conditioning and a private bathroom in Agios Prokopios.

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

Offering sea views, Naxos Petite Studios is an accommodation set in Agios Prokopios, 80 metres from Agios Prokopios Beach and 6 km from Portara. This beachfront property offers access to a balcony.

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

Situated in Agios Prokopios in the Cyclades region, with Agios Prokopios Beach nearby, Katerinas Home features accommodation with free WiFi and free private parking.

Hotels located in the centre of Stelida

See all
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 2 reviews

Located in Stelida, 400 metres from Kleftonisia Beach and 5.4 km from Portara, Villa Jardin De Stelida offers air conditioning.

Set 2 km from Kleftonisia Beach, Naxos Royal Villas in Stelida offers rooms with air conditioning and free WiFi. There is a private entrance at the villa for the convenience of those who stay.

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.5
Exceptional - What previous guests thought, 10 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.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 247 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.

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

Situated in Naxos’ quiet district Stelida, family-run Cave Suites is only 80 metres from the local beach. It offers spacious accommodation, and a garden with BBQ facilities.

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

Featuring mountain views, BLUE SEA Naxos features accommodation with patio, around 600 metres from Kleftonisia Beach. This property offers access to a balcony and free private parking.

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

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.

FAQs about hotels in Stelida

What guests said about Stelida:

Scored out of 10, guest rating 10

Stelida is a purpose built hilltop penninsula for...

Stelida is a purpose built hilltop penninsula for accomodation and walking distance to a lovely beach if the north wind is not blowing. Only two restaurant options to walk to at night but it has easy access to hill towns and beaches to the south by car. It's out of the hectic vibes of Naxos Town and very quiet at night so a good night sleep is ensured!
Guest review byVICTORIA
Australia
Scored out of 10, guest rating 10

The beaches are great.

The beaches are great. There’s also plenty of ancient history to go around, along with tavernas that serve food grown and cooked right there for you. Beautiful beaches, magical sunsets, serene views, abundant sunshine and delicious food all make for a unique Greek vacation!
Guest review byRoberto
United States
Scored out of 10, guest rating 10

Beautiful villas with their own pool we were upgraded to a...

Beautiful villas with their own pool we were upgraded to a villa with a steam room. Stella was brilliant she couldn’t do enough to help us. Recommended a great home style Greek restaurant nearby, organised our hire car. Lovely buffet breakfast with different local specialties each day.
Guest review byHamo
Australia
Scored out of 10, guest rating 10

Absolutely perfect location with the perfect hosts from...

Absolutely perfect location with the perfect hosts from Delight Paravatos Studios! I’ll definitely be back and wouldn’t choose to stay anywhere else - but you need to have your own transport be it a quad bike, car, scooter or other.
Guest review byCourtney Wallace
South Africa
Scored out of 10, guest rating 6.0

Very quiet peninsular - be careful where you stay if you...

Very quiet peninsular - be careful where you stay if you have no car. There is nothing at all except quite a few nice hotels, very peaceful! in Prokopios which is a beautiful long Sandy (gritty sand) beach (1st photo) with perfect clear calm sea, small town with nice selection of reseitsntd and shops. But to get here from where we stayed (Naxos magic village) was 20-25 min walk along windy roads with no pavements so have to be careful and it’s hot. The hotels have a captive audience for expensive food and drink and taxis are quite expensive too - we went twice to spend afternoon/evening in Naxos town/Georgios beach which is busier but lovely and full of atmosphere. The taxi is $15 each way Beach on north of peninsular is pretty but has no facilities, shade except some that belong to a local hotel so you don’t feel you can use (2nd photo).
Guest review byMo
United Kingdom
Scored out of 10, guest rating 10

From the moment we arrived at the hotel things could not...

From the moment we arrived at the hotel things could not have been more perfect.Beautifully decorated and every amenity you can think of. We were greeted by Spyros who gave us a quick history of the island and recommendations on everything from restaurants to the best beaches.It was like having a relative on the island.Perfectly located by the airport and only a few miles from Chora.Need a car?Spyro took care of it they brought it to the hotel.Due to covid the did not serve breakfast but stocked the refrigerator bacon eggs Beers water soda bread fruit WOW.Missed him at checkout so he came to the airport with gifts bottle of liqueur and loukoumia who does that.Spyro does.We will be coming back because 4 days was not enough for this beautiful island and we know exactly where we will be staying at our home away from home.
Guest review byMavrakis
United States

See reviews by guests who stayed at hotels in Stelida

See all

Naxos Magic Village

Stelida
From £179.66 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 247 reviews
Amazing stay, most amazing Staff, so friendly and professional, nice location in close proximity to Chora, but without it’s crowds, the hotel Is 5 min from the Airport, close to beautiful sandy beaches like Agios Prokopios. Beautiful view from balconies and terraces, the hotel is situated on the hill, so You can enjoy this beautiful view of Chora and blue sea ✨✨✨ Overall very relaxing, and I do recommend to anyone that looks for calm and peaceful stay at this beautiful island. I do recommend deluxe rooms for a better view.
Guest review byBarbara
Poland

HOTIDAY Room Collection - Naxos

Stelida
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 50 reviews
The hotel was clean and atmospheric. The breakfast was adequate, nothing special. The location was pretty bad. The nearest bus stop was about 800m away and the beach about 2km. The beach was good and the restaurants in the nearby village were really good value for money. Our room was located directly on the pool and next to the bar, which we didn't like. The hotel was cheap, which was a good thing.
Guest review byNana
Finland

Naxos Palace Hotel

Stelida
From £174.31 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 645 reviews
Everything was good. The pool, the staff, the room, the location. There was Landry service, car service that made it even more convenient. Bus stop in front of the hotel to go the main town. Beaches are very close from the hotel.
Guest review byIsaac
Belgium

Golden Sun Hotel

Stelida
From £98.50 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 547 reviews
The hotel is very close to the airport (5 minutes) and to the city (15 minutes) by car. Also, beaches are nearby, like the beautiful Plaka beach. The hotel is very calm, parking very convenient, nice pool and breakfast is good.
Guest review byEfrajim
Costa Rica

Virtu on the Hill

Stelida
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 123 reviews
Great view. Beautiful hotel.
Guest review byRoss
Australia

More places to explore, more ways to go