Paphos City Center Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Paphos City Centre Holiday
Paphos City Centre is calling your name! Whatever type of break you're organising, you can see and experience the best of this neighbourhood with a Paphos City Centre holiday package. Some leading nearby attractions to check out during your trip to Paphos City Centre include Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse. Don't just wish for it — turn it into reality! Secure your ultimate Paphos City Centre holiday with Expedia and enjoy travelling your way.
Our guide on where to stay in Paphos City Center
Find the best Paphos City Center areas and neighborhoods for the activities you enjoy most. Learn more about Paphos City Center
Universal
Though Universal may not have many top sights, you can venture to the surrounding area to see attractions like Alykes Beach and Kings Avenue Mall.
Old Town Paphos
If you're spending some time in Old Town Paphos, Paphos Municipal Park and Byzantine Museum are top sights worth seeing.
Vasiliko
While Vasiliko isn't home to many top sights, Paphos Municipal Park and Byzantine Museum are some notable places to visit nearby.
Our pick of the best Paphos City Center Hotel Deals
Axiothea Hotel
2 Andrea Ioannou Street Paphos
9.4/10 Exceptional! (253 reviews)
"Helpful staff, nice balcony sunset view, easy parking access, excellent breakfast buffet, great quality-price value."
Reviewed on 15 Aug 2026
Kentrikon 1924 Boutique Hotel Old Town
Makarios Avenue, Paphos Paphos Paphos
AU$177
17 Sept - 18 Sept
includes taxes & fees
9.6/10 Exceptional! (27 reviews)
"excellent location and gorgeous room!"
Reviewed on 19 Aug 2026
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
AU$678
12 Oct - 13 Oct
includes taxes & fees
9.6/10 Exceptional! (1,000 reviews)
"Everything was great!! Clean with good pools and great food"
Reviewed on 7 Sept 2026
Lowest 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.
Frequently asked questions
How much does a Paphos City Centre holiday package cost?
Discover the best of Paphos City Centre from as little as . We offer a wonderful selection of hotels, flights and rental cars to suit your budget. Score even better deals when you add some experiences or tours to your package.
How do I get a cheap travel package to Paphos City Centre?
Simply by bundling. Hotels, rental cars and flights — combine whatever you need into a Paphos City Centre holiday package to save loads of cash. Score even more deals when you include extras such as activities or tours to your booking. But that's not the only good part. You have the flexibility to customize your trip your way. We offer over 550 partner airlines and 1 000 000 hotels across the globe, so that everyone has an opportunity to travel and fulfil those holiday dreams.
How far in advance should I book my Paphos City Centre holiday?
While not all airlines advertise tickets early, you can normally compare international airfares on Expedia up to 12 months in advance. This is the time when you can score some fantastic bargains. If you're booking at the last minute, you might still be in luck. Low prices occasionally become available a few weeks prior to departure.
What does an Expedia Paphos City Centre travel package include?
You can choose from a combination of hotels, rental cars and flights. Once you've made your booking, you can add some experiences and tours. Want to pick your fare class? That's also possible. The choice is all yours when it comes to arranging your ideal Paphos City Centre trip.
Can I choose my airline with a Paphos City Centre Expedia holiday package?
You can, and with more than 550 airlines to choose from throughout the world, you have loads of choice. Scroll through the available options and find out which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Paphos City Centre holiday package?
Certainly, and we'll help you every step of the way. You may be able to cancel and rebook your Paphos City Centre holiday package at no cost if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company for older bookings. If life gets in the way of your holiday, have a look at our Customer Service Portal for further information.
Stay near popular Paphos City Center attractions
Byzantine Museum
7.4/10 (11 reviews)
The eighth-century icon of Agia Marina on display in this intriguing museum is one of the oldest ever found in Cyprus.
Agios Theodoros Cathedral
10.0/10 (1 review)
Agios Theodoros Cathedral is just one of the places to see in Paphos, so why not enjoy the other things to explore during your travels? Stroll along the waterfront in this relaxing area or visit its top-notch restaurants.
Paphos Municipal Park
Explore the great outdoors at Paphos Municipal Park, a lovely green space in Paphos. Amble around this relaxing area's seaside and enjoy its lively bars.
Activities
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
AU$64
per adult
From Paphos: Troodos Mountains & Villages Guided Day Trip
AU$90
per adult
94% of travellers recommend
Paphos: Swim Cruise with Turtle Watching, Drinks & Aperol Spritz
AU$57
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.