Find a Hotel in Old Town Paphos

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

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

Elysium

4 out of 5

Posted 8 hours ago

Travelocity Verified Review

"Nice hotel."

A verified traveler stayed at Elysium

Artemis Cynthia Complex

4 out of 5

Posted 15 hours ago

Travelocity Verified Review

"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."

A verified traveler stayed at Artemis Cynthia Complex

Elysia Park

4 out of 5

Posted 2 days ago

Travelocity Verified Review

"Very spacious appartments with the essentials. Good-sized fridge and the washing machine was useful. Great pools, even though a bit of unnecessary pool-lounge-reservation going on. We did enjoy our stay - the location is not very central- luckily we had a car (plenty of parking available). The recommendations from the staff for restaurants were great."

A verified traveler stayed at Elysia Park

King Evelthon Beach Hotel & Resort

4 out of 5

Posted 2 weeks ago

Travelocity Verified Review

"Likes - lovely food, room was nice and spacious, gym very well equipped, staff polite. Always managed to get a sun bed at pool. Dislikes - evening entertainment was poor. No Atmosphere or buzz at all. The bed was meant To have a double bed but it was 2 singles pushed together so wasn't very romantic! Shop on site is expensive and quite limited."

A verified traveler stayed at King Evelthon Beach Hotel & Resort