
Paphos City Center Vacations from ¥163,160
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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
The Latest Paphos City Center Vacation Packages
Price found within the past 48 hours. Click for updated prices.


The Nines
Vathia Gonia
¥176,710
per person
Nov 19 - Nov 22
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Larnaca (LCA)
10/10 Exceptional! (2 reviews)
The hotel is very new and super maintained. The pool is simply perfect, the rooms are comfortable with great AC and a cozy bed.
The staff is helpful and nice, very eager to give you a good experience.
The gym is not finished so not really usable but you can manage with what is there. The spa is nice and the massages were amazing.
All in all I would definitely recommend and would love to come back
Reviewed on Aug 12, 2026

The Ciao Stelio Deluxe Hotel - Adults Only
Skala
¥170,028
per person
Nov 19 - Nov 22
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Larnaca (LCA)
9.4/10 Exceptional! (317 reviews)
This place exceeded our expectations beyond anything we could've imagined. Staff was super knowledgeable and polite. Room was extremely clean and well preserved. Balcony had amazing views. Breakfast lunch and dinner was excellent no need to go anywhere else. Drinks were on point and super fast service.
Reviewed on Aug 19, 2026


Central Park Residence
Nicosia City Centre
¥192,966
per person
Nov 19 - Nov 22
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Paphos (PFO)
9.6/10 Exceptional! (87 reviews)
Nice accommodation. All amenities included.
Well equipped kitchen. Balcony. Hot tubs and gym.
Reviewed on Jul 17, 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
When in Universal, you can plan a visit to Alykes Beach and Kings Avenue Mall, some noteworthy sights in the nearby area.

Old Town Paphos
While visiting Old Town Paphos, you might make a stop by sights like Paphos Municipal Park and Byzantine Museum.

Vasiliko
When in Vasiliko, you can plan a visit to Saint George Private Hospital and Paphos Municipal Park, some noteworthy sights in the nearby area.
Paphos City Center Hotel Deals

Kentrikon 1924 Boutique Hotel Old Town
Makarios Avenue, Paphos Paphos Paphos
¥18,579
¥20,251 total
Sep 1 - Sep 2
includes taxes & fees
9.6/10 Exceptional! (25 reviews)
"excellent location and gorgeous room!"
Reviewed on Aug 19, 2026

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
¥66,528
¥72,516 total
Sep 3 - Sep 4
includes taxes & fees

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
¥18,721
¥20,406 total
Sep 1 - Sep 2
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 Center vacation package cost?
Discover the best of Paphos City Center from as little as ¥163,160. 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 Center?
Simply by bundling. Hotels, rental cars and flights — combine whatever you need into a Paphos City Center vacation 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 fulfill those vacation dreams.
How far in advance should I book my Paphos City Center vacation?
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 Center 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 Center trip.
Can I choose my airline with a Paphos City Center Expedia vacation 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 Center vacation package?
Certainly, and we'll help you every step of the way. You may be able to cancel and rebook your Paphos City Center vacation 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 vacation, 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.
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 waterfront in this relaxing area, or check out its top-notch restaurants.
Things to do

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
¥8,281
per adult

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
¥11,125
per adult

Paphos: Glass-Bottom Boat Cruise with fun slide
¥4,582
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.