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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Paphos 4 Star Hotels

See all 303 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 (413 reviews)
value for money excellent.On the beach, nice facilities, jacuzy, spa,swimming pool, attentive staff.located in a quite area. VFM excellent.
  20 Oct 2017

£53

£53
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

Poseidon Avenue, Paphos
4.0 out of 5.0
4.6 out of 5 (105 reviews)
Beautiful all round Beautiful on all fronts. View from my room, service, food, entertainment, the harbour, the island, the people. Planning to go back to be honest
  31 Aug 2017

£136

£136
Amphora Hotel & Suites

Amphora Hotel & Suites

48 Poseidonos Avenue, Paphos
4.0 out of 5.0
4.5 out of 5 (222 reviews)
Fabulous Spacious hotel - Great location, Amazing amount of space throughout the hotel. Loved not being charged extra for a sea view...as all rooms have a sea view! So much space and spare sun beds around the pool every day, it felt like the hotel wasn't full as there was so much space everywhere...but it was. After walking past all the ...
  29 Sep 2017
Leonardo Laura Beach & Splash Resort - All Inclusive

Leonardo Laura Beach & Splash Resort - All Inclusive

Chlorakas Avenue, Paphos
4.0 out of 5.0
4.3 out of 5 (3 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
ZENING Resorts

ZENING Resorts

Akamanthos Avenue, Polis
4.0 out of 5.0
4.2 out of 5 (44 reviews)
Peaceful Gorgeous location, peaceful, excellent breakfast great choice. All staff very helpful. Yoga teachers were so encouraging, the room for yoga was beautiful overlooking the Mediterranean!! Will definitely return.
  16 Aug 2017

£68

£68
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
2.8 out of 5 (4 reviews)
Fabulous newly refurbished hotel by the seaHad a fantastic stay at this hotel. Being newly refurbished, it was exceptionally clean, modern and fresh. The food was very fresh and varied - highly recommend. The small beach (not overcrowded though) and sea in which to swim, are literally right at the foot of the hotel complex. Thoroughly enjoyed ...
  10 Aug 2017

£98

£98
Constantinou Bros Athena Beach Hotel

Constantinou Bros Athena Beach Hotel

Theas Afroditis Avenue, Geroskipou
4.0 out of 5.0
4.3 out of 5 (136 reviews)
nice hotel close to beachWe enjoyed our stay with very friendly staff made the stay even more comfortable.
  10 Aug 2017
Avanti Hotel

Avanti Hotel

Poseidon Avenue, Paphos
4.0 out of 5.0
4.2 out of 5 (74 reviews)
Nice clean hotelWe had a very pleasant relaxing holiday.The hotel was nice but it was a bit quieter with I expected for July but there was a few nice small bars and restaurants in walking distance and plenty of buses going to attraction like the water park.
  23 Aug 2017
Club St George Resort

Club St George Resort

Emba Avenue, Emba
4.0 out of 5.0
3.4 out of 5 (34 reviews)
Not perfect but niceIt is out the way and you do need a car but this was okay for us. Two bed apartment with big balcony was great, modern, spacious and was clean but not immaculate depends how fussy you are! We were self catering, didn't look like a place set up very well for half board or all inclusive. Pool was nice ...
  15 Oct 2017

£24

£24
The King Jason

The King Jason

Pentadaktylou Street, Paphos
4.5 out of 5.0
4.6 out of 5 (103 reviews)
Id go back only if it were closer to the beach front. We were BnB not all inclusive so wanted to get out and about more not just lie by the pool all day. There is a lack of services and facilities in the immediate area and a 20 min walk to the beach and harbour. Hotel otherwise good value. Buffet ...
  23 Sep 2017

£114

£114
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

Recently booked Paphos hotels

Ajax Hotel
4.0 out of 5.0
Last booking: 9 hours ago
Elias Beach Hotel
4.0 out of 5.0
Last booking: 31 hours ago
The King Jason
4.5 out of 5.0
Last booking: 44 hours ago