Find a Hotel in Paphos City Center

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

Paphos City Center 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 Paphos City Center 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 Paphos City Center 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 Paphos City Center 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 Paphos City Center hotel reviews by fellow wanderers

King Evelthon Beach Hotel & Resort

5 out of 5

Posted 21 hours ago

Travelocity Verified Review

"The carpets in the corridors need a good vacuum "

A verified traveler stayed at King Evelthon Beach Hotel & Resort

Elysium

5 out of 5

Posted 21 hours ago

Travelocity Verified Review

"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 none, the staff always go above and beyond, the rooms are excellently equipped (there's even a pillow menu!), the spa is fabulous for winter holidays, the drinks are delicious treats, the live music adds a whole new layer of wonder, there's so much to explore in the surrounding areas from Tombs of the Kings to the glorious sea-side walk to the harbour...oh, and the breakfast is the greatest of all time (you have to see the next-level spread with your own eyes). It was an absolute pleasure from our welcome to our check-out and we can't wait to come back later this year! "

A verified traveler stayed at Elysium