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

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

See all 303 Hotels in Paphos
Elysium

Elysium

Queen Verenikis Street, Paphos
5.0 out of 5.0
4.7 out of 5 (179 reviews)
Excellent service,Great service and excellent staff, nothing too much trouble. Lovely spa and treatments though not cheap,. Beach drinks service slow and expensive but overall a very good experience
  17 Oct 2017

£155

£155
Olympic Lagoon Resort Paphos - All Inclusive

Olympic Lagoon Resort Paphos - All Inclusive

Poseidon Avenue, Paphos
5.0 out of 5.0
4.5 out of 5 (63 reviews)
Wonderful facilities, beautiful pools and amazing food!
  22 Oct 2017
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

Chloraka Avenue, Paphos
5.0 out of 5.0
3.9 out of 5 (34 reviews)
Great hotel great location Very friendly staff, great variety of food breakfast wise, got a free room upgrade which was very nice. Just enjoyed every aspect
  23 Oct 2017

£89

£89
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

Coral Bay Ave, Pegeia
5.0 out of 5.0
4.3 out of 5 (100 reviews)
Perfect hotel for a family vacation Very nice hotel, authentic design, simple and comfortable which makes you feel like home, We had a double floor suite, very nice, clean, big The hotel's stafff are perfect, assist you in everything, always with a smile . It was a perfect vacation, didn't go out at all from the hotel since we enjoyed ...
  23 Aug 2017

£106

£106
Venus Beach Hotel

Venus Beach Hotel

Tombs of The King Road, Paphos
5.0 out of 5.0
3.2 out of 5 (94 reviews)
A very good hotel. Although the rooms are a little dated they are clean. We had a lovely sea view. The food was good, lots of variety especially the show cooking. The hotel is right on the beach and there are plenty of sunbeds. The only negative would be the 2 mile distance from the harbour but the buses are cheap ...
  16 Oct 2017

£85

£85
Annabelle

Annabelle

Poseidon Ave, Paphos
5.0 out of 5.0
4.3 out of 5 (99 reviews)
Lovely hotel in a great location Just recently returned from a 2 week holiday. Had a wonderful, relaxing time staying at the Annabelle. The staff were amazing they couldnt do enough for you, everyone is so nice and friendly. The hotel is in a great location, walking distance to the harbour, shops and restaurants.
  24 Aug 2017

£170

£170
Azia Resort and Spa

Azia Resort and Spa

Akamas Avenue, 62108, Paphos
5.0 out of 5.0
4.0 out of 5 (52 reviews)
Lovely hotel and exceptional staffWe stayed for a week in October, and thoroughly enjoyed our time at Azia. The room had a beautiful view, the food was consistently enjoyable, and the very friendly and engaging staff were the highlight of our trip. We were offered lots of unexpected extra treats, such as drinks paid for by the management ...
  22 Oct 2017

£184

£184
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 (1 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 (27 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

£395

£395
Almyra

Almyra

12 Poseidonos Avenue, Paphos
5.0 out of 5.0
4.4 out of 5 (151 reviews)
You can't go wrong with the almyraLocation, facilities, views, good staff, are all the things I look for to make a good holiday for me an they were all exceeded here, good food, super friendly and helpful staff in all parts of the hotel only too happy to help with anything. We had a fantastic time Wouldn't hesitate in recommending ...
  19 Oct 2017

£189

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

Londa Hotel
5.0 out of 5.0
Last booking: 8 hours ago