HOLIDAY SEARCH
List
    See all destinations
    See departure airports for
    See what dates we fly to this route
    see what dates this destination is available
    Flexible by +/-3 days
    7 nights
    Clear search
    Child ages (on return date) Edit ages

    Paola's Beach

    PPPPP Plus

    InAgios Stefanos, Mykonos, Greece

    TripAdvisor Traveller Rating

    trip advisor

    Based on 106 reviews

    ABOUT THE HOTEL

    • Official Rating
    • Free Wi-Fi

    This place is in a snoozy spot on Mykonos’ west coast, with pools that eye up the Aegean Sea.

    At Paola’s Beach, you get authentic Greek architecture on a peaceful hillside plot. The local scoop of sand, Agios Stefanos, is 10 minutes’ stroll away. There are a couple of tavernas by the shoreline, too.

    Things are super-simple at the hotel. Daytimes revolve around the two pool terraces, which both register grade-A views of the seafront. A snack bar and a breakfast restaurant are on hand to cover eats and drinks, too.

    While you're away, you can speak to us anytime - we're available 24/7 via the TUI App, phone, SMS and email. The easy-to-use TUI App is also packed with info and tips. It sends you important updates, like your airport transfer times, too.

    • Rooms: 39

    Things you'll love

    • Hillside setting
    • Breakfast restaurant
    • Sea-view pools

    Location

    • 550m to the beach
    • 1.5km to Mykonos Port
    • 3.5km to Mykonos Town
    • View Location

    FOOD & DRINK

    Bed and Breakfast

    Show more Show less
    • Breakfast
    • Lunch
    • Evening Meal
    • Drinks
    • Snacks

    Buffet breakfast.  

    Facilities

    View all facilities
      accommodationData.facilities
    • 2 outdoor pools

      You've got a couple of pools to choose from here. They're set on roomy terraces that are lined with sunloungers and complemented with panoramic sea views.

    • Snack bar

      You can grab a drink or a light bite here.

    • Breakfast room

      You can start your day with a visit to the breakfast room, or have it brought straight to your room.

    Rooms

    View all rooms
    Greece visit
    12 Aug , 2019 Vesifoorumi, 784765
    The Roos WAS excellent and the service fine. The personnel is friendly and effective. The portions are big enough to feed a normal tourist. I like the fried small fish called anchovis. The Lamberg WAS also good.
    Little gem of a hotel
    07 Oct , 2018 TimE187, 8429722
    We’ve just returned from 2 weeks at the Paolas Beach. The hotel is really peaceful and is situated on the hillside overlooking Agios Stefanos. The pool area was always quiet. We booked a room with a sea or pool view, but the room we were given was underneath the pool and only had a sea view if you walked to the top of the steps near our balcony. We were given a big room, (room 14), which had a double bed AND 2 single beds pushed together so we had plenty of room. There was a tv and safe in the room, and the room was cleaned and had fresh towels every day, which I’ve not experienced before in Greece. All the staff are really friendly and helpful, such pleasant people, from the owner, to the reception staff, to the cleaners. There is no pool bar or snack bar but there is a fridge in reception that sells drinks and if you want some food then reception can order a takeaway to be delivered to the hotel. The views over Agios Stefanos are beautiful but that also means you have to be able to walk up lots of steps from Agios Stefanos and the also a steep winding road after the steps. It’s tiring!! We made a couple of friends at the hotel. Melania and Castratis, the owners dog and cat. They’re so lovely. They used to wait outside our window in a morning, sleep on our sunloungers with us all day, and follow us about during the day. We really bonded with these two gorgeous pair, they’ll really pull at your heartstrings. My girlfriend cried so much they day we left as she loved Melania and they were together all holiday. The Paolas Beach is a lovely hotel, with lovely staff, and lovely animals. We hope to be back next year to visit.
    So peaceful
    10 May , 2018 karenjB6011PC, 1636992
    We have just returned from a few days at Paolo’s Beach... what a truly delightful hotel... so clean and tranquil, perfect for rest and recuperation.... the views are to die for! Natasha and Mama are lovely hosts, very cheerful and responsive. The hotel is on a very steep hill which does take your breath away but it’s easy enough to get a taxi, particularly to go to Mykonos town which is a must in the evenings. Breakfast is available which we had on one morning but apart from drinks there are no snacks etc available unless you leave the hotel, so it’s worth coming prepared... especially if you plan to spend the day by the pool.
    Ahhh
    02 Oct , 2017 StephenS519, 1651454
    A great place to stay the views are great the owners very friendly , the rooms cleaned daily . The bus to the main town is a great service , the hill to the apartment is steep , but I’m a 16.5 stone 52 male and it was ok for me . Would I go again a big yes
    Lovely little hotel for a true Greek Experience!
    22 Sep , 2017 Holly B
    Paolas beach is a lovely little hotel, family run, stunning location and located just a 10mins bus ride from Mykonos town. The hotel is exactly as you see it in the photos and lived up to my expectations. The owner is a lovely lady who can't do enough to help you. The hotel rooms are clean, spacious, the beds are comfy and the bathrooms are clean too also good air con system. The area is peaceful and beautiful, if you are looking to stay somewhere Greek and not commercial then this is the hotel for you. There are 5 local restaurants all within a 10min walk, the beach is 7 min walk away and the bus stop is next to the beach. On arrival the owner told us everything we needed to know about transport, beaches, where to eat etc. The hotel has beautiful views due to it being on a hill but this being said the hotel is on a STEEP hill! The walk up from the beach or bus stop is 10/12mins (not 7 as on the way down), so don't wear heels! The walk up gets easier after day 2, and it didn't bother us too much but please be prepared it isn't for the faint hearted. I also would say if you are older then you might struggle with the walk up and down. Some small suggestions for improvement would be, put a bin in the bedrooms as well as the bathrooms and put glasses in the room (we had to ask for glasses). I couldn't recommend staying here enough if you want a true Greek experience! Great value for money & definitely worth it! Thank you.
    Show more Show less
    View all  106  reviews

    Special Assistance

    We're looking into whether this property is generally suitable for those with reduced mobility. In the meantime, feel free to contact our Customer Welfare team or visit our accessible holidays page if you have any questions.


    Our Customer Welfare number is 0203 451 2585. Lines are open Monday to Friday 09.00-19.00. Calls from UK landlines cost the standard rate, but calls from mobiles may be higher, so please check with your network provider.

    People who looked at this hotel also viewed...

    Items marked with * incur extra charges which are payable locally