Compare and book 4 Star hotels in Paphos City Center, Paphos
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Paphos City Center 4 Star Hotels
Top Paphos City Center 4 Star Hotels
Our top choices for Paphos City Center 4-star hotels

Anemi Hotel & Suites
Anemi Hotel & Suites
8.6 out of 10, Excellent, (319)
The price is £142
includes taxes & fees
19 Sept - 20 Sept

Amphora Hotel & Suites
Amphora Hotel & Suites
8.8 out of 10, Excellent, (1000)
The price is £148
includes taxes & fees
26 Aug - 27 Aug

Capital Coast Resort & Spa
Capital Coast Resort & Spa
7.8 out of 10, Good, (1001)
The price is £94
includes taxes & fees
28 Aug - 29 Aug

Minthis Resort
Minthis Resort
9.6 out of 10, Exceptional, (21)
The price is £407
includes taxes & fees
30 Aug - 31 Aug

Ascos Coral Beach Hotel
Ascos Coral Beach Hotel
6.0 out of 10, (59)
The price is £148
includes taxes & fees
1 Sept - 2 Sept

Louis Phaethon Beach
Louis Phaethon Beach
8.8 out of 10, Excellent, (171)

Alexander The Great Beach Hotel
Alexander The Great Beach Hotel
9.4 out of 10, Exceptional, (486)
The price is £272
includes taxes & fees
28 Aug - 29 Aug

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa
8.8 out of 10, Excellent, (378)
The price is £197
includes taxes & fees
31 Aug - 1 Sept
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 £265 per night from 3 Sept to 4 Sept
£265
3 Sept - 4 Sept
includes taxes & fees
9.4/10 Exceptional! (908 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

Anemi Hotel & Suites
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Paphos City Center by Star Rating
Areas of Paphos City Center
Accommodation near Paphos City Center attractions
- Hotels near Agios Theodoros Cathedral
- Hotels near Byzantine Museum
- Hotels near Paphos Municipal Park
- Hotels near Paphos Harbour
- Hotels near Coral Bay Beach
- Hotels near Tombs of the Kings
- Hotels near Latchi Beach
- Hotels near Paphos Aphrodite Waterpark
- Hotels near Akamas Peninsula National Park
- Hotels near Aphrodite Hills Golf
- Hotels near Alykes Beach
- Hotels near Paphos Castle
- Hotels near Pafos Zoo
- Hotels near Paphos Archaeological Park
- Hotels near Paphos Lighthouse
- Hotels near Kings Avenue Mall
- Hotels near Latchi Harbour
- Hotels near Aphrodite's Rock
- Hotels near Lara Beach
- Hotels near Agioi Anargyroi Church
Choose Your Paphos City Center Hotel Style
Explore more hotels
- Anemi Hotel & Suites
- Ascos Coral Beach Hotel
- Cap St Georges Hotel & Resort
- King Evelthon Beach Hotel & Resort
- Avlida Hotel
- Capital Coast Resort & Spa
- Almyra
- Leonardo Plaza Cypria Maris Beach Hotel & Spa
- Amphora Hotel & Suites
- Coral Beach Hotel and Resort
- Club St George Resort
- Louis Paphos Breeze
- Paphos Hills Resort and Spa By Brown
- Kissos Hotel
- Regency Boutique Hotel
- Alexander The Great Beach Hotel
- Tasmaria
- Azia Resort and Spa
- Louis Phaethon Beach
Expedia's Latest Trends
Hotels
- 5 Star Hotels in Filey
- Hotels in Old Town of Limassol
- Kantouni Beach Boutique Hotel
- Hotel Du Parc
- Viking Park Hotel
- Fairmont Hotels in Niagara Falls
- InterContinental Bahrain by IHG
- Pickalbatros Hotel du Golf
- Hotels in Jumeirah Golf Estates
- Residence Inn by Marriott Aberdeen
- Lote XV Gay-Friendly Hotels
- Hotel Indigo Edinburgh by IHG
Activities
Packages