Find a cheap Hotel in Paphos City Center
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Paphos City Center
Kentrikon 1924 Boutique Hotel Old Town
Makarios Avenue, Paphos Paphos Paphos
The price is CA $164 per night from Nov 1 to Nov 2
CA $164
CA $179 total
Nov 1 - Nov 2
includes taxes & fees
Stay at this hotel in Paphos. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Tombs of the Kings and Paphos Harbour are located ...
"excellent location and gorgeous room!"
Reviewed on Aug 19, 2026
Axiothea Hotel
2 Andrea Ioannou Street Paphos
The price is CA $128 per night from Nov 1 to Nov 2
CA $128
CA $139 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this business-friendly hotel in Paphos. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
"Helpful staff, nice balcony sunset view, easy parking access, excellent breakfast buffet, great quality-price value."
Reviewed on Aug 15, 2026
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
Book a stay at this spa aparthotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."
Reviewed on Oct 2, 2026
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is CA $112 per night from Nov 2 to Nov 3
CA $112
CA $122 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"
Reviewed on Sep 29, 2026
Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is CA $119 per night from Nov 1 to Nov 2
CA $119
CA $130 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this spa hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
"Everything was great and staff could not do enough for me, keep up the good work"
Reviewed on Sep 15, 2026
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $384 per night from Nov 1 to Nov 2
CA $384
CA $419 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is CA $362 per night from Oct 31 to Nov 1
CA $362
CA $395 total
Oct 31 - Nov 1
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Anemi Hotel & Suites
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $226 per night from Nov 1 to Nov 2
CA $226
CA $246 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are ...
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
The price is CA $258 per night from Nov 1 to Nov 2
CA $258
CA $281 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Paphos Harbour and Tombs of the ...
Don't see what you're looking for?
See all available properties in Paphos City Center
View all propertiesLowest 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.
About Paphos City Center Hotels
Search Paphos City Center area hotels for the best deals on Travelocity.ca. Zoom in on Paphos City Center neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Paphos City Center!
Recent Paphos City Center hotel reviews by fellow wanderers
Elysia Park
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."
A verified traveller stayed at Elysia Park
