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 $360 per night from Apr 14 to Apr 15
CA $360
CA $393 total
Apr 14 - Apr 15
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 $132 per night from Apr 2 to Apr 3
CA $132
CA $144 total
Apr 2 - Apr 3
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 $184 per night from Apr 6 to Apr 7
CA $184
CA $201 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
Annabelle
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is CA $365 per night from Apr 8 to Apr 9
CA $365
CA $397 total
Apr 8 - Apr 9
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 ...
Great staff but a dated feel for a 5* luxury hotel and charging for water with the price of the rooms leaves a bad taste
Reviewed on Mar 30, 2026
Almyra
12 Poseidonos Avenue Paphos
Fully refundable
The price is CA $329 per night from Apr 23 to Apr 24
CA $329
CA $359 total
Apr 23 - Apr 24
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
Kefalos - Damon Hotel Apartments
38 Adamantios Korais Paphos
The price is CA $101 per night from Apr 8 to Apr 9
CA $101
CA $110 total
Apr 8 - Apr 9
includes taxes & fees
Book a stay at this family-friendly hotel in Paphos. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Staff: 9/10 (friendly, helpful) Location: 10/10 Room: 10/10 (spacious, clean) Wifi: 10/10 (fast, reliable) Breakfast: 6/10 (same everyday)
Reviewed on Nov 22, 2025
Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is CA $334 per night from Apr 6 to Apr 7
CA $334
CA $364 total
Apr 6 - Apr 7
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 $203 per night from Apr 8 to Apr 9
CA $203
CA $221 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 2 to Apr 3
CA $113
CA $123 total
Apr 2 - Apr 3
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
Annabelle
3 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great staff but a dated feel for a 5* luxury hotel and charging for water with the price of the rooms leaves a bad taste"
A verified traveller stayed at Annabelle
