Paphos

Compare and book 4 Star hotels in Paphos, Cyprus

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Paphos 4 Star Hotels

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4 out of 5
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
Free cancellationReserve now, pay when you stay
£72
per night
20 Nov-21 Nov
4.4/5Wonderful! (80 reviews)

"Did not like the fact that to use the safe I would have been charged. The food on offer didn’t vary much from one day to the next."…"

Reviewed on 15 Nov 2019

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Capital Coast Resort & Spa
4 out of 5
Tombs of the Kings Road 69, Paphos
£47
per night
26 Nov-27 Nov
4.1/5Very Good! (1,369 reviews)

"Very good position and well mantained a goodpistion to the beach"…"

Reviewed on 14 Nov 2019

Capital Coast Resort & Spa
Akteon Holiday Village
4 out of 5
16 St. Gerorge Street, Chlorakas, Paphos
Free cancellationReserve now, pay when you stay
£46
per night
3 Dec-4 Dec
3.6/5Good! (112 reviews)

"Excellent room, fantastic staff, nice pool, amazing food. Grounds and bar need updating. Entertainment horrendous, aimed at children."…"

Reviewed on 13 Nov 2019

Akteon Holiday Village
Anemi Hotel & Suites
4 out of 5
Kikeronos Street, Paphos
£65
per night
3 Dec-4 Dec
4.2/5Excellent! (179 reviews)

"Lots to like! The location, a quieter area and an easy walk to the promenade and very close to bars and restaurants. The staff, everyone we met was very friendly and helpful. The apartment, it was clean and tidy and had air conditioning. The shower was good and the bed was comfortable - very important ..."…"

Reviewed on 16 Oct 2019

Anemi Hotel & Suites
Leonardo Laura Beach & Splash Resort - All Inclusive
4 out of 5
Chlorakas Avenue, Chlorakaa, Paphos
Get Rates
4.5/5Wonderful! (133 reviews)

"The Hotel is quite recent and all the services the Hotel offers work perfectly. Staff is ver nice and helpful. Quality of the food is very good."…"

Reviewed on 14 Oct 2019

Leonardo Laura Beach & Splash Resort - All Inclusive
Aqua Sol Holiday Village & Water Park
4 out of 5
Coral Bay, Paphos, Pegeia
Get Rates
4.1/5Very Good! (61 reviews)

"It was clean and friendly, food was good nice choice and entertainment was excellent it’s a brilliant place for children."…"

Reviewed on 10 Sep 2019

Aqua Sol Holiday Village & Water Park
Constantinou Bros Athena Beach Hotel
4 out of 5
Theas Afroditis Avenue, Geroskipou, Paphos
Get Rates
4.4/5Excellent! (283 reviews)

"This was a decent four star hotel. Good choice at breakfast, nice pool, tennis court and table tennis. Location was good, near a bus stop and only a 15 minute walk to the town centre. Most of staff were lovely however the reception staff were quite blunt and cold on occasion which I hated- you’re ..."…"

Reviewed on 2 Nov 2019

Constantinou Bros Athena Beach Hotel
Amphora Hotel & Suites
4 out of 5
48 Poseidonos Avenue, Paphos
£56
per night
26 Nov-27 Nov
4.4/5Wonderful! (703 reviews)

"Very efficient and pleasant reception, breakfast very good, good atmosphere and plenty of space externally compared to other hotels we passed, good location. Disappointed that bar closed two evenings. Advertised free airport transfer had to be paid for and then claimed back from Expedia."…"

Reviewed on 15 Nov 2019

Amphora Hotel & Suites
Louis Phaethon Beach - All Inclusive
4 out of 5
22 Theas Aphrodites Avenue, P.O. Box 61017, Geroskipou, Paphos
Get Rates
4.3/5Excellent! (99 reviews)

"we did not like the furniture. they are to old and broken in some places."…"

Reviewed on 22 Oct 2019

Louis Phaethon Beach - All Inclusive
Aloe Hotel
4 out of 5
Poseidonos Avenue, Paphos
Free cancellationReserve now, pay when you stay
£55
per night
1 Dec-2 Dec
3.6/5Good! (158 reviews)

"Our stays were too short to properly assess the merits of the facility."…"

Reviewed on 30 Oct 2019

Aloe Hotel
Can't see what you're looking for?
See all available properties in Paphos
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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

More trip options

Recently booked Paphos hotels