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 Paphos 5 Star Hotels

See all 504 Hotels in Paphos
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£113

            Coral Beach Hotel and Resort£113
            Constantinou Bros Asimina Suites Hotel

            Constantinou Bros Asimina Suites Hotel

            Theas Afroditis Avenue, Geroskipou
              5.0 out of 5.0
               
               
              4.7 out of 5 (54 reviews)
              Great suites hotel, adjacent to beach.First class hotel, a short walk from other good restaurants. and a short bus/taxi ride into town centre. Staff are friendly, helpful and carefully supervised by senior staff.We had a sea view suite on the 3rd floor overlooking both pools and a sea view beyond. Breakfasts were excellent, varied and ...
              27 Sep 2017

              Constantinou Bros Asimina Suites Hotel£201

              Constantinou Bros Asimina Suites Hotel£201
              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£130

                Annabelle£130
                Aphrodite Hills Golf & Spa Resort Residences - Junior Villas

                Aphrodite Hills Golf & Spa Resort Residences - Junior Villas

                3 Aphrodite Avenue, Kouklia
                  5.0 out of 5.0
                   
                   
                  5.0 out of 5 (3 reviews)
                  Fantastic view. Quiet location.Definitely will go back. Fab staff. Really comfortable. Good pools. Spa expensive though.
                  21 Feb 2018

                  Aphrodite Hills Golf & Spa Resort Residences - Junior Villas£150

                  Aphrodite Hills Golf & Spa Resort Residences - Junior Villas£150
                  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

                      Pocket Guide: 5 Star Hotels in Paphos

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

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

                      Recently booked Paphos hotels

                      Club St George Resort
                      4.0 out of 5.0
                      Last booking: 30 minutes ago
                      Roman Boutique Hotel
                      3.0 out of 5.0
                      Last booking: 12 hours ago
                      Pigeon Beach Hotel Apartments
                      2.0 out of 5.0
                      Last booking: 15 hours ago
                      Elias Beach Hotel
                      4.0 out of 5.0
                      Last booking: 16 hours ago
                      Ajax Hotel
                      4.0 out of 5.0
                      Last booking: 27 hours ago
                      Amphora Hotel & Suites
                      4.0 out of 5.0
                      Last booking: 37 hours ago
                      Four Seasons Hotel
                      5.0 out of 5.0
                      Last booking: 42 hours ago
                      The Royal Apollonia
                      5.0 out of 5.0
                      Last booking: 43 hours ago
                      Coral Beach Hotel and Resort
                      5.0 out of 5.0
                      Last booking: 44 hours ago