Compare and book 4 Star hotels in Paphos City Center, Paphos
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Paphos City Center 4 Star Hotels
Our top choices for Paphos City Center 4-star hotels
9.4 out of 10, Exceptional, (495)
"Everything was top class"
Aileen
8.8 out of 10, Excellent, (337)
"Very nice hotel in good, central location.
Premium room was well laid out and had excellent facilities.
Good breakfast with lots of choice. "
Benjamin
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
David
The price is 1.982.326 ₫
2.160.741 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
8.6 out of 10, Excellent, (537)
"Great winter hotel with lots going on "
Janet
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (400)
"Everything was great!"
Mariya
The price is 3.129.251 ₫
3.410.884 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
9.6 out of 10, Exceptional, (23)
"Amazing hotel"
Sigal
The price is 13.876.319 ₫
15.125.187 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Vladin
The price is 2.417.036 ₫
2.634.582 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Paphos City Center.
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
The price is 12.348.142 ₫ per night from 25 Dec to 26 Dec
12.348.142 ₫
13.459.475 ₫ total
25 Dec - 26 Dec
includes taxes & fees
7.6/10 Good! (507 reviews)
Still don't see what you're looking for?
See all properties in Paphos City Center.
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.