Compare and book 4 Star hotels in Paphos, Cyprus
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Find properties with these dates
Top Paphos 4 Star Hotels
Capital Coast Resort & Spa
Capital Coast Resort & Spa
8.0 out of 10, Very good, (1001)
The price is £62
per night
13 May - 14 May
Amphora Hotel & Suites
Amphora Hotel & Suites
8.8 out of 10, Excellent, (1001)
The price is £77
per night
13 May - 14 May
Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
8.6 out of 10, Excellent, (456)
The price is £163
per night
13 May - 14 May
Save an average of 15% on thousands of hotels when you're signed in
Leonardo Laura Beach & Splash Resort
Leonardo Laura Beach & Splash Resort
9.0 out of 10, Wonderful, (248)
The price is £146
per night
21 May - 22 May
Theo Sunset Bay Hotel
Theo Sunset Bay Hotel
8.4 out of 10, Very good, (105)
The price is £83
per night
17 May - 18 May
Ascos Coral Beach Hotel
Ascos Coral Beach Hotel
6.4 out of 10, (43)
The price is £117
per night
20 May - 21 May
Anemi Hotel & Suites
Anemi Hotel & Suites
8.6 out of 10, Excellent, (262)
The price is £139
per night
27 May - 28 May
Sofianna Resort & Spa
Sofianna Resort & Spa
9.0 out of 10, Wonderful, (95)
The price is £167
per night
13 May - 14 May
Louis Paphos Breeze
Louis Paphos Breeze
9.2 out of 10, Wonderful, (190)
The price is £157
per night
13 May - 14 May
Aliathon Aegean
Aliathon Aegean
9.0 out of 10, Wonderful, (182)
The price is £108
per night
13 May - 14 May
Constantinou Bros Athena Beach Hotel
Constantinou Bros Athena Beach Hotel
9.0 out of 10, Wonderful, (419)
Queen's Bay Hotel
Queen's Bay Hotel
8.8 out of 10, Excellent, (218)
The price is £69
per night
26 May - 27 May
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa
8.8 out of 10, Excellent, (308)
The price is £158
per night
15 May - 16 May
Eleni Holiday Village
Eleni Holiday Village
7.6 out of 10, Good, (78)
The price is £61
per night
13 May - 14 May
Louis Ledra Beach
Louis Ledra Beach
8.6 out of 10, Excellent, (91)
The price is £199
per night
15 May - 16 May
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Paphos.
King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
The price is £120 per night from May 16 to May 17
£120
per night
16 May - 17 May
7.8/10 Good! (390 reviews)
Still don't see what you're looking for?
See all properties in Paphos.
You can also use these popular filters to refine your search.
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.
Paphos Hotel Reviews
Paphos Hotel Reviews
5/5 Excellent
"Lovely place, the receptionists are a bit lazy but the rest of staff are great! "
A verified traveller stayed at Avlida Hotel
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Paphos by Star Rating
Accommodation near Paphos attractions
- Hotels near Paphos Harbour
- Hotels near Tombs of the Kings
- Hotels near Paphos Archaeological Park
- Hotels near Paphos Lighthouse
- Hotels near Kings Avenue Mall
- Hotels near Alykes Beach
- Hotels near Paphos Castle
- Hotels near Agioi Anargyroi Church
- Hotels near Saint Paul's Pillar
- Hotels near Byzantine Museum
- Hotels near Agia Solomoni Catacombs
- Hotels near Agios Theodoros Cathedral
- Hotels near Paphos Ancient Odeon
- Hotels near House of Theseus
- Hotels near Paphos Municipal Park
- Hotels near House of Dionysos
- Hotels near Fabrica Hill
Choose Your Paphos Hotel Style
- All-Inclusive Hotels (33)
- Beach Resorts & Hotels (188)
- Business Hotels (68)
- Cheap Hotels (35)
- Family-Friendly Hotels (225)
- Golf Hotels (94)
- Historic Hotels (113)
- Hotels with Airport Transfers (54)
- Hotels with Babysitting Services (60)
- Hotels with Connecting Rooms (24)
- Hotels with Entertainment (49)
- Hotels with Gym (76)
- Hotels with Hot Tubs (54)
- Hotels with Laundry Service (143)
- Hotels with Pool (209)
- Hotels with Restaurant (133)
- Hotels with a Bar (121)
- Hotels with smoking rooms (72)
- Luxury Hotels (22)
- Marina Hotels (96)
- Mountain Hotels (36)
- Pet-Friendly Hotels (21)
- Romantic Hotels (88)
- Spa Hotels (87)
- Sports Hotels (167)
- Wedding Hotels (56)
More accommodation types in Paphos
Most Popular Hotels in Paphos
- Sofianna Resort & Spa
- Princessa Vera Hotel Apartments
- Mayfair Hotel
- Kefalos - Damon Hotel Apartments
- Artemis Cynthia Complex
- Olympic Lagoon Resort - Paphos
- Louis Imperial Beach
- Paphos Gardens Holiday Resort
- Blue Lagoon Kosher Hotel
- Basilica Holiday Resort
- Alexander The Great Beach Hotel
- Dionysos Central Hotel
- Seashell Apartments
- Bee Hostel Paphos
- Nereus Hotel
- Amavi, MadeForTwo Hotels - Paphos
- Casa Mespilea
- Hilltop Gardens
- Pandream Hotel Apartments