Paphos City Center Holidays from £401
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Paphos City Centre Holiday
Reserving a tailor-made Paphos City Centre holiday package is a superb way to become acquainted with this neighbourhood. From its must-visit places to its little-known delights, a world of discovery is waiting. Begin your trip to Paphos City Centre by visiting nearby attractions such as Tombs of the Kings, Paphos Lighthouse and Paphos Archaeological Park. No matter what your dream Paphos City Centre holiday looks like, you can make it a reality with Expedia.
Price found within the past 48 hours. Click for updated prices.
Almond Business Hotel
£559
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
London (LHR) to Paphos (PFO)
9/10 Wonderful! (226 reviews)
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.
Reviewed on 17 Jun 2026
Heart Hotel
Limassol City Center
£849
per person
19 Sept - 26 Sept
found 1 hour ago
Return flight included
Birmingham (BHX) to Larnaca (LCA)
8.8/10 Excellent! (26 reviews)
Amazing boutique hotel in the heart of Limassol. The room was beautiful, very clean and comfortable, and the location was perfect for exploring the old town. Also very close to the beach. The staff were friendly and helpful. I really enjoyed my stay and would definitely come back!
Reviewed on 29 Jul 2026
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.
Top hotels in Paphos City Center
Kentrikon 1924 Boutique Hotel Old Town
Makarios Avenue, Paphos Paphos Paphos
£81
18 Aug - 19 Aug
includes taxes & fees
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
£314
1 Sept - 2 Sept
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Second time in this hotel. Great staff, great atmosphere, great food"
Reviewed on 6 Aug 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
£191
30 Aug - 31 Aug
includes taxes & fees
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 travel package cost?
Starting from only £401, a travel package is your portal to low-priced travel. Custom build your Paphos City Centre trip by choosing from our wide range of flights, hotels and rental cars.
If I'm not able to travel, can I cancel my Paphos City Centre travel package?
We totally get that life can throw you the odd curveball. If you've locked in a Paphos City Centre travel package and have to change or cancel it, we're here to help. We suggest looking up our Customer Service Portal first for information. But generally, if you've booked your package within 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.
How do I get a cheap travel package to Paphos City Centre?
Our Paphos City Centre travel packages offer plenty of savings for the savvy wanderer. For the best deals, simply bundle your hotel, flights and tours into a budget-friendly package. But bargain prices are just the beginning of your next memorable adventure. Book with Expedia and and you'll have over 550 airlines and 1,000,000 properties throughout the world to select from. Whatever your budget, there's a travel package that's perfect for you.
Does Expedia offer Book Now, Pay Later Paphos City Centre holidays?
Expedia has teamed up with online lender Klarna to make your next getaway easier on your budget. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more money to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits your budget. Consider these flexible payment options:
- Pay monthly holidays: Klarna offers easy monthly payment plans that work for all budget sizes, so you can lock in that well-deserved holiday sooner.
- Pay in instalments holidays: If you'd like to pay off your getaway in multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: Clicking on the "book now" button is easier with this option. Put down a small deposit on your booking and then start packing your suitcase.
How far in advance should I book my Paphos City Centre holiday?
Earlier is always better. Airlines typically advertise flight tickets up to a year prior to departure, and this is an excellent opportunity to score some of the cheapest prices. Boss just told you to use up all your holiday days in a few weeks? No need to worry. Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Paphos City Centre travel package include?
It comes down to what you're looking for. If you're travelling solo, you might decide to combine flights and hotels. Bringing the whole crew to Paphos City Centre? A travel package including hotels, rental cars and flights might suit you better. Expedia gives you the freedom to tailor-make your travel package.
What should I know before booking a Paphos City Centre travel package?
Booking all the parts of your holiday together is a smart way to save. Bundle your flights, car rentals and hotels into a tidy package. But your options don't end at hotels. Expedia offers all sorts of properties, including holiday rentals such as beachside villas and city apartments. The list is almost endless!
Can I choose my airline with a Paphos City Centre Expedia travel package?
Definitely. Expedia has over 550 partner airlines to choose from worldwide. With such a huge range of choice, finding the right carrier to bring you to Paphos City Centre won't be difficult.
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.
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 top-notch restaurants.
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 beautiful beaches in this relaxing area or visit its top-notch restaurants.
Things to do
Paphos: Glass-Bottom Boat Cruise with fun slide
£17
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
£33
per adult
Sunset Cruise with Turtle Watching and Unlimited Drinks
£34
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.