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 5 Star Hotels

See all 400 Hotels in Paphos
Elysium

Elysium

Queen Verenikis Street, Paphos
5.0 out of 5.0
4.7 out of 5 (315 reviews)
FlawlessGreat stay. Simply lovely hotel which is clearly well run. Staff are outstanding. Food and drink are high quality. Other reviews complained about alcohol prices. The typical mark up was times3 which is completely standard for a hotel of this calibre. We loved it!
  18 Jan 2018

£108

£108
Almyra

Almyra

12 Poseidonos Avenue, Paphos
5.0 out of 5.0
4.4 out of 5 (248 reviews)
Nice facility; tired roomsThe Almyra is a lovely hotel. Grounds and overall facility are very well kept. Staff is friendly an attentive. My only major complaint is that for a rated five star hotel, the rooms are very sparse and tired. They are in big need of a renovation/freshening up. If the hotel were rated as a four star, ...
  8 Jan 2018

£103

£103
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

Chloraka Avenue, Paphos
5.0 out of 5.0
4.0 out of 5 (93 reviews)
Brilliant StayExcellent Hotel facilities, staff were so friendly, helpful and cordial. Our stay was great. We would certainly come back and have already recommended to friends.
  22 Jan 2018

£93

£93
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

Coral Bay Ave, Pegeia
5.0 out of 5.0
4.2 out of 5 (192 reviews)
Fantastic locationVery comfortable hotel in a stunning location however it need to be upgraded .
  21 Jan 2018

£73

£73
Olympic Lagoon Resort Paphos - All Inclusive

Olympic Lagoon Resort Paphos - All Inclusive

Poseidon Avenue, Paphos
5.0 out of 5.0
4.6 out of 5 (106 reviews)
Wonderful hotel & fantastic stay.Hotel near beach & publick transport. Excellent service , variety & good quality of . Staff helpful & attentive. Would stay again
  4 Dec 2017
The King Jason

The King Jason

Pentadaktylou Street, Paphos
5.0 out of 5.0
4.6 out of 5 (190 reviews)
Super friendly staff and amazing food !We choose this hotel due to it's rating. It didn't disappoint. The staff were very friendly and couldn't do enough for you. The food in our all inclusive week was simply amazing - best I have had in a hotel I have stayed a week in. Variety, choice and fresh plus so much of it. Prepare to eat alot! ...
  28 Nov 2017
Annabelle

Annabelle

Poseidon Ave, Paphos
5.0 out of 5.0
4.3 out of 5 (150 reviews)
Very nice hotel on the beach, near restaurants, We enjoyed our stay very much, lovely views, near lots restaurants. Fantastic walks along the sea.
  6 Nov 2017
Aphrodite Hills Golf & Spa Resort Residences - Junior Villas

Aphrodite Hills Golf & Spa Resort Residences - Junior Villas

3 Aphrodite Avenue, Kouklia
5.0 out of 5.0
5.0 out of 5 (2 reviews)
Amazing ExperienceI rate this place as one of the best holidays ever! The location is beautiful, the facilities are lovely and most importantly the staff are spot on helpful. I would recommend this place every day of the week.
  3 Oct 2017
Anassa Hotel

Anassa Hotel

40 Alekou Michailidi Road, Neo Chorio
5.0 out of 5.0
4.7 out of 5 (53 reviews)
An excellent and relaxing holidayThe best thing about this hotel is the service. The staff were extremely helpful and friendly. The quality of the hotel was obvious. No complaints about the rooms, the pools, the gardens, the views, the breakfast - all excellent. If i was to nit pick i would suggest each room has its own iron. The ...
  15 Oct 2017
Azia Resort and Spa

Azia Resort and Spa

Akamas Avenue, 62108, Paphos
5.0 out of 5.0
3.9 out of 5 (90 reviews)
Nice hotel in an out of town location.As regular visitors to the hotel we knew that the service would be good and having arrived late in the the evening the reception staff excelled in arranging meals and refreshment. The hotel was fully booked and we were accommodated in a premium room. However we were a little disappointed to find ...
  14 Nov 2017
Map

Pocket Guide: 5 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

Elysium
5.0 out of 5.0
Last booking: 5 hours ago
Venus Beach Hotel
5.0 out of 5.0
Last booking: 8 hours ago
Rododafni Beach Apartments
3.5 out of 5.0
Last booking: 8 hours ago
Ajax Hotel
4.5 out of 5.0
Last booking: 10 hours ago
Princessa Vera Hotel Apartments
3.5 out of 5.0
Last booking: 14 hours ago
Axiothea Hotel
2.5 out of 5.0
Last booking: 28 hours ago
Nikis House
3.5 out of 5.0
Last booking: 31 hours ago
Aphrodite Beach Hotel
2.5 out of 5.0
Last booking: 38 hours ago
Avanti Hotel
4.5 out of 5.0
Last booking: 46 hours ago