The 10 best cheap hotels in Stelida, Greece | Booking.com
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

Show hotels on map

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.

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.4
Superb - What previous guests thought, 107 reviews
Price from
US$151.21
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.

W
Wojciech
From
France
Worthy "5 star plus" rating . The hostess Vicky was such a lovely woman. So genuine and helpful in every way possible. Good location to every destination : the town ,the beaches . Beautiful rooms , very clean, wonderful pool. Delicious breakfast.We would like visit this hotel and Naxos again.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 214 reviews
Price from
US$116.38
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.

G
George
From
Greece
Laguna Coast Resort is a hidden paradise just 5 minutes from Naxos Town. In front of the resort lies a stunning untouched beach, surrounded by an incredible natural ecosystem. From check-in I was amazed to learn that this project is recognized as one of the world’s most sustainable – and you can truly feel it everywhere. The atmosphere is magical: relaxing on the veranda, by the pool, with views of Naxos Town in the distance and the dramatic cliffs around you is unforgettable. The staff are wonderful, the breakfast the best I’ve ever had, and dinner at the restaurant simply a masterpiece. This place radiates a unique energy of serenity and inspiration. Not just a hotel – an experience you never want to leave.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 17 reviews
Price from
US$945.07
1 night, 2 adults
Check availability

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.2
Superb - What previous guests thought, 5 reviews
Price from
US$379.78
1 night, 2 adults
Check availability

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, 90 reviews
Price from
US$623.84
1 night, 2 adults
Check availability

4 Bedroom Villa Valerie with private swimming pool

Stelida

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.

A
Alan
From
United Kingdom
Beautiful pool, great shaded terrace area for extended family gathering (we were family of 8). Get a car - very useful for breakfast run and general shopping trips. Overall this villa is perfect for a group of friends or a big family. We loved it.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 13 reviews
Price from
US$525.10
1 night, 2 adults
Check availability

Naxos Rock Villas

Stelida

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.

S
Santosh Belani
From
India
A 10 minute drive from the town - this villa was ideal for our family - a brilliant view with excellent service. We loved our time at Naxos!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 61 reviews
Price from
US$291.69
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.4
Very good - What previous guests thought, 609 reviews
Price from
US$76.82
1 night, 2 adults
Check availability

HOTIDAY Room Collection - Naxos

Hotel in Stelida

Boasting a terrace, a restaurant as well as a bar, HOTIDAY Room Collection - Naxos is situated in Stelida, 1.2 km from Agios Prokopios Beach.

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.8
Fabulous - What previous guests thought, 30 reviews
Price from
US$910.10
1 night, 2 adults
Check availability

Naxian Utopia | Luxury Villas & Suites

Stelida

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

P
Pasqualina
From
Australia
This property was outstanding. The room we had with private pool, jacuzzi and bathtub was gorgeous. The staff were amazing and we absolutely loved our stay. It is on the bus line to the closest beach. The breakfast was all home made and really yummy. Very organic ingredients and beautifully presented. We will definitely be back!
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 52 reviews
Price from
US$407.60
1 night, 2 adults
Check availability
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

Enjoy breakfast in Stelida and nearby

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

    Ippokampos is a beachfront property located in the main town of Naxos and offering rooms with direct sea views and free Wi-Fi. It features an a la carte restaurant and a seaside bar.

    From US$79.43 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 333 reviews

    Set in Naxos Chora and with Agios Georgios Beach reachable within 90 metres, Princess Mare Hotel - Adults Only offers concierge services, rooms, a shared lounge, free WiFi throughout the property and...

    From US$128.34 per night

  • Xenia Hotel

    Naxos Chora
    Breakfast options
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 177 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$91.59 per night
  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 53 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$257.27 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 73 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$82.26 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 560 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$58.92 per night

  • Naxos Rhyton

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

    Set in Naxos Chora, 1 km from Agios Georgios Beach, Naxos Rhyton offers accommodation with free WiFi and free private parking. This 4-star hotel offers a concierge service.

    From US$344.59 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 794 reviews

    Set 1.1 km from Agios Georgios Beach and 1.1 km from Naxos Castle, Sweet Home Naxos features free WiFi and units fitted with a kitchen, balcony and seating area.

    From US$75.66 per night

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

  • Scored out of 10, guest rating 10.0
    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, 13 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.6
    Exceptional - What previous guests thought, 61 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 10.0
    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, 52 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 10.0
    Exceptional - What previous guests thought, 6 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.

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

    Sunrock Suites - Villa Gerani is situated in Stelida, 5.3 km from Portara, 5.3 km from Naxos Castle, as well as 5 km from Church of Panagia Mirtidiotisa.

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

    Sunrock Suites - Villa Jasmine is located in Stelida, 5.3 km from Portara, 5.3 km from Naxos Castle, and 5 km from Church of Panagia Mirtidiotisa.

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

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Set in Naxos Chora, Galazio offers accommodation with private pool, free WiFi and free private parking for guests who drive.

    From US$290.29 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 83 reviews

    Situated within 50 metres of Agios Prokopios Beach and 6.1 km of Naxos Castle, Sunset features rooms with air conditioning and a private bathroom in Agios Prokopios.

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

    Offering a garden and sea view, Studios Vagos 1 is situated in Agios Prokopios, 70 metres from Agios Prokopios Beach and 6.1 km from Naxos Castle.

    From US$53.09 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 81 reviews

    Set within 200 metres of Agia Anna Beach and 6.8 km of Portara, Flora Apartments & Studios offers rooms with air conditioning and a private bathroom in Agia Anna Naxos.

    From US$58.92 per night
  • 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$84.59 per night
  • Scored out of 10, guest rating 10.0
    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$158.09 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 5 reviews

    Set in Agia Anna Naxos, a few steps from Agia Anna Beach and 7.2 km from Portara, Apartments enosis, Triton offers air conditioning.

    From US$135.46 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$235.68 per night

FAQ about cheap hotels in Stelida

Cheap hotels that guests love in Stelida

See all

  • Sunrise Studios

    Cheap hotel in Stelida
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 132 reviews
    Enjoyed our stay here! Very clean rooms, friendly staff and great location. Thank you:)
    Guest review by
    Wiktoria
    Young couple

Research, refine and make plans for your whole trip

Hotels near Little Venice

Search and compare hotels close to Little Venice, a popular destination just outside Stelida.

Hotels near Santorini Port

Hotels close to a popular local landmark.

Cheap hotels in Greece

Pack a bigger bag and see more of the country.

Cheap hotels in Naxos

Extend your search and explore the surrounding area.

Cheap hotels in Greek Islands

Extend your search and explore the surrounding area.

Hotels near Mykonos Airport

Perfect for a late arrival or early departure.

Hotels near Santorini International Airport

Got a stopover, late arrival or early departure? Find hotels conveniently close to the airport.

Cheap hotels in Athens

Discover another destination in Greece.

Cheap hotels in Thessaloniki

Discover another destination in Greece.