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
6.2 out of 10, (70 reviews)
"We chose the all inclusive option and we were very pleased. Kids loved the pools, and playground and arcade area."
ANTRIA
The price is £132
includes taxes & fees
27 Aug - 28 Aug
8.8 out of 10, Excellent, (374 reviews)
"Very unique place excellent work ethics, very clean in all departments"
Costas
The price is £153
includes taxes & fees
3 Sept - 4 Sept
8.8 out of 10, Excellent, (286 reviews)
"Good all inclusive "
KATERINA
The price is £231
includes taxes & fees
2 Sept - 3 Sept
8.6 out of 10, Excellent, (554 reviews)
"Good, quiet air con in the room and public areas.
Furnishings in the room were sufficiently modern.
Breakfast provided sufficient choice.
Check in and check out were both smooth.
Bar prices were not crazy.
Just a couple of negatives:
Struggled to find an empty sunbed around the pool.
Reception ordered a taxi for me and I was charged 70 Euros for a journey that is usually 40."
Ceara
The price is £171
includes taxes & fees
6 Sept - 7 Sept
7.8 out of 10, Good, (1,000 reviews)
"Amazing place very clean and great location"
eli
The price is £104
includes taxes & fees
13 Aug - 14 Aug
9.2 out of 10, Wonderful, (16 reviews)
"All was amazing. Wonderful stay, including both breakfast and dinner. Staff are so helpful and friendly.
Can’t wait to return."
Jonathan
The price is £132
includes taxes & fees
20 Aug - 21 Aug
7. Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (430 reviews)
"All was great, used the Spa 3 times"
Nina Kaur
The price is £210
includes taxes & fees
12 Aug - 13 Aug
9.4 out of 10, Exceptional, (287 reviews)
"A great and friendly hotel"
Aaron
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.
Elysium
Queen Verenikis Street Paphos
The price is £314 per night from 1 Sept to 2 Sept
£314
1 Sept - 2 Sept
includes taxes & fees
9.6/10 Exceptional! (1,002 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.
Learn more about Paphos City Center
Set apart from the lower town and main tourist area, this historic old quarter offers a more laid-back vibe as well as several cultural attractions.
Top Paphos City Center Hotel Reviews
Ascos Coral Beach Hotel
10/10 Excellent
Explore a world of travel with Expedia
- 2 Star Hotels in Paphos
- 3 Star Hotels in Kato Paphos
- 3 Star Hotels in Paphos
- 4 Star Hotels in Coral Bay
- 4 Star Hotels in Kato Paphos
- 4 Star Hotels in Paphos
- 5 Star Hotels in Chlorakas
- 5 Star Hotels in Coral Bay
- 5 Star Hotels in Kato Paphos
- 5 Star Hotels in Paphos City Center
- 5 Star Hotels in Paphos
- 5 Star Hotels in Peyia Town
- 5 Star Hotels in Simou
- 5 Star Hotels in Tala
- Hotels near Agios Theodoros Cathedral
- Villas in Kato Paphos
- Gay-Friendly Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Serviced Apartments in Paphos
- Historic Hotels in Paphos City Center
- Paphos City Center Hotels
- Hotels near Paphos Harbour
- Hostels in Paphos
- Kings SUNSET
- 2 Bedroom Apartment
- Adults Only Resorts & in Paphos
- Sports Hotels in Paphos
- Aliathon Aegean
- All-Inclusive Hotels in Paphos
- Amavi
- Angela Holiday Apartments
- Atlantica Golden Beach
- Mare Paphos
- Beach Resorts & in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Constantia Gardens Apartments
- Family-Friendly Hotels in Paphos
- Galatia`S Home at Sirena George
- Gay-Friendly Hotels in Paphos
- Golf Hotels in Paphos
- Hilton Hotels in Paphos
- Historic Hotels in Paphos
- Hotels with Airport Transfers in Paphos
- Hotels with Connecting Rooms in Paphos
- Hotels with Entertainment in Paphos
- Hotels with Gym in Paphos
- Hotels with Restaurant in Paphos
- Hotels with Hot Tubs in Paphos
- Hotels with smoking rooms in Paphos
- Iberostar Hotels in Paphos
- Kings Sunset
- Louis Phaethon Beach
- Luxury Hotels in Paphos
- Marina Hotels in Paphos
- Mayfair Gardens
- Mountain Hotels in Paphos
- Panklitos Tourist Apartments
- Phaedrus Living
- Phaedrus Living
- Riu Hotels in Paphos
- Roman
- Romantic Hotels in Paphos
- Seashell Apartments
- Small Luxury Hotels in Paphos
- Spa Hotels in Paphos
- Ivi Mare
- King Jason Paphos
- This Property is located in the Venus Rock Resort in Secret Valley Golf Course
- Villa Hesperides Gardens
- Hotels with Waterpark in Paphos
- Wedding Hotels in Paphos
- Paphos Hotels
- Villas in Paphos
- Hotels near Tombs of the Kings