Search for Cheap Deals on
4 Star Hotels in Paphos City Center

Check Last Minute Paphos City Center Hotel Deals

Tonight May 3 - May 4This weekend May 3 - May 5

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!

Featured 4 Star Paphos City Center Hotels

Amphora Hotel & Suites
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Byzantine Museum
The price is $106 per night from May 9 to May 10
$106
per night
May 9 - May 10
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular ...
Amphora Hotel & Suites
Theo Sunset Bay Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min drive from Byzantine Museum
The price is $107 per night from May 5 to May 6
$107
per night
May 5 - May 6
Stay at this 4-star beach hotel in Kissonerga. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the breakfast in our reviews. Popular ...
Theo Sunset Bay Hotel
Anemi Hotel & Suites
4 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Byzantine Museum
The price is $145 per night from May 8 to May 9
$145
per night
May 8 - May 9
Stay at this 4-star spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the clean rooms in our reviews. ...
Anemi Hotel & Suites
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Capital Coast Resort & Spa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Byzantine Museum
The price is $71 per night from May 12 to May 13
$71
per night
May 12 - May 13
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a beach locale. Popular attractions Tombs of the Kings and Paphos Harbour ...
Capital Coast Resort & Spa
Blue Lagoon Kosher Hotel
4 out of 5
  • 25 min walk from Byzantine Museum
The price is $270 per night from May 6 to May 7
$270
per night
May 6 - May 7
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tombs of the Kings and Paphos Harbour are located ...
Blue Lagoon Kosher Hotel
Leonardo Plaza Cypria Maris Beach Hotel & Spa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Byzantine Museum
The price is $198 per night from May 5 to May 6
$198
per night
May 5 - May 6
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. ...
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Aquamare Beach Hotel & Spa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Byzantine Museum
The price is $187 per night from May 12 to May 13
$187
per night
May 12 - May 13
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are ...
Aquamare Beach Hotel & Spa
Leonardo Laura Beach & Splash Resort
4 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min drive from Byzantine Museum
The price is $167 per night from May 8 to May 9
$167
per night
May 8 - May 9
Stay at this 4-star all-inclusive resort in Chlorakas. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Tombs of the Kings and Paphos ...
Leonardo Laura Beach & Splash Resort
Elysia Park
4 out of 5
  • 16 min walk from Byzantine Museum
Stay at this 4-star spa aparthotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool in our reviews. Popular attractions ...
Get rates
Elysia Park
Queen's Bay Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Byzantine Museum
The price is $97 per night from May 14 to May 15
$97
per night
May 14 - May 15
Stay at this 4-star beach hotel in Kissonerga. Enjoy free breakfast, free parking, and a beach locale. Our guests praise the breakfast and the pool in our reviews. ...
Queen's Bay Hotel
Louis Ledra Beach
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Byzantine Museum
The price is $227 per night from May 15 to May 16
$227
per night
May 15 - May 16
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are ...
Louis Ledra Beach
Constantinou Bros Athena Beach Hotel
4 out of 5
  • 5 min drive from Byzantine Museum
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Constantinou Bros Athena Beach Hotel
Don't see what you're looking for?
See all available properties in Paphos City Center
View all properties
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.