Beginning of main content

Paphos Hotel Guide - 4 stars 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 stars Hotels

See all 266 Hotels in Paphos
Sentido Thalassa Coral Bay

Sentido Thalassa Coral Bay

Coral Bay, Pegeia
4.0 out of 5.0
4.6 out of 5 (58 reviews)
Excellent hotel but no longer boutiqueMuch 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
Club Coral View Resort

Club Coral View Resort

Tremitheris 2 & Orestiades 17, Pegeia
4.0 out of 5.0
4.1 out of 5 (32 reviews)
Very nice location, very quietThe 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

£64

£64
The King Jason

The King Jason

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

£226

£226
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 (83 reviews)
A really good location. Adults onlyA great hotel. Staff were really welcoming, friendly and helpful. Hotel very clean and hotel prices reasonable. Only negative comment would be the lack of beach access, shoreline is predominantly rocky, but hotel does have a floating pontoon so is still possible to swim in the sea. Highly ...
  1 Jun 2017
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)
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
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

Poseidon Avenue, Paphos
4.0 out of 5.0
4.6 out of 5 (102 reviews)
Great for kidsIt was great! Easy with kids and a little beach for making sand castles.
  26 Jun 2017

£169

£169
Amphora Hotel & Suites

Amphora Hotel & Suites

48 Poseidonos Avenue, Paphos
4.0 out of 5.0
4.5 out of 5 (205 reviews)
Great retreat!Super clean and modern hotel, with very friendly and helpful personnel. They even changed our sheets at 11 PM, when one of our kids got sick!!! Close to restaurants, bars, historical sites in Paphos. Highly recommended.
  23 Jun 2017

£93

£93
Alasia Hotel

Alasia Hotel

6 Haidari Street, Limassol
4.5 out of 5.0
4.8 out of 5 (62 reviews)
Great for business tripVery good location for business travel since it is close to limassol business center. Staff helpful and welcoming. Great parking space.
  3 Jun 2017

£116

£116
ZENING Resorts

ZENING Resorts

Akamanthos Avenue, Polis
4.0 out of 5.0
4.4 out of 5 (39 reviews)
Good accommodation. Close to beach and harbour.Disappointed that this visit (my third) most yoga classes were charged at EU20 per class. Previously there was no additional charge for classes. It would have made it an expensive visit if I had taken the classes I wanted to. Staff were excellent. Breakfast was very good. Had a lovely massage in ...
  29 May 2017

£86

£86
Curium Palace Hotel

Curium Palace Hotel

11 Byron Street, Limassol
4.0 out of 5.0
4.0 out of 5 (9 reviews)
nice hotel, very quieteverything was very good apart from the fact that the room was a bit small and the air conditioned central
  6 Mar 2017

£90

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

Crown Resorts Horizon Hotel
4.0 out of 5.0
Last booking: 1 hour ago
Elias Beach Hotel
4.0 out of 5.0
Last booking: 5 hours ago