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.


Check prices on hotels in Polis

Tonight Tonight 18 Jun - 19 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

Featured Polis 5 Star Hotels

See all 530 hotels in Polis
Elysium

Elysium

Queen Verenikis Street, Paphos
  • Free cancellation
  • Reserve now, pay when you stay
5.0 out of 5.0
 
 
4.7 out of 5 (366 reviews)
Very Nice ResortThe Elysium was extremely nice and everyone on the staff was friendly and very helpful. The breakfast was outstanding.
14 Jun 2018

Elysium£195

Elysium£195
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 (214 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
    King Evelthon Beach Hotel & Resort

    King Evelthon Beach Hotel & Resort

    Chloraka Avenue, Paphos
      5.0 out of 5.0
       
       
      4.0 out of 5 (102 reviews)
      One night's stayRecently enjoyed one night's stay and went for the all-inclusive option. Both my wife enjoyed the hotel but were disappointed that after paying €217 for one night, we then had to pay extra to use the safe and the air conditioning wasn't available in our room. Our room was incredibly hot which meant ...
      5 Mar 2018

      King Evelthon Beach Hotel & Resort£93

      King Evelthon Beach Hotel & Resort£93
      Almyra

      Almyra

      12 Poseidonos Avenue, Paphos
        5.0 out of 5.0
         
         
        4.4 out of 5 (258 reviews)
        Almyra HotelThe staff at this hotel are absolutely amazing which is extremely important to me as a solo traveler and the fact that I wanted four days of relaxation so the majority of my time would be spent by the poolside. Additional bonus of an adult only pool area - that was heaven; very peaceful. To top it ...
        4 Jun 2018

        Almyra£182

        Almyra£182
        Olympic Lagoon Resort Paphos - All Inclusive

        Olympic Lagoon Resort Paphos - All Inclusive

        Poseidon Avenue, Paphos
        • Free cancellation
        • Reserve now, pay when you stay
        5.0 out of 5.0
         
         
        4.6 out of 5 (122 reviews)
        Fantastic hotelWe had a wonderful holiday. Excellent location, resort and facilities plus inclusive package. The staff were brilliant and could not do more to make guests happy. So clean and well maintained. Highly recommend this hotel!
        29 May 2018
        Anassa Hotel

        Anassa Hotel

        40 Alekou Michailidi Road, Neo Chorio
        • Free cancellation
        • Reserve now, pay when you stay
        5.0 out of 5.0
         
         
        4.7 out of 5 (55 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£318

        Anassa Hotel£318
        Venus Beach Hotel

        Venus Beach Hotel

        Tombs of The King Road, Paphos
          5.0 out of 5.0
           
           
          3.4 out of 5 (231 reviews)
          a simple hotel with a great serviceThe hotel is simple, the food is very mediocre (ate breakfast and dinner once). The hotel is outdated.
          Roman31 Oct 2017
          Annabelle

          Annabelle

          Poseidon Ave, Paphos
          • Free cancellation
          • Reserve now, pay when you stay
          5.0 out of 5.0
           
           
          4.3 out of 5 (156 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
          Azia Resort and Spa

          Azia Resort and Spa

          Akamas Avenue, 62108, Paphos
          • Free cancellation
          • Reserve now, pay when you stay
          5.0 out of 5.0
           
           
          3.9 out of 5 (92 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
          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