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 4 Star Hotels

See all 504 Hotels in Paphos
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Tombs of the Kings Road 69, Paphos
    4.0 out of 5.0
     
     
    4.2 out of 5 (1,055 reviews)
    NiceInternet was bad even that we paid for it. Try to charge 50 euro for things we did not use. Noise from loby.
    5 Apr 2018

    Capital Coast Resort & Spa£67

    Capital Coast Resort & Spa£67
    Amphora Hotel & Suites

    Amphora Hotel & Suites

    48 Poseidonos Avenue, Paphos
      4.0 out of 5.0
       
       
      4.5 out of 5 (484 reviews)
      Great hotelGreat location, all rooms offer good sea views. Very attentive staff all though they can be abit to much especially at breakfast time. This was our 4th stay at the Amphora and would stay again, so much nicer layout than a traditional "hotel". Beds could be better.
      16 Apr 2018

      Amphora Hotel & Suites£73

      Amphora Hotel & Suites£73
      Club St George Resort

      Club St George Resort

      Emba Avenue, Emba
        4.0 out of 5.0
         
         
        3.4 out of 5 (133 reviews)
        Clean and comfortClean and comfort room. Everything was new (beds /wc/ kitchenette etc ). The staff was very friendly. The view from our apartment was brilliant. Thanks a lot!
        11 Apr 2018

        Club St George Resort£29

        Club St George Resort£29
        Aloe Hotel

        Aloe Hotel

        Poseidonos Avenue, Paphos
          4.0 out of 5.0
           
           
          3.3 out of 5 (77 reviews)
          The hotel is showing it's age an update is needed, carpets and bedroom fittings need renewing. The positioning of our room over kitchen could be very noisy at times due to deliveries. Woken at 06.30 one morning by a gardener cutting grass with a very noisy petrol strimmer.
          12 Apr 2018

          Aloe Hotel£56

          Aloe Hotel£56
          Louis Imperial Beach

          Louis Imperial Beach

          Poseidonos Avenue, Geroskipou
            4.0 out of 5.0
             
             
            4.2 out of 5 (40 reviews)
            Lovely hotel, go for the all inclusive option. The food and drinks are great. Go for he local keo beer or the cocktails to drink, especially the mojito.
            8 Apr 2018

            Louis Imperial Beach£133

            Louis Imperial Beach£133
            Avanti Holiday Village

            Avanti Holiday Village

            Poseidon Avenue, Paphos
              4.0 out of 5.0
               
               
              4.2 out of 5 (87 reviews)
              Brilliant place to stay. Best of both worlds with an apartment on resort, but also access to hotel facilities next door.
              12 Apr 2018
              Leonardo Laura Beach & Splash Resort - All Inclusive

              Leonardo Laura Beach & Splash Resort - All Inclusive

              Chlorakas Avenue, Paphos
                4.0 out of 5.0
                 
                 
                4.0 out of 5 (30 reviews)
                Needs more cleaners.We visited the hotel back in april and loved how clean it was, going back some four months later were disappointed to see how the cleanliness standards had slipped. The rooms were cleaned to a sound standard, but the remainder of the hotel was not. The main areas were around the bars and poolside. ...
                22 Aug 2007
                The King Jason

                The King Jason

                Pentadaktylou Street, Paphos
                  4.5 out of 5.0
                   
                   
                  4.6 out of 5 (201 reviews)
                  Excellent in every respectVery comfortable one bedroom suite with kitchenette, though we didn't cook at all. Friendly and highly attentive service at reception, from housekeeping and in the restaurant. The size of the hotel was perfect... Our room was just a few seconds from the poolside and restaurant. We got deckchairs ...
                  12 Apr 2018

                  The King Jason£103

                  The King Jason£103
                  Leonardo Plaza Cypria Maris Beach Hotel & Spa

                  Leonardo Plaza Cypria Maris Beach Hotel & Spa

                  Theas Afroditis Avenue 10, Geroskipou
                    4.0 out of 5.0
                     
                     
                    4.0 out of 5 (18 reviews)
                    Excellent hotel for a quiet mid-season break, great location on beach front, with lovely 45 minute walk along coast into Paphos town. Food was good quality and plenty variety. Excellent space around pool, gardens & beach. Would definitely go back.
                    12 Apr 2018

                    Leonardo Plaza Cypria Maris Beach Hotel & Spa£113

                    Leonardo Plaza Cypria Maris Beach Hotel & Spa£113
                    Constantinou Bros Athena Royal Beach Hotel

                    Constantinou Bros Athena Royal Beach Hotel

                    Theas Afroditis Avenue, Paphos
                      4.0 out of 5.0
                       
                       
                      4.7 out of 5 (129 reviews)
                      Good hotel for soaking the sunExcellent facilities, food and service - really enjoyed it
                      9 Apr 2018

                      Pocket Guide: 4 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

                      Ajax Hotel
                      4.0 out of 5.0
                      Last booking: 6 hours ago
                      Amphora Hotel & Suites
                      4.0 out of 5.0
                      Last booking: 15 hours ago
                      Four Seasons Hotel
                      5.0 out of 5.0
                      Last booking: 21 hours ago
                      The Royal Apollonia
                      5.0 out of 5.0
                      Last booking: 22 hours ago
                      Coral Beach Hotel and Resort
                      5.0 out of 5.0
                      Last booking: 23 hours ago
                      Souli Beach Hotel
                      2.0 out of 5.0
                      Last booking: 23 hours ago
                      Pigeon Beach Hotel Apartments
                      2.0 out of 5.0
                      Last booking: 31 hours ago
                      Olympic Residence
                      5.0 out of 5.0
                      Last booking: 42 hours ago
                      Amathus Beach Hotel Limassol
                      5.0 out of 5.0
                      Last booking: 45 hours ago