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
Top hotels in Paphos City Center

Kentrikon 1924 Boutique Hotel Old Town
La chambre super sympa avec une tres belle salle de bains. Quelle propreté bravo L'accueil et la disponibilité du personnel ...merci pour tout. Ce fut un très agréable sejour.
Reviewed on Dec 22, 2025

Axiothea Hotel
Hotel is near the central square area not the seafront but still convenient if you have a car. For a few euros extra its worth booking a room with balcony with seaview. Lovely traditional stone floor lobby with lounge overlooking the bay.
Reviewed on Oct 28, 2025

Elysium
Haven't been in the pool
Reviewed on Dec 19, 2025

M Boutique Hotel - Designed for Adults
This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And ...
Reviewed on Dec 24, 2025

Elysia Park
Nice place
Reviewed on Oct 17, 2025

Artemis Cynthia Complex
Very clean apartment, quick registration and nice staff.
Reviewed on Dec 9, 2025

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Our stay is was exceptional! The staff was so kind, helpful and fun! The staff at the hotel lobby bar was the greatest! We stay in one of the free standing huts with a pool and it was amazing room 008 to be exact! Amazing location to the pool and the beach, which was stunning and so peaceful, with ...
Reviewed on Nov 18, 2025

King Evelthon Beach Hotel & Resort
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...
Reviewed on Nov 27, 2025

Paphos Gardens Holiday Resort
Excellent customer service
Reviewed on Dec 26, 2025
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

Paphos Gardens Holiday Resort
More ways to wander Paphos City Center
Explore More Ways to Travel with Travelocity
- Mandria Hotels
- Stroumpi Hotels
- Hotels near Paphos Intl.
- Timi Hotels
- Farmstay in Paphos
- Extended Stay Hotels in Paphos
- Adults Only Resorts & in Paphos
- All Inclusive Resorts & in Paphos
- Beach Resorts & in Paphos
- Convention Center Hotels in Paphos
- Kid Friendly Hotels in Paphos
- Gay Friendly Hotels in Paphos
- Golf Resorts & in Paphos
- Hotels with Hot Tubs in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Romantic Getaways & Hotels in Paphos
- Waterpark Hotels and Resorts in Paphos
- Winery Hotels in Paphos
- Paphos Hotels
- Coral Bay Hotels
- Kissonerga Hotels
- Chlorakas Hotels
- Tremithousa Hotels
- Episkopi Hotels
- Anarita Hotels
- Tsada Hotels
- Kallepia Hotels
- Guest Houses in Emba
- Emba Hotels
- Mesogi Industrial Area Hotels
- Hotels near Coral Bay Beach
- Extended Stay Hotels in Kato Paphos
- Hostels in Kato Paphos
- All Inclusive Resorts & in Kato Paphos
- Beach Resorts & in Kato Paphos
- Boutique Hotels in Kato Paphos
- Convention Center Hotels in Kato Paphos
- Kid Friendly Hotels in Kato Paphos
- Hotels with Airport Transfers in Kato Paphos
- Hotels with Air Conditioning in Kato Paphos
- Hotels with a Gym in Kato Paphos
- Hotels with Hot Tubs in Kato Paphos
- Hotels with Room Service in Kato Paphos
- Hotels with smoking rooms in Kato Paphos
- Hotels with Tennis Courts in Kato Paphos
- Oceanfront Hotels in Kato Paphos
- Pet Friendly Hotels in Kato Paphos
- Hotels with Shopping in Kato Paphos
- Spa Resorts & in Kato Paphos
- Kato Paphos Hotels
- Vacation Homes in Kato Paphos
- Villas in Kato Paphos
- Hotels near Kings Avenue Mall
- Geroskipou Hotels
- Nata Hotels
- Mesogi Hotels
- Peyia Town Hotels
- Tala Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Flights to Paphos
- Flights from Amsterdam to Kato Paphos
- Flights from Boston to Kato Paphos
- Flights from Brussels to Kato Paphos
- Flights from Columbus to Kato Paphos
- Flights from Dallas to Kato Paphos
- Flights from London to Kato Paphos
- Flights from Los Angeles to Kato Paphos
- Flights from Miami to Kato Paphos
- Flights from New York to Kato Paphos
- Flights from Orlando to Kato Paphos
- Flights from Philadelphia to Kato Paphos
- Flights from Vienna to Kato Paphos
- Flights from Budapest to Kato Paphos
- Flights from Cologne to Kato Paphos
- Flights from Milan to Kato Paphos
- Flights from Birmingham to Kato Paphos
- Flights from Tampa to Kato Paphos





