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

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 474 Hotels in Polis
Elysium

Elysium

Queen Verenikis Street, Paphos
    5.0 out of 5.0
     
     
    4.7 out of 5 (347 reviews)
    This has been the best experience. They hotel staff repeatedly went out of their way to make sure we were happy. The chef would make us special meals with our difficult diet, the staff all remember your name and make sure you have everything you need/want. Was there for our honeymoon, they gave us ...
    Mar 30, 2018

    Elysium$222

    Elysium$222
    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 (114 reviews)
      Wonderful facilities, beautiful pools and amazing food!
      Oct 22, 2017

      Olympic Lagoon Resort Paphos - All Inclusive$260

      Olympic Lagoon Resort Paphos - All Inclusive$260
      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)
        We did a quick one night trip and stayed here. Wish we had more time. The pools were amazing. Nice breakfast. Friendly staff. We will be back.
        Nov 20, 2017

        King Evelthon Beach Hotel & Resort$169

        King Evelthon Beach Hotel & Resort$169
        Almyra

        Almyra

        12 Poseidonos Avenue, Paphos
          5.0 out of 5.0
           
           
          4.4 out of 5 (253 reviews)

          Almyra$237

          Almyra$237
          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)
            Very nice hotel!Everything was very nice. Friendly staff, large room, great facilities, excellent location!
            Mar 19, 2018

            Coral Beach Hotel and Resort$163

            Coral Beach Hotel and Resort$163
            Annabelle

            Annabelle

            Poseidon Ave, Paphos
              5.0 out of 5.0
               
               
              4.3 out of 5 (151 reviews)
              Annabelle in PaphosAnnabelle has the best buffet breakfast variety that we have ever seen. The food is fresh & local and plentiful in selection. The rooms are comfortable but very tired as they in dire need of upgrading. The bathroom we had was average as the bath & shower are together but getting in and out of the ...
              SEVASTISep 13, 2017

              Annabelle$184

              Annabelle$184
              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
                Oct 30, 2017

                Venus Beach Hotel$101

                Venus Beach Hotel$101
                Anassa Hotel

                Anassa Hotel

                40 Alekou Michailidi Road, Neo Chorio
                  5.0 out of 5.0
                   
                   
                  4.7 out of 5 (53 reviews)
                  Bravo good condition for the hotel, the staff was perfect and so kind and polite. Also was clean th le hotel and new but they have to do better transportation as more club cars everyday. :)
                  Sep 3, 2017

                  Anassa Hotel$484

                  Anassa Hotel$484
                  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)
                    Very nice HotelThe hotel is really nice. All the staff is very helpful and welcoming. We had a small incident with our room but the staff handled it perfectly and upgraded us to a Junior Suite. Food however have very limited selection for kids (for the "à la carte" menu). I was a bit surprised not to see a lifeguard ...
                    Sep 3, 2017

                    Azia Resort and Spa$166

                    Azia Resort and Spa$166
                    Amavi Hotel

                    Amavi Hotel

                    Poseidonos Ave 40, Paphos
                      5.0 out of 5.0
                       
                       
                      Map

                      Why not request the best of accommodations during your jaunt to Polis? After all, you love the finer things in life, both at home and when you book a getaway. The sheer number of visitors to Polis has swelled over the last year. There's no reason to delay a getaway to Polis any longer. You can also expect excellent customer service from these hotels, so get ready to kick back and indulge. Reserve one of our 5-star hotels in Polis and indulge in the finer things in life for a while. Don't wait any longer!

                      Get a Great Deal on 5-Star Hotels in Polis

                      You'll have a fantastic time at one of these 5-star hotels. Spa treatments, delicious meals, and personalized service are all waiting for you. You're sure to find exactly the accommodation you need. You can also look forward to an outstanding experience and fantastic customer care, so get ready to kick back and indulge. What kind of amenities will make your stay a wonderful one? A full-body massage to help your cares fall away? A concierge to help you pick out your next adventure? High thread-count sheets, lip-smacking main courses, and even a hot tub in the bathroom...these hotels will astonish you.

                      You won't sleep and order room service the entire time, though. Don't worry. From doing a bit of shopping to embracing the great outdoors, you'll never be bored on this retreat. Whatever you plan to do, the 5-star hotels in Polis are waiting for you to rest up after an exciting day. Ready to learn more? Then check out our listings and pick the perfect accommodation for your needs.

                      Make Your Escape

                      The results are in, and Polis 5-star hotels are the place to be when you book your next vacation. If you've been dreaming about a vacation set here, then go ahead and book it. It's time to indulge yourself -- this is a great time to find 5-star hotel deals in @region! Select one of Expedia's Polis 5-star hotels today and dive into in total tranquility tomorrow.

                      Recently booked 5 Star Hotels in Polis

                      Avra Family Maisonettes
                      3.0 out of 5.0
                      Last booking: 42 hours ago