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
Check availability on Paphos 4 Star Hotels
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 £102 per night from Apr 22 to Apr 23
£102
per night
22 Apr - 23 Apr
7.8/10 Good! (377 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
"Lovely stay! "
A verified traveller stayed at Elysia Park
Posted 6 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
- Mayfair Hotel
- Almyra
- Artemis Cynthia Complex
- Sofianna Resort & Spa
- Olympic Lagoon Resort - Paphos
- Venus Beach Hotel
- Louis Imperial Beach
- Paphos Gardens Holiday Resort
- Amavi, MadeForTwo Hotels - Paphos
- Basilica Holiday Resort
- Nereus Hotel
- Hilltop Gardens
- Kefalos - Damon Hotel Apartments
- Seashell Apartments
- Casa Mespilea
- Princessa Vera Hotel Apartments
- Dionysos Central Hotel
- Kefalos Beach Tourist Village
- Axiothea Hotel
- King Jason Paphos - Designed for Adults
Expedia's Latest Trends
Hotels
Activities
General