Beginning of main content

Paphos Hotel Guide - 4 stars Hotels in Paphos, Limassol District

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Paphos Hotels

Search Flight + Hotel

Advanced options

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 stars Hotels

See all 370 Hotels in Paphos
Curium Palace Hotel
Curium Palace Hotel
11 Byron Street, Limassol
4.0 out of 5.0
4.0 out of 5 (9 reviews)
Hide review
nice hotel, very quiet everything was very good apart from the fact that the room was a bit small and the air conditioned central
  6 Mar 2017

£87

£87
ZENING Resorts
ZENING Resorts
Akamanthos Avenue, Polis
4.0 out of 5.0
4.4 out of 5 (37 reviews)
Hide review
Perfect Hotel Village Great place. I stayed with my wife many years ago and it was very bad experience. But with my recent visit, i liked this hotel very much. Perfect service from all staff, great breakfast, and great restaurant. Already booked again for summer.
  8 May 2017

£58

£58
St. George Hotel Spa & Golf Beach Resort
St. George Hotel Spa & Golf Beach Resort
Chlorakas, Paphos
4.0 out of 5.0
4.2 out of 5 (39 reviews)
Hide review
Good hotel with excellent food Meals at this hotel are of excellent quality with plenty of choice. Rooms are modern, comfy and spacious. Entertainment in the evening is very poor though for anyone 20/60yrs. Unfortunately we were over run with rude, greedy, self centred Russians for 3 of the days we were there. Staff are friendly ...
  25 Sep 2016
Sentido Thalassa Coral Bay
Sentido Thalassa Coral Bay
Coral Bay, Pegeia
4.0 out of 5.0
4.6 out of 5 (58 reviews)
Hide review
Excellent hotel but no longer boutique Much better than last year but crowded pool area. Coping better with all inclusive plus those few of us on bed and breakfast. Great that the a la carte restaurant has been reopened.
  25 Sep 2016
Alasia Hotel
Alasia Hotel
6 Haidari Street, Limassol
4.5 out of 5.0
4.8 out of 5 (61 reviews)
Hide review
nice hotel, clean room, excellent breakfast, amazing spa experience
  23 Apr 2017

£107

£107
The King Jason
The King Jason
Pentadaktylou Street, Paphos
4.5 out of 5.0
4.7 out of 5 (97 reviews)
Hide review
Close to restaurants and bars Nice clean hotel very professionally run by Ireni and Andreas
  15 May 2017

£140

£140
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 (81 reviews)
Hide review
Beautiful location Great place to stay as it in a great location. It's a very well run hotel as the staff are very friendly and trained to put the guests at ease. I had the most amazing massage in the SPA and as a very experienced SPA vistor I have to say go and try it. However I feel there is too much to choose from ...
  24 Mar 2016
Club Coral View Resort
Club Coral View Resort
Tremitheris 2 & Orestiades 17, Pegeia
4.0 out of 5.0
4.1 out of 5 (31 reviews)
Hide review
Very nice location, very quiet The location of the apartments is perfect. Very quiet and cool. The apartment itself was in good condition but is in need of some maintenance. All of the apartments should have a canopy on the veranda because the sun is very strong from noon to sunset. It would also be nice to have a working poolbar ...
  28 Aug 2016

£42

£42
Alexander The Great Beach Hotel
Alexander The Great Beach Hotel
Poseidon Avenue, Paphos
4.0 out of 5.0
4.6 out of 5 (101 reviews)
Hide review
Nice hotel great location at the beach...Friendly reception
  19 Apr 2017

£174

£174
Amphora Hotel & Suites
Amphora Hotel & Suites
48 Poseidonos Avenue, Paphos
4.0 out of 5.0
4.5 out of 5 (201 reviews)
Hide review
Minimalist style hotel, great style, We, my partner and I decided last minute to book this hotel in Paphos, we last came to Cyprus in 1980, when we rented a villa near coral bay. Cyprus is unrecognisable, some for the better, some for the worse. We chose the Amphora for its closeness to the beach, which we couldn't use at all as the ...
  20 May 2017

£74

£74
Map

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

Aliathon Holiday Village
4.0 out of 5.0
Last booking: 5 hours ago
Ajax Hotel
4.0 out of 5.0
Last booking: 20 hours ago
Capital Coast Resort & Spa
4.0 out of 5.0
Last booking: 22 hours ago
Avanti Holiday Village
4.0 out of 5.0
Last booking: 39 hours ago