Beginning of main content

4 Star Hotels in Paphos, Cyprus

Search Flights

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

Paphos Hotels

Search Flight + Hotel

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 311 Hotels in Paphos
Anemi Hotel Apartments

Anemi Hotel Apartments

Kikeronos Street, Paphos
4.0 out of 5.0
4.1 out of 5 (51 reviews)
Good location, helpful staff and nice atmosphere. Apartment was good and we enjoyed the pool area although it was the usual fight for a sun bed.
  20 Aug 2017

£106

£106
ZENING Resorts

ZENING Resorts

Akamanthos Avenue, Polis
4.0 out of 5.0
4.2 out of 5 (43 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

£98

£98
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 (402 reviews)
Nice hotel with great swimming pools for the kids.Would highly recommend! The pools the Cosy suite and the central place.
  10 Jul 2017

£100

£100
Royal Blue Hotel Paphos

Royal Blue Hotel Paphos

Pafiana Road, Geroskipou
4.0 out of 5.0
2.9 out of 5 (9 reviews)
Ok hotelRooms are a good size. Staff are very good. Rating is 3/5 because the beds are uncomfortable - thin mattress - and the breakfast buffet is pretty poor.
  1 Aug 2017

£66

£66
Amphora Hotel & Suites

Amphora Hotel & Suites

48 Poseidonos Avenue, Paphos
4.0 out of 5.0
4.5 out of 5 (213 reviews)
Lovely hotelI would highly recommend this hotel. There is a wide variety served at breakfast. The breakfast attendants are very pleasant. The hotel is a 2 min walk to the beach and the hotel pool is clean and warm. There are lovely restaurants nearby and shops to get souvenirs. if you want to do more souvenir ...
  15 Aug 2017

£164

£164
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

Poseidon Avenue, Paphos
4.0 out of 5.0
4.6 out of 5 (103 reviews)
Perfect locationEverything was great about this hotel. The staff were polite and helpful and facilities were clean.
  17 Aug 2017

£189

£189
The King Jason

The King Jason

Pentadaktylou Street, Paphos
4.5 out of 5.0
4.6 out of 5 (99 reviews)
Close to restaurants and bars Nice clean hotel very professionally run by Ireni and Andreas
  15 May 2017

£233

£233
Cypria Maris Beach Hotel & Spa - Adults Only

Cypria Maris Beach Hotel & Spa - Adults Only

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

£209

£209
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
Club St George Resort

Club St George Resort

Emba Avenue, Emba
4.0 out of 5.0
3.5 out of 5 (28 reviews)
OK experience recommend this hotel to a friend like this hotel
  31 Jul 2017

£66

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

Alasia Hotel
4.5 out of 5.0
Last booking: 10 hours ago
Capital Coast Resort & Spa
4.0 out of 5.0
Last booking: 17 hours ago