Find 4 Star Hotels in Paphos City Center from SAR 251
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paphos City Center 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Paphos City Center 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Theo Sunset Bay Hotel
Theo Sunset Bay Hotel
8.4 out of 10, Very Good, (137)
The price is SAR 372
SAR 405 total
includes taxes & fees
31 Mar - 1 Apr

Capital Coast Resort & Spa
Capital Coast Resort & Spa
8.0 out of 10, Very Good, (1001)
The price is SAR 251
SAR 274 total
includes taxes & fees
27 Mar - 28 Mar

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa
8.8 out of 10, Excellent, (353)
The price is SAR 455
SAR 496 total
includes taxes & fees
2 Apr - 3 Apr

Anemi Hotel & Suites
Anemi Hotel & Suites
8.6 out of 10, Excellent, (297)
The price is SAR 488
SAR 532 total
includes taxes & fees
7 Apr - 8 Apr

Queen's Bay Hotel
Queen's Bay Hotel
9.0 out of 10, Wonderful, (247)
The price is SAR 296
SAR 322 total
includes taxes & fees
28 Mar - 29 Mar

Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
8.6 out of 10, Excellent, (476)
The price is SAR 558
SAR 608 total
includes taxes & fees
7 Apr - 8 Apr

Louis Paphos Breeze
Louis Paphos Breeze
9.0 out of 10, Wonderful, (216)
The price is SAR 539
SAR 588 total
includes taxes & fees
26 Mar - 27 Mar

Blue Lagoon Kosher Hotel
Blue Lagoon Kosher Hotel
8.2 out of 10, Very Good, (65)
The price is SAR 276
SAR 301 total
includes taxes & fees
31 Mar - 1 Apr
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.

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
The price is SAR 900 per night from Mar 30 to Mar 31
SAR 900
SAR 981 total
includes taxes & fees
30 Mar - 31 Mar
9.4/10 Exceptional! (205 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.

Recent reviews of Paphos City Center hotels
Recent reviews of Paphos City Center hotels

Louis Paphos Breeze
5/5 Excellent
A Wonderful Stay
"Great hotel with the very best service. Good facilities and spotlessly clean. Perfect spring break away and highly recommend."
A verified traveler stayed at Louis Paphos Breeze
Posted 2 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Paphos City Center Hotels by Star Rating
Stay near popular Paphos City Center attractions
- Hotels near Byzantine Museum
- Hotels near Agios Theodoros Cathedral
- 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 Latchi Harbour
- Hotels near Alykes Beach
- Hotels near Kings Avenue Mall
- Hotels near Paphos Castle
- Hotels near Aphrodite Hills Golf
- Hotels near Paphos Archaeological Park
- Hotels near Pafos Zoo
- Hotels near Paphos Lighthouse
- Hotels near Lara Beach
- Hotels near Aphrodite's Rock
- Hotels near Agioi Anargyroi Church
More Hotel Options in Paphos City Center
- Adults Only Resorts & Hotels in Paphos City Center
- Adventure Hotels in Paphos City Center
- All-inclusive Hotel in Paphos City Center
- Beach Hotels in Paphos City Center
- Business Hotels in Paphos City Center
- Cheap Hotels in Paphos City Center
- Family Hotels in Paphos City Center
- Golf Hotels in Paphos City Center
- Green Hotels in Paphos City Center
- Historic Hotels in Paphos City Center
- Hotel Wedding Venues in Paphos City Center
- Hotel with a Concierge in Paphos City Center
- Hotels with Bars in Paphos City Center
- Hotels with Free Parking in Paphos City Center
- Hotels with Hot Tubs in Paphos City Center
- Hotels with Waterslides in Paphos City Center
- Hotels with WiFi in Paphos City Center
- Hotels with a Pool in Paphos City Center
- Hotels with an Indoor Pool in Paphos City Center
- Hotels with smoking rooms in Paphos City Center
- Luxury Hotels in Paphos City Center
- Pet-friendly Hotels in Paphos City Center
- Resorts & Hotels with Spas in Paphos City Center
- Romantic Hotels in Paphos City Center
- Shopping Hotels in Paphos City Center
- Ski Hotels in Paphos City Center
- Winery Hotels in Paphos City Center
Explore more hotels
- Theo Sunset Bay Hotel
- M Boutique Hotel - Designed for Adults
- Club St George Resort
- King Evelthon Beach Hotel & Resort
- Olympic Lagoon Resort - Paphos
- Aquamare Beach Hotel & Spa
- Kapetanios Aqua Resort
- Annabelle
- Cali Resort & Spa by Louis Hotels
- Constantinou Bros Athena Beach Hotel
- Almyra
- Anemi Hotel & Suites
- Elysia Park
- Amphora Hotel & Suites
- Amavi, MadeForTwo Hotels - Paphos
- Louis Phaethon Beach
- Cynthiana Beach Hotel
- Queen's Bay Hotel
- Cap St Georges Hotel & Resort
- Mare Paphos