Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Polis 5 Star Hotels

See all 473 Hotels in Polis
Elysium

Elysium

Queen Verenikis Street, Paphos
    5.0 out of 5.0
     
     
    4.7 out of 5 (347 reviews)
    Pleasing StaySome pleasing facilities at this hotel and definitely one of the best in/around Paphos but a true 5star I'm not so sure. There is a bit lacking in the finer details of things. We were offered welcome drinks and sat down and waited and waited and waited and they never came. Things like this although ...
    14 Apr 2018

    Elysium£157

    Elysium£157
    Olympic Lagoon Resort Paphos - All Inclusive

    Olympic Lagoon Resort Paphos - All Inclusive

    Poseidon Avenue, Paphos
      5.0 out of 5.0
       
       
      4.6 out of 5 (115 reviews)
      Nice hotel and exceptional staffNice place, good food and really nice and professional staff, that is their real asset. It was disappointing for a 5* hotel that the cooling was not working because they were in a heating mode. It was hot in the room (26degC outside in shade) and when we opened windows at night as advised by the ...
      31 Mar 2018

      Olympic Lagoon Resort Paphos - All Inclusive£184

      Olympic Lagoon Resort Paphos - All Inclusive£184
      King Evelthon Beach Hotel & Resort

      King Evelthon Beach Hotel & Resort

      Chloraka Avenue, Paphos
        5.0 out of 5.0
         
         
        4.1 out of 5 (99 reviews)
        Not 5 star. Carpets stained .Couldn't get all inclusive as last minute booking to surprise a friend, definitely not 5 star, and very disappointed that 4 members of staff decided to have a full blown conversation out side our room at 6.30 am.
        28 Jan 2018

        King Evelthon Beach Hotel & Resort£125

        King Evelthon Beach Hotel & Resort£125
        Almyra

        Almyra

        12 Poseidonos Avenue, Paphos
          5.0 out of 5.0
           
           
          4.4 out of 5 (253 reviews)
          Great Hotel,Very good locationAll good . would have given 5 star if you had tea or coffee facilities.
          22 Mar 2018

          Almyra£164

          Almyra£164
          Coral Beach Hotel and Resort

          Coral Beach Hotel and Resort

          Coral Bay Ave, Pegeia
            5.0 out of 5.0
             
             
            4.2 out of 5 (203 reviews)
            Lovely hotelThis was such a lovely hotel. Lots of great food to choose from. Excellent staff in the hotel restaurant. Everywhere was very clean. We loved the location as not far from Coral Bay Street where restaurants were and easy to drive to Paphos.
            16 Apr 2018

            Coral Beach Hotel and Resort£118

            Coral Beach Hotel and Resort£118
            Annabelle

            Annabelle

            Poseidon Ave, Paphos
              5.0 out of 5.0
               
               
              4.3 out of 5 (151 reviews)
              Very nice hotel on the beach, near restaurants, We enjoyed our stay very much, lovely views, near lots restaurants. Fantastic walks along the sea.
              6 Nov 2017

              Annabelle£132

              Annabelle£132
              Venus Beach Hotel

              Venus Beach Hotel

              Tombs of The King Road, Paphos
                5.0 out of 5.0
                 
                 
                3.4 out of 5 (230 reviews)
                nice and comfortableGood for 2 days. Should have free wifi. good food and invorement
                30 Oct 2017

                Venus Beach Hotel£75

                Venus Beach Hotel£75
                Anassa Hotel

                Anassa Hotel

                40 Alekou Michailidi Road, Neo Chorio
                  5.0 out of 5.0
                   
                   
                  4.7 out of 5 (53 reviews)
                  An excellent and relaxing holidayThe best thing about this hotel is the service. The staff were extremely helpful and friendly. The quality of the hotel was obvious. No complaints about the rooms, the pools, the gardens, the views, the breakfast - all excellent. If i was to nit pick i would suggest each room has its own iron. The ...
                  15 Oct 2017

                  Anassa Hotel£340

                  Anassa Hotel£340
                  Azia Resort and Spa

                  Azia Resort and Spa

                  Akamas Avenue, 62108, Paphos
                    5.0 out of 5.0
                     
                     
                    3.9 out of 5 (90 reviews)
                    Nice hotel in an out of town location.As regular visitors to the hotel we knew that the service would be good and having arrived late in the the evening the reception staff excelled in arranging meals and refreshment. The hotel was fully booked and we were accommodated in a premium room. However we were a little disappointed to find ...
                    14 Nov 2017

                    Azia Resort and Spa£114

                    Azia Resort and Spa£114
                    Amavi Hotel

                    Amavi Hotel

                    Poseidonos Ave 40, Paphos
                      5.0 out of 5.0
                       
                       
                      Map

                      Pocket Guide: 5 Star Hotels in Polis

                      Search for hotels in Polis on Expedia.co.uk. You can easily find your hotels in Polis using one of the methods below:

                      • View our selection of featured hotels in Polis
                      • Use the map to find hotels in the Polis neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Polis, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Polis
                      • Enter your travel dates to view the best deals on hotels in Polis - while they last

                      Recently booked Polis hotels

                      Avra Family Maisonettes
                      3.0 out of 5.0
                      Last booking: 11 hours ago
                      Souli Beach Hotel
                      2.0 out of 5.0
                      Last booking: 26 hours ago