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
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $583 per night from Jul 7 to Jul 8
CA $583
CA $635 total
Jul 7 - Jul 8
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 ...
"Everything was excellent. The staff were very nice and helpful. The AC in the room was very cool (freezing actually)"
Reviewed on Jul 5, 2026
Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue Geroskipou Paphos District
Fully refundableReserve now, pay when you stay
The price is CA $494 per night from Jul 20 to Jul 21
CA $494
CA $538 total
Jul 20 - Jul 21
includes taxes & fees
Book a stay at this luxury hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
"Small but quite adults only hotel. Small choice of food outlets but overall pleasant experience."
Reviewed on Jul 5, 2026
Axiothea Hotel
2 Andrea Ioannou Street Paphos
The price is CA $148 per night from Jul 7 to Jul 8
CA $148
CA $161 total
Jul 7 - Jul 8
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. ...
"This is a lovely little hotel. It's not grand in any way - in fact, it is very simple, but it is friendly, spotlessly clean, and in a marvellous location. Breakfast is good (the cakes and the homemade preserves particularly) and to enjoy breakfast looking out over the whole of Paphos is fabulous. ..."
Reviewed on Jun 24, 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 complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."
Reviewed on Jun 30, 2026
Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is CA $409 per night from Jul 21 to Jul 22
CA $409
CA $446 total
Jul 21 - Jul 22
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 ...
"The staff were the highlight of our stay. Most of the team, especially the reception staff, were very helpful, polite, and always willing to assist, which made a positive difference to our experience. The Wi-Fi was excellent throughout our stay, reliable and fast enough for work and streaming without ..."
Reviewed on Jul 5, 2026
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is CA $199 per night from Jul 7 to Jul 8
CA $199
CA $217 total
Jul 7 - Jul 8
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 ...
"The place was very noisy upstairs neighbours moving chairs until after midnight no reception to complain as they close at 4 pm, one of the beds had dirty sheets as if someone sleep and they just made the bed, there were bed bugs or fleas in the Sofa as we sit there for 10 min and had several bug ..."
Reviewed on Jun 19, 2026
Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is CA $257 per night from Jul 19 to Jul 20
CA $257
CA $280 total
Jul 19 - Jul 20
includes taxes & fees
Book a stay at this beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are ...
"Good, quiet air con in the room and public areas. Furnishings in the room were sufficiently modern. Breakfast provided sufficient choice. Check in and check out were both smooth. Bar prices were not crazy. Just a couple of negatives: Struggled to find an empty sunbed around the pool. Reception ordered ..."
Reviewed on Jul 5, 2026
Anemi Hotel & Suites
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
The price is CA $229 per night from Jul 7 to Jul 8
CA $229
CA $249 total
Jul 7 - Jul 8
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 ...
"Hotel was in a great location, rooms and hotel in general was spotless and modern, iron wasn’t in room but a laundry room, staff polite and helpful, pool clean and good temp"
Reviewed on Jul 2, 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is CA $299 per night from Jul 7 to Jul 8
CA $299
CA $326 total
Jul 7 - Jul 8
includes taxes & fees
Book a stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the ...
"Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room. Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle ..."
Reviewed on Jun 27, 2026
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 13 hours ago
Travelocity Verified Review
"Good, quiet air con in the room and public areas. Furnishings in the room were sufficiently modern. Breakfast provided sufficient choice. Check in and check out were both smooth. Bar prices were not crazy. Just a couple of negatives: Struggled to find an empty sunbed around the pool. Reception ordered a taxi for me and I was charged 70 Euros for a journey that is usually 40."
A verified traveller stayed at Aquamare Beach Hotel & Spa
