
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

8.6 out of 10, Excellent, (542 reviews)
The price is £130
includes taxes & fees
19 May - 20 May
The price is £124
includes taxes & fees
20 May - 21 May
The price is £142
includes taxes & fees
12 May - 13 May
The price is £109
includes taxes & fees
10 May - 11 May

8.8 out of 10, Excellent, (284 reviews)
The price is £174
includes taxes & fees
10 May - 11 May
The price is £80
includes taxes & fees
25 May - 26 May
The price is £103
includes taxes & fees
16 May - 17 May
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 £284 per night from 12 May to 13 May
£284
12 May - 13 May
includes taxes & fees
9.6/10 Exceptional! (989 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

Elysia Park
4/10 Poor
Explore a world of travel with Expedia
- 1 Star Hotels in Paphos
- 2 Star Hotels in Paphos
- 3 Star Hotels in Emba
- 3 Star Hotels in Kato Paphos
- 3 Star Hotels in Mesogi
- 3 Star Hotels in Paphos
- 4 Star Hotels in Coral Bay
- 4 Star Hotels in Kato Paphos
- 4 Star Hotels in Paphos
- 4 Star Hotels in Pegeia
- 4 Star Hotels in Peyia Town
- 5 Star Hotels in Chlorakas
- 5 Star Hotels in Coral Bay
- 5 Star Hotels in Kato Paphos
- 5 Star Hotels in Paphos
- 5 Star Hotels in Peyia Town
- 5 Star Hotels in Tala
- 5 Star Hotels in Tsada
- Hotels near Agioi Anargyroi Church
- Hotels near Agios Theodoros Cathedral
- Hotels near Byzantine Museum
- Hotels near Fabrica Hill
- Hotels near Kings Avenue Mall
- Gay-Friendly Hotels in Melanos Village
- Melanos Village Hotels
- Gay-Friendly Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Farmstay in Paphos
- Serviced Apartments in Paphos
- Apartments in Paphos
- Guest Houses in Paphos
- Holiday Parks in Paphos
- Hostels in Paphos
- Resorts in Paphos
- Adults Only Resorts & in Paphos
- Sports Hotels in Paphos
- All-Inclusive Hotels in Paphos
- Beach Resorts & in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Business Hotels in Paphos
- Family-Friendly Hotels in Paphos
- Gay-Friendly Hotels in Paphos
- Golf Hotels in Paphos
- Green Hotels in Paphos
- Hilton Hotels in Paphos
- Historic Hotels in Paphos
- Hotels with a Bar in Paphos
- Hotels with Airport Transfers in Paphos
- Hotels with Babysitting Services in Paphos
- Hotels with Connecting Rooms in Paphos
- Hotels with Entertainment in Paphos
- Hotels with Gym in Paphos
- Hotels with Laundry Service in Paphos
- Hotels with Restaurant in Paphos
- Hotels with Hot Tubs in Paphos
- Hotels with Pool in Paphos
- Hotels with smoking rooms in Paphos
- Hotels with Waterslides in Paphos
- Iberostar Hotels in Paphos
- Independent Hotels in Paphos
- Luxury Hotels in Paphos
- Marina Hotels in Paphos
- Mountain Hotels in Paphos
- Pet-Friendly Hotels in Paphos
- Riu Hotels in Paphos
- Romantic Hotels in Paphos
- Small Luxury Hotels in Paphos
- Spa Hotels in Paphos
- Hotels with Waterpark in Paphos
- Wedding Hotels in Paphos
- Yoga Hotels in Paphos
- Paphos Hotels
- Hotels near Paphos Municipal Park
- Villas in Paphos
- Hotels near Tombs of the Kings
- Universal Hotels



















































































