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
"excellent location and gorgeous room!"
Reviewed on Aug 19, 2026
Axiothea Hotel
"The hotel is very clean and comfortable with a very Nice breakfast. The owners are very friendly and welcoming."
Reviewed on Oct 17, 2026
Elysia Park
"Very clean apartment rooms and conveniently located near"
Reviewed on Oct 10, 2026
M Boutique Hotel - Designed for Adults
"The sun around the pool was very limited. (Due to the structure of the hotel blocking the pool area after 1pm) Also, there were insufficient loungers for the few hours of sun that was available."
Reviewed on Oct 17, 2026
Artemis Cynthia Complex
"The accommodation had an excellent balcony with a view of the pool. The surroundings were pleasant and quiet, with swimming pools. We would have liked the kitchen to be very well equipped."
Reviewed on Oct 17, 2026
Capital Coast Resort & Spa
"Property is clean, but poorly maintained. I believe it is in receivership and is owned by the bank. The TV only has about 5 channels, all Greek. The sauna and steam room are out of order. The floor in the gym is cracked and warped. Dinner in the restuarant was, at best, average but edible. Breakfasts ..."
Reviewed on Oct 9, 2026
Elysium
Aquamare Beach Hotel & Spa
Anemi Hotel & Suites
Old Town Paphos Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Old Town Paphos area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Old Town Paphos to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Old Town Paphos are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Old Town Paphos hotel reviews by fellow wanderers
Artemis Cynthia Complex
"The accommodation had an excellent balcony with a view of the pool. The surroundings were pleasant and quiet, with swimming pools. We would have liked the kitchen to be very well equipped."
