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
includes taxes & fees
16 May - 17 May
Amphora Hotel & Suites
Amphora Hotel & Suites
8.8 out of 10, Excellent, (1000)
The price is £93
includes taxes & fees
12 May - 13 May
Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
8.6 out of 10, Excellent, (456)
The price is £164
includes taxes & fees
12 May - 13 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
includes taxes & fees
12 May - 13 May
Theo Sunset Bay Hotel
Theo Sunset Bay Hotel
8.4 out of 10, Very good, (105)
The price is £83
includes taxes & fees
12 May - 13 May
Ascos Coral Beach Hotel
Ascos Coral Beach Hotel
6.4 out of 10, (43)
The price is £114
includes taxes & fees
11 May - 12 May
Anemi Hotel & Suites
Anemi Hotel & Suites
8.6 out of 10, Excellent, (261)
The price is £139
includes taxes & fees
27 May - 28 May
Sofianna Resort & Spa
Sofianna Resort & Spa
9.0 out of 10, Wonderful, (95)
The price is £145
includes taxes & fees
11 May - 12 May
Avlida Hotel
Avlida Hotel
7.8 out of 10, Good, (158)
The price is £61
includes taxes & fees
12 May - 13 May
Louis Paphos Breeze
Louis Paphos Breeze
9.2 out of 10, Wonderful, (190)
The price is £158
includes taxes & fees
11 May - 12 May
Aliathon Aegean
Aliathon Aegean
9.0 out of 10, Wonderful, (182)
The price is £108
includes taxes & fees
14 May - 15 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, (217)
The price is £78
includes taxes & fees
15 May - 16 May
Elysia Park
Elysia Park
9.4 out of 10, Exceptional, (205)
The price is £111
includes taxes & fees
11 May - 12 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
includes taxes & fees
15 May - 16 May
Mayfair Hotel
Mayfair Hotel
8.0 out of 10, Very good, (118)
The price is £83
includes taxes & fees
11 May - 12 May
Eleni Holiday Village
Eleni Holiday Village
7.6 out of 10, Good, (78)
The price is £61
includes taxes & fees
11 May - 12 May
Louis Ledra Beach
Louis Ledra Beach
8.6 out of 10, Excellent, (90)
The price is £199
includes taxes & fees
23 May - 24 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 ReviewsExpedia verified reviews
5/5 Excellent
A fun stay
"A very relaxed stay in a friendly hotel with great food and swimming pools. There is also a full entertainment programme. "
A verified traveller stayed at Avlida Hotel
Posted 2 days ago
Hotels in Paphos by Star Rating
Accommodation near Paphos attractions
- Paphos Harbour
- Tombs of the Kings
- Paphos Archaeological Park
- Paphos Lighthouse
- Kings Avenue Mall
- Alykes Beach
- Paphos Castle
- Agioi Anargyroi Church
- Saint Paul's Pillar
- Byzantine Museum
- Agia Solomoni Catacombs
- Agios Theodoros Cathedral
- Paphos Ancient Odeon
- House of Theseus
- Paphos Municipal Park
- House of Dionysos
- 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
Expedia's Latest Trends
Hotels
Activities
General