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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Paphos 4 Star Hotels

See all 406 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,035 reviews)
very good hotel! the breakfast is excellent, and the staff is very nice!
  2 Feb 2018

£48

£48
Amphora Hotel & Suites

Amphora Hotel & Suites

48 Poseidonos Avenue, Paphos
4.5 out of 5.0
4.5 out of 5 (461 reviews)
Modern hotl on the seaThis is a lovely hotel. Our suite was very spacious and had a great sea view. The breakfast was really good with lots of cold and hot options.
  17 Feb 2018

£55

£55
Louis Imperial Beach

Louis Imperial Beach

Poseidonos Avenue, Geroskipou
4.5 out of 5.0
4.1 out of 5 (31 reviews)
Fabulous Hotel Lovely New year weeks holiday. Hotel great. Lots of activities. Walking distance to Paphos harbour. Food fantastic - lots of choice and different cuisine every night. All staff are fantastic!
  8 Jan 2018

£78

£78
Avanti Holiday Village

Avanti Holiday Village

Poseidon Avenue, Paphos
4.5 out of 5.0
4.2 out of 5 (86 reviews)
GreatEnjoyed a lovely stay here with my husband and our 2 year old. Rooms big and have everything you need (although you couldn't cook a proper meal in the kitchenette as not enough work space). Hotel met my request of upper room and over looking the field which was just perfect and made my tractor obsessed ...
  21 May 2017
Aloe Hotel

Aloe Hotel

Poseidonos Avenue, Paphos
4.5 out of 5.0
3.3 out of 5 (72 reviews)
Very nice hotel Have stayed here a few times and enjoyed this hotel,the staff are very friendly and helpful,facilities are kept clean and tidy,rooms are cleaned every day,restaurant staff are lovely and food is good,could do with being updated, I enjoyed my holiday and will definitely go back again. Thanks ...
  22 Nov 2017

£50

£50
Club St George Resort

Club St George Resort

Emba Avenue, Emba
4.5 out of 5.0
3.4 out of 5 (128 reviews)
Nice hotelGreat room, at a good price. We was very happy with our experience.
  30 Dec 2017

£19

£19
Leonardo Laura Beach & Splash Resort - All Inclusive

Leonardo Laura Beach & Splash Resort - All Inclusive

Chlorakas Avenue, Paphos
4.5 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
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
3.6 out of 5 (13 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

£94

£94
Constantinou Bros Athena Royal Beach Hotel

Constantinou Bros Athena Royal Beach Hotel

Theas Afroditis Avenue, Paphos
4.5 out of 5.0
4.7 out of 5 (117 reviews)
pleasant surprisewe had a winter holiday at a great price and was pleasantly surprised by the quality of the hotel. The breakfast was outstanding so much variety The room and all public areas were extremely clean and modern. highly recommend.
  25 Jan 2018
Aliathon Aegean Village

Aliathon Aegean Village

3 Theas Aphrodites Avenue, Geroskipou
4.5 out of 5.0
4.5 out of 5 (83 reviews)
Great family hotel :) We stayed for 4 nights with three children under 5 and we really enjoyed it. totally recommended
  17 Aug 2017

£109

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

Souli Beach Hotel
2.5 out of 5.0
Last booking: 3 hours ago
Pyramos Hotel
3.5 out of 5.0
Last booking: 3 hours ago
Crowne Plaza Limassol
4.5 out of 5.0
Last booking: 9 hours ago
Amphora Hotel & Suites
4.5 out of 5.0
Last booking: 10 hours ago
Sunrise Studios
2.5 out of 5.0
Last booking: 11 hours ago
5.0 out of 5.0
?????? Last booking: 11 hours ago
Alexander The Great Beach Hotel
4.5 out of 5.0
Last booking: 21 hours ago
The Royal Apollonia
5.0 out of 5.0
Last booking: 22 hours ago
Club St George Resort
4.5 out of 5.0
Last booking: 32 hours ago