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 Paphos

Best deal Best deal 29 Jun - 1 Jul
Tonight Tonight 24 Jun - 25 Jun
This weekend This weekend 29 Jun - 1 Jul
Next weekend Next weekend 6 Jul - 8 Jul

Featured Paphos 4 Star Hotels

See all 563 properties in Paphos
Amphora Hotel & Suites

Amphora Hotel & Suites

48 Poseidonos Avenue, Paphos
  • Free cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.5 out of 5 (513 reviews)
Very Good locationClean rooms, good service and great location. Pay attention to indoor swiming pool
20 May 2018

Amphora Hotel & Suites£68

Amphora Hotel & Suites£68
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Tombs of the Kings Road 69, Paphos
  • Free cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.2 out of 5 (1,093 reviews)
Great place n’ staff - Rude customersThe hotel, facilities and staff were great. Large groups of Israeli guests were incredibly rude and selfish. They played loud music, had inflatable beds in the pool, consumed their own food and left waste around the pool. They even set up a canteen on our sunned after we left it for an hour to get ...
22 May 2018

Capital Coast Resort & Spa£64

Capital Coast Resort & Spa£64
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

Poseidonos Ave, Geroskipou
    4.0 out of 5.0
     
     
    4.1 out of 5 (110 reviews)
    Nice and Lovely Hotel, Near the beach,Tidy PlaceVery breakfastin the morning, clean place only 5mins ti City Centre, Staff??? It depends on your passport , I'm Asian and no one talk to me especially during breakfast maybe they are thinking that I don't know how to speak at all well they are wrong because even I'm Asian my Passport are from Ireland ...
    26 May 2018

    Aquamare Beach Hotel & Spa£84

    Aquamare Beach Hotel & Spa£84
    Club St George Resort

    Club St George Resort

    Emba Avenue, Emba
      4.0 out of 5.0
       
       
      3.4 out of 5 (138 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£40

      Club St George Resort£40
      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 (32 reviews)
        DisappointingThe hotel needs complete renovation since the beds, restaurants (mainly breakfast restaurant) and so on were really in bad condition. Four waiters (waitress) were acting better than F&B and Restaurant managers since they handle some circumstances with high professionalism. Their names are: Neophytos ...
        10 Sep 2017
        Anemi Hotel Apartments

        Anemi Hotel Apartments

        Kikeronos Street, Paphos
          4.0 out of 5.0
           
           
          4.1 out of 5 (131 reviews)
          Relaxing HotelMy husband, myself and my 12 week old baby recently stayed here. We thoroughly enjoyed ourselves. The hotel was very relaxed and the pool was great. My sister and her fiance also stayed and they too had a great time. We would definitely book to stay here again.
          10 Jun 2018

          Anemi Hotel Apartments£89

          Anemi Hotel Apartments£89
          Avanti Holiday Village

          Avanti Holiday Village

          Poseidon Avenue, Paphos
            4.0 out of 5.0
             
             
            4.2 out of 5 (88 reviews)
            All that you need; family friendlyGreat location. €30 taxi from airport. All you need in one place. Staff were lovely & great with kids. Only negative was they didn’t change the bins daily.
            23 Apr 2018
            Alexander The Great Beach Hotel

            Alexander The Great Beach Hotel

            Poseidon Avenue, Paphos
            • Free cancellation
            • Reserve now, pay when you stay
            4.0 out of 5.0
             
             
            4.6 out of 5 (247 reviews)
            Perfect HotelOur second visit to this hotel. Highly recommend it to all friends. Nothing seems too much trouble for ALL hotel staff. Beautiful setting.
            18 Apr 2018

            Alexander The Great Beach Hotel£193

            Alexander The Great Beach Hotel£193
            Royal Blue Hotel Paphos

            Royal Blue Hotel Paphos

            Pafiana Road, Geroskipou
              4.0 out of 5.0
               
               
              3.9 out of 5 (43 reviews)
              Lovely hotel but Hotel was lovely but too far away from the town and the beach. Would have been good if there was a shuttle service as the hotel was at the top of a hill and quite isolated. Once in the hotel you did not want go too far away without a taxi.
              14 Feb 2018
              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 (138 reviews)
                Quiet peaceful adult only oasisGreat food and lovely staff set in very spacious grounds.Have been 4 times and planning to return.
                10 Jun 2018
                Map

                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