Skip to main content
  1. Hotel reviews homepage
  2. Greece hotel reviews
  3. Cyclades holiday rental reviews
  4. Agios Stefanos holiday rental reviews
  5. Reviews of Paolas Sunset

Reviews of Paolas Sunset

Agios Stefanos, Agios Stefanos, 84600, Greece

#1 of 10 Holiday rentals in Agios Stefanos

Guests' Choice

Review score

Based on 128 hotel reviews

9.5

Score breakdown

  • Cleanliness

    9.7

  • Comfort

    9.7

  • Location

    9.0

  • Facilities

    9.4

  • Staff

    9.9

  • Value for money

    9.3

  • Free WiFi

    8.3

100% verified reviews

Real guests. Real stays. Real opinions.

Read more- opens a dialog box
Write a review

Showing 1 – 25

  • Reviewed: 27 June 2024

    8.0
    A lovely small hotel with personal service, and superb views out to sea.
    • Leisure trip
    • Couple
    • Standard King Room
    • Stayed 3 nights

    The climb up from the beach!

    The welcome from our host was very friendly and informative. The view from the balcony was superb, including of course the sunsets.

    Stayed in June 2024

  • Reviewed: 24 June 2024

    10
    Excellent. We'd definitely stay here again if we visited Mykonos, and would recommend it
    • Leisure trip
    • Couple
    • Standard King Room
    • Stayed 4 nights

    The village, with the nearest shop, bars, beach and bus stop etc. was down a steep hill and steps. This wasn't too much of a problem, with a little planning, as we are quite fit, but might have been an issue for some

    The hotel exceeded our expectations. The room was excellent, with a fantastic view of the coast below. The staff couldn't have been more helpful and accommodating. Breakfast was fresh, tasty and varied. The location was nice and quiet but we visited Mykonos Town easily by bus

    Stayed in June 2024

  • Reviewed: 23 November 2023

    10
    Amazing
    • Leisure trip
    • Couple
    • Standard Twin Room
    • Stayed 3 nights

    Friendly staff room was nice and comfortable.

    Stayed in August 2023

  • Reviewed: 25 September 2023

    9.0
    Amazing service, views and comfort!
    • Leisure trip
    • Group
    • Family Room (4 Adults)
    • Stayed 4 nights

    Whilst we knew the location was further from the city, we didn't realise that the bus would only take you to Old Port and then you would need to walk into the town which took about 15min. Would have been ideal if there was a bus that took you from the hotel straight into the Town.

    The hotel was so gorgeous and having the two pools, one overlooking the ocean, we such a nice touch! The staff were so friendly, approachable and helpful and the rooms were a great size. The buffet breakfast was so tasty and there was heaps of variety each morning. Beds were super comfy and the air-conditioning worked well.

    Stayed in August 2023

  • Reviewed: 18 September 2023

    10
    From arriving to leaving, there was nothing too much for the staff, what a fantastic place
    • Leisure trip
    • Family with young children
    • Family Room (4 Adults)
    • Stayed 3 nights

    Absolutely nothing at all!

    We loved the two pools, the staff were just so helpful and would chat to all the guests, a real family run hotel with such a lovely atmosphere. The room was tight for two teenagers and two adults but well worth the squish! We will be back :)

    Stayed in July 2023

  • Reviewed: 17 September 2023

    10
    We will definitely come back if we travel to Mykonos!
    • Leisure trip
    • Couple
    • Standard Twin Room
    • Stayed 4 nights
    • Submitted via mobile

    Our stay at this hotel was made truly memorable by the amazing staff. They were kind, helpful, and always greeted us with a smile. During check-in, they provided valuable recommendations for restaurants and attractions. When we had an internet issue, they went above and beyond, upgrading our room. The daily breakfast was another highlight, served with a welcoming smile. The room had a beautiful greek style and the bed was super comfy.

    Stayed in September 2023

  • Reviewed: 4 September 2023

    10
    Exceptional
    • Leisure trip
    • Couple
    • Standard Twin Room
    • Stayed 7 nights
    • Submitted via mobile

    Incredible view at sunset, ask for a room with sunset view

    Stayed in September 2023

  • Reviewed: 29 August 2023

    10
    Amazing!
    • Leisure trip
    • Couple
    • Standard Twin Room
    • Stayed 3 nights
    • Submitted via mobile

    The location is unfortunately a little bit out of Mykonos, so best to rent a scooter, quad bike or car to get around. Otherwise it is about an 8 minute walk down to the bus stop by the beach (which runs once an hour in peak months) and a 20 minute walk back up a very large hill. Didn’t bother us, but wish we had have known!

    Paola’s Sunset was one of our favourite places to stay on our 8 week trip. The staff were amazing, facilities were perfect and the rooms were spacious and comfy. Bonus points for great air conditioning too!

    Stayed in August 2023

  • Reviewed: 27 August 2023

    10
    Most amazing relaxing out of this world stay
    • Leisure trip
    • Couple
    • Standard Twin Room
    • Stayed 3 nights
    • Submitted via mobile

    Nothing

    Views Happy helpful staff especially Mimi ❤️

    Stayed in August 2023

  • Reviewed: 19 August 2023

    9.0
    Enjoyed every minute !
    • Leisure trip
    • Family with young children
    • Family Room (4 Adults)
    • Stayed 4 nights
    • Submitted via mobile

    The steps/hill to the beach were an inconvenience , not for the unfit !

    Lovely clean pools . Great views Nice layout Super breakfast All the staff , bar none , deserve a special mention as they were brilliant , friendly and helpful .

    Stayed in August 2023

  • Reviewed: 19 August 2023

    8.0
    Stunning views
    • Leisure trip
    • Family with young children
    • Standard Twin Room
    • Stayed 5 nights
    • Submitted via mobile

    The hotel is up a steep hill. We are fit and it was a tough climb. No bar, although you could buy some soft drinks and water at reception. No pool towels. Only one small mirror in our bathroom and not one at all in the bedroom. Not enough hangers or space to put clothing, so we lived out of our suitcases, which made floor space awkward. Cooked breakfast wasn't great, but the rest was lovely. These points are minor, though, because overall, we had a fabulous time and would stay again.

    Stunning location for views. Very welcoming, happy and friendly staff. We had a lovely large balcony with sunbeds. Huge comfy bed. Roons cleaned and towels changed daily. Pools were beautiful and clean. Plenty of sunbeds. Grounds well kept. 24hr staff on duty. Bus stop, beach and supermarket are less than 10 minutes walk downhill. Quiet area.

    Stayed in August 2023

  • Reviewed: 14 August 2023

    10
    Would highly recommend- great family fun hotel will definitely stay again when in Mykonos
    • Leisure trip
    • Family with young children
    • Family Room (4 Adults)
    • Stayed 3 nights
    • Submitted via mobile

    If I was picky my husband found the pillows uncomfortable.

    Natassa, Christo were the perfect hosts from the moment of booking until departure - close to port and Mykonos town. Natassa helped me book lovely beach club for my birthday and brought me a birthday cake. My driver taxi they recommended was great and reliable.

    Stayed in August 2023

  • Reviewed: 12 August 2023

    10
    The most wonderful hospitality, clean and quiet. Lovely family run with exceptional service day and night.
    • Leisure trip
    • Family with young children
    • Standard Twin Room
    • Stayed 7 nights
    • Submitted via mobile

    Steep hill to beach/restaurants/supermarket - but due to that the views are amazing so it can’t be a dislike!

    The most beautiful setting overlooking Agios Stefanos. Within reach of the busier places and amenities but quiet.

    Stayed in August 2023

  • Reviewed: 5 August 2023

    10
    A very welcoming, comfortable & scenic hotel!
    • Leisure trip
    • Solo traveller
    • Economy Double Room
    • Stayed 2 nights
    • Submitted via mobile

    No complaints but would recommend hiring scooters or a car as the walk to the property is very steep and tiring!

    Paolas Sunset is a beautiful property with two relaxing pool areas available to guests, perfect sunset views and a very short walk to the nearest beach! Extremely clean rooms, 24 hour staff and a great selection of daily breakfast included! The staff are extremely helpful, kind and hospitable and really go out of their way to make sure you have a happy and comfortable time in Mykonos!

    Stayed in July 2023

  • Reviewed: 4 August 2023

    9.0
    Beautiful
    • Leisure trip
    • Couple
    • Standard Twin Room
    • Stayed 3 nights
    • Submitted via mobile

    The wifi was a bit temperamental and the hill can be hard to walk up in the heat - but wouldn’t put me off staying again.

    Absolutely fantastic stay. The hotel staff we very friendly and helpful. The hotel was exceptionally clean, including the pools. Our bed was huge and so comfy. The view from our room was amazing - the sunset is beautiful! Nice and peaceful location, not loud or busy. Would definitely book again!

    Stayed in August 2023

  • Reviewed: 2 August 2023

    10
    Exceptional
    • Leisure trip
    • Couple
    • Standard Twin Room
    • Stayed 3 nights
    • Submitted via mobile

    Overall a great stay with absolutely lovely staff. Beautiful place. We would love to visit this place again. Location was okay, it was nice to not stay in the busy center. However, it makes it somewhat necessary to rent a scooter/car.

    Stayed in July 2023

  • Reviewed: 2 August 2023

    8.0
    The hosts really made our stay and our room was out of this world!
    • Leisure trip
    • Couple
    • Deluxe Double Room with Balcony and Sea View
    • Stayed 3 nights
    • Submitted via mobile

    -Up a big hill. It’s a 5mins walk down to the bus into Mykonos…it’s just walking back up the hill after

    -Lovely pool -Amazing balcony view over the sea and stunning sunsets -Beautiful rooms -Good range at breakfast -Really welcoming staff who did everything to make our stay enjoyable

    Stayed in July 2023

  • Reviewed: 28 July 2023

    10
    I loved my stay at Paolas Beach, the staff was very kind and the place is awesome.
    • Leisure trip
    • Solo traveller
    • Economy Single Room
    • Stayed 3 nights
    • Submitted via mobile

    The location it’s a little hard to access

    Everything was really clean and comfortable, definitely would come back!

    Stayed in July 2023

  • Reviewed: 16 July 2023

    10
    Excellent!
    • Leisure trip
    • Couple
    • Standard Twin Room
    • Stayed 5 nights
    • Submitted via mobile

    Nothing

    Everything was excellent. Very professional staff, they were super friendly and helpful, and gave us detailed information about the place, the island, transportation, activities, etc. The location was great, close to a nice beach and a bus stop. It’s on a hill, so the view was fantastic (better than the pictures). No need to leave the comfort of the pool to get the best sunset view on the island. The hotel itself is beautiful, aesthetic from every spot you look. It’s also well maintained and clean. Kudos to the cleaning lady who was also very nice and patient (flexible with our schedule). Delicious homemade breakfast. Would definitely recommend to anyone. And if some day we are back to Mykonos, we know where we will stay. :)

    Stayed in July 2023

  • Reviewed: 10 July 2023

    10
    Exceptional
    • Leisure trip
    • Couple
    • Standard Twin Room
    • Stayed 3 nights
    • Submitted via mobile

    Beautiful location and exceptionally friendly and helpful staff!

    Stayed in July 2023

  • Reviewed: 9 July 2023

    10
    We had a wonderful stay at Paolas Sunset. The staff were excellent and we loved the stunning view
    • Leisure trip
    • Group
    • Family Room (4 Adults)
    • Stayed 5 nights
    • Submitted via mobile

    A warning to other travellers - the walk up/down the hill from Paolas Sunset to the local beach/bus stop is not for the faint hearted. Especially for young kids or the elderly may find this quite a challenge as it has a lot of stairs and steep hills

    We greatly enjoyed our stay at Paolas Sunset. The staff were exceptionally kind and helpful with all our queries. We greatly appreciated their knowledge of how to get around the island and their recommendations of the best beaches. The included breakfast was a great way to start the day and we felt there were lots of great options for people to enjoy. Also, we loved watching the sunset over the stunning view from our room.

    Stayed in July 2023

  • Reviewed: 6 July 2023

    9.0
    Superb
    • Leisure trip
    • Couple
    • Standard Twin Room
    • Stayed 4 nights
    • Submitted via mobile

    The climb on foot from the bus stop at the bottom of the hill, with our luggage.

    The pool, breakfast and the friendly staff

    Stayed in July 2023

  • Reviewed: 5 July 2023

    10
    We really enjoy our stay there. We loved it.
    • Leisure trip
    • People with friends
    • Standard Twin Room
    • Stayed 5 nights
    • Submitted via mobile

    We stayed at Paolas with my friends. We just loved the place. Place is beautiful, people are amazing - very helpful, always smiley. Rooms are very nice. Everything was perfect. The hotel is situated on the hill, so be aware if you come by bus - it will be good cardio every day.

    Stayed in July 2023

  • Reviewed: 3 July 2023

    10
    Beautiful host, fantastic hotel with two pools near a sandy beach.
    • Leisure trip
    • Family with young children
    • Standard Twin Room
    • Stayed 3 nights
    • Submitted via mobile

    Nothing at all

    Natassa and her team were very friendly and gave us lots of information about places the visit, the buses and where to eat. Great location to see the sunset and near the sandy beach at Agio Stefanos.

    Stayed in July 2023

Showing 1 – 25

We Price Match
We Price Match
Low rates • No booking fees • Find cheaper? We'll refund the difference!
gogless