Find a cheap Hotel in Old Town Paphos
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 Old Town Paphos
Kentrikon 1924 Boutique Hotel Old Town
Makarios Avenue, Paphos Paphos Paphos
The price is CA $121 per night from Aug 25 to Aug 26
CA $121
CA $132 total
Aug 25 - Aug 26
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
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 ...
"Great customer service at the bar and restaurant. Not impressed with the house keeping. No coffee or water refills on our last day stay."
Reviewed on Aug 21, 2026
Annabelle
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is CA $452 per night from Sep 1 to Sep 2
CA $452
CA $493 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 $365 per night from Sep 1 to Sep 2
CA $365
CA $398 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 $234 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
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 $591 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 ...
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 $313 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 $163 per night from Aug 26 to Aug 27
CA $163
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 ...
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 Old Town Paphos
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 Old Town Paphos Hotels
Search Old Town Paphos area hotels for the best deals on Travelocity.ca. Zoom in on Old Town Paphos neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Old Town Paphos!
Recent Old Town Paphos hotel reviews by fellow wanderers
Aquamare Beach Hotel & Spa
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Everything was very good. Only one issue in my room - aircon made everything wet! Was pleasantly surprised how good hotel was for the price. Another minus is that it’s quite far away from the strip. Not an issue for me but may be for others?"
A verified traveller stayed at Aquamare Beach Hotel & Spa
