Search hotels in Stelida

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

Mary Anne

Canada

beautiful rooms, fantastic pool, breakfast was exceptional

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.

german

United States of America

Everything

Located in Stelida, within a 15-minute walk of Agios Prokopios Beach and 0.8 miles of Kleftonisia Beach, Mythology Villas & Suites provides accommodations with a garden and free WiFi as well as free...

Bartosz

Poland

Everything perfect 👍 ♥️

Located in Stelida, a 8-minute walk from Kleftonisia Beach, Virtu on the Hill has accommodations with an outdoor swimming pool, free private parking, a garden and a bar.

Kimberly

United States of America

It was beautiful. The owner and staff went out of their way to make sure we were happy with everything. They were very friendly and accommodating. The infinity pools were gorgeous.

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

David

Canada

Breakfast was awesome, staff were above betond

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

Anonymous

Canada

Lots of privacy and space, excellent breakfast It was a little out of town but still walkable to the beach in 10-15 minutes

Just a 7-minute walk from Kleftonisia Beach and half a mile from Laguna Beach, 4 Bedroom Villa Valerie with private swimming pool features accommodations in Stelida with a garden.

Marko

Greece

This villa is really great! Located in nice and quiet area, but still very close to town and best beaches on Naxos island. Beautiful view to seaside from huge balcony, comfortable bedrooms with huge closets and house which is fully equipped. Pool is great, regularly cleaned and maintained. Our host Ioanna was really friendly and very responsive for any ask we had. Having in mind that there are 4 spacious bedrooms and 3 full bathrooms , we never felt out of space (2 families with 2x2 kids).

Located in Naxos’ quiet district Stelida, family-run Cave Suites is only 262 feet from the local beach. It offers spacious accommodations, and a garden with BBQ facilities.

Owen

Canada

We really enjoyed our stay at this property! John and Maria are friendly, accommodating hosts, John even came to pick us up from the ferry terminal upon our arrival. Breakfasts served are delicious. We would highly recommend!

Just 197 ft. from Stelida Beach in Naxos, Delight Apartments suites features a swimming pool with a sun terrace. It offers free Wi-Fi throughout and studios with Aegean Sea, garden and pool views.

Nina

Ireland

Silvia and Andreas couldn’t of been more attentive and helpful hosts. They were always extremely accommodating, they gave us a free transfer from the port to the accommodation which we found super helpful and were always very nice to deal with. The room and pool were gorgeous and we loved our stay.

Set on a small hill in Stelida, Naxos Euphoria Suites offers Cycladic-style accommodations with free WiFi access and Aegean Sea view.

Justin

United States of America

The Location and the breakfast.