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
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $542 per night from Aug 31 to Sep 1
CA $542
CA $590 total
Aug 31 - Sep 1
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 ...
"Second time in this hotel. Great staff, great atmosphere, great food"
Reviewed on Aug 6, 2026
Annabelle
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is CA $443 per night from Sep 1 to Sep 2
CA $443
CA $483 total
Sep 1 - Sep 2
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 ...
"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."
Reviewed on Aug 18, 2026
Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is CA $369 per night from Sep 1 to Sep 2
CA $369
CA $402 total
Sep 1 - Sep 2
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 ...
"Ask for Sea View Room on second floor. We were upgraded on arrival to incorporate a balcony which is an asset. Breakfast buffet offering is good. They have persisted in using the Covid-era QR codes which are truly unnecessary & personally I find annoying."
Reviewed on Aug 17, 2026
Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
The price is CA $214 per night from Sep 17 to Sep 18
CA $214
CA $233 total
Sep 17 - Sep 18
includes taxes & fees
Book a stay at this beach hotel in Pegeia. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions Coral Bay Beach and Tombs of the Kings ...
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were ..."
Reviewed on Aug 5, 2026
Kentrikon 1924 Boutique Hotel Old Town
Makarios Avenue, Paphos Paphos Paphos
The price is CA $137 per night from Aug 26 to Aug 27
CA $137
CA $149 total
Aug 26 - Aug 27
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 ...
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is CA $287 per night from Sep 17 to Sep 18
CA $287
CA $312 total
Sep 17 - Sep 18
includes taxes & fees
Book a stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos ...
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is CA $162 per night from Aug 26 to Aug 27
CA $162
CA $177 total
Aug 26 - Aug 27
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 ...
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
The price is CA $307 per night from Aug 23 to Aug 24
CA $307
CA $335 total
Aug 23 - Aug 24
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 ...
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 ...
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
Annabelle
4 out of 5
Posted 23 hours ago
Travelocity Verified Review
"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."
A verified traveller stayed at Annabelle
