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
Top Paphos 4 Star Hotels
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 £103 per night from Apr 24 to Apr 25
£103
per night
24 Apr - 25 Apr
7.8/10 Good! (380 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 great find and would certainly return. Hotel room (superior suite) came with well equipped kitchen ( dishwasher, individual tablets available from the hotel shop), bathroom and shower room. Good WiFi in rooms too. Air conditioning was effective. Plenty of space to relax.
Nice clean pools, with quick service at the pool bar and choice of recliners - some of which faced out to sea. We chose half board and it was great value for money. Good range of breakfast, including local breads and pastries. Evening meals were also good, lots of different salads, and a different theme each night. Service was very polite and quick.
It’s a quiet relaxing hotel and good value for money. "
A verified traveller stayed at Capital Coast Resort & Spa
Posted 4 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
- Paphos Castle
- Alykes Beach
- Agioi Anargyroi Church
- Byzantine Museum
- Saint Paul's Pillar
- Agia Solomoni Catacombs
- House of Dionysos
- House of Theseus
- Agios Theodoros Cathedral
- Paphos Ancient Odeon
- Paphos Municipal Park
- 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
- Blue Lagoon Kosher Hotel
- Basilica Holiday Resort
- Venus Beach Hotel
- Alexander The Great Beach Hotel
- Paphos Gardens Holiday Resort
- Artemis Cynthia Complex
- Sofianna Resort & Spa
- Louis Imperial Beach
- Olympic Lagoon Resort - Paphos
- Nereus Hotel
- Kefalos - Damon Hotel Apartments
- Seashell Apartments
- Hilltop Gardens
- Princessa Vera Hotel Apartments
- Amavi, MadeForTwo Hotels - Paphos
- Casa Mespilea
- Dionysos Central Hotel
- Axiothea Hotel
- Kefalos Beach Tourist Village
- King Jason Paphos - Designed for Adults
Expedia's Latest Trends
Hotels
Activities
General