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 $118 per night from Apr 6 to Apr 7
CA $118
CA $129 total
Apr 6 - Apr 7
includes taxes & fees
Stay at this hotel in Paphos. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Paphos Harbour and Coral Bay Beach are located ...
Very well renovated. Central position in the town.
Reviewed on Mar 5, 2026
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $363 per night from Apr 13 to Apr 14
CA $363
CA $396 total
Apr 13 - Apr 14
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 ...
A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...
Reviewed on Mar 7, 2026
Axiothea Hotel
2 Andrea Ioannou Street Paphos
The price is CA $133 per night from Apr 3 to Apr 4
CA $133
CA $145 total
Apr 3 - Apr 4
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. ...
Wonderful view and a nice terrace overlooking the town of Paphos down to the sea. Room was very clean.
Reviewed on Mar 10, 2026
M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
The price is CA $186 per night from Apr 6 to Apr 7
CA $186
CA $203 total
Apr 6 - Apr 7
includes taxes & fees
Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, a fitness center, and onsite spa services. Popular attractions Paphos Harbour and Tombs of the Kings ...
Excellent hotel! Would definitely recommend!
Reviewed on Mar 15, 2026
Almyra
12 Poseidonos Avenue Paphos
Fully refundable
The price is CA $332 per night from Apr 22 to Apr 23
CA $332
CA $362 total
Apr 22 - Apr 23
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 ...
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.
Reviewed on Mar 24, 2026
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is CA $122 per night from May 2 to May 3
CA $122
CA $133 total
May 2 - May 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 ...
Booked a 2 bedroom apartment, (2 double beds). Only one room has storage, the other has wall hooks. No room for anything else except the bed. Thin walls. A bit out of the way. A good 20 minute walk to the nearest restaurants and bars.
Reviewed on Mar 9, 2026
Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is CA $337 per night from Apr 3 to Apr 4
CA $337
CA $367 total
Apr 3 - Apr 4
includes taxes & fees
Book a stay at this luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
.
Reviewed on Mar 11, 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is CA $204 per night from Apr 8 to Apr 9
CA $204
CA $223 total
Apr 8 - Apr 9
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 ...
Lovely hotel and staff were amazing. Can’t wait to return
Reviewed on Mar 21, 2026
Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Apr 9 to Apr 10
CA $113
CA $123 total
Apr 9 - Apr 10
includes taxes & fees
Book a stay at this beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
Todo el servicio al cliente fue excelente, limpieza de la habitación excelente y la comida muy buena.
Reviewed on Mar 16, 2026
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
Almyra
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Hotel staff was absolutely amazing. The hotel is gorgeous and has great options. "
A verified traveller stayed at Almyra
