Old Town Paphos Holidays from £422
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 Old Town Paphos Holiday
Booking a tailor-made Old Town Paphos holiday package is an excellent way to become acquainted with this neighbourhood. From its renowned sites to its little-known gems, you won't be short of adventures. Your trip to Old Town Paphos wouldn't be complete without stopping by top attractions nearby such as Tombs of the Kings, Paphos Lighthouse and Paphos Archaeological Park. Expedia will help put your plans into action. Book your ultimate Old Town Paphos holiday today.
Price found within the past 48 hours. Click for updated prices.
Almond Business Hotel
£490
per person
3 Dec - 8 Dec
found 1 day ago
Return direct flight included
Manchester (MAN) 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
Rise Urban Art Hotel
Chrysopolitissa
£617
per person
28 Nov - 5 Dec
found 14 hours ago
Return flight included
Birmingham (BHX) to Larnaca (LCA)
9.2/10 Wonderful! (580 reviews)
The room was small, the bathroom very small. The kettle in the room was dangerous, if a staff member tries it they will understand.
The breakfast could have been very good but all of the 'hot' food was cold. Whatever system they have to keep the food hot does not work. If it's supposed to be hot it should be. No one checked anything. Check in/out staff very efficient and breakfast staff were very good. I saw one staff member bring a baby high chair to a table without asking and helped move the push chair and other items without being asked, great staff.
Reviewed on 17 Oct 2026
Alinea Diono Historic Center
Limassol City Center
£460
per person
26 Dec - 31 Dec
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
9/10 Wonderful! (21 reviews)
Clean quiet, I’m great when Homefamilies.
Very close to the marina of Limassol. Free parking is available. Pool at the roof.
Reviewed on 17 Aug 2026
Where to stay in Old Town Paphos
Find the best Old Town Paphos areas and neighborhoods for the activities you enjoy most. Learn more about Old Town Paphos
Paphos City Center
Set apart from the lower town and main tourist area, this historic old quarter offers a more laid-back vibe as well as several cultural attractions.
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.
Vasiliko
While Vasiliko isn't home to many top sights, Byzantine Museum and Tombs of the Kings are some notable places to visit nearby.
Top hotels in Old Town Paphos
Axiothea Hotel
2 Andrea Ioannou Street Paphos
£71
15 Nov - 16 Nov
includes taxes & fees
9.4/10 Exceptional! (254 reviews)
"The hotel is very clean and comfortable with a very Nice breakfast. The owners are very friendly and welcoming."
Reviewed on 17 Oct 2026
Kentrikon 1924 Boutique Hotel Old Town
Makarios Avenue, Paphos Paphos Paphos
£76
21 Oct - 22 Oct
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
£220
1 Nov - 2 Nov
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 an Old Town Paphos travel package cost?
The most affordable Old Town Paphos travel package is £422, so your dream holiday can become a reality — without a hefty price tag. Bundle flights, hotels and car rentals to create a package that suits you.
If I'm not able to travel, can I cancel my Old Town Paphos travel package?
Plans can change suddenly, so yes. You may be able to cancel or change your Old Town Paphos travel package for free within 24 hours of booking. For older bookings, you can still cancel or make changes, but your car rental company, airline or hotel may charge additional fees. Need more information? Take a look at our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
How do I get a cheap travel package to Old Town Paphos?
Secure flights that suit your schedule, add a hotel to your booking and watch the savings pile up with an Old Town Paphos travel package. It's as easy as that! From flights and hotels to activities and rental cars, Expedia is where your cheap getaway begins. And with more than 550 airlines and 1,000,000 properties all over the world to choose from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Old Town Paphos holidays?
Expedia has partnered with online lender Klarna to make your next break easier on your budget. Paying by instalment means you can spread the costs of your next big adventure, leaving you with more cash to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits into your budget. Take a look at these flexible payment options:
- Pay monthly holidays: If paying small amounts each month is something that would work for you, Klarna can help. Paying in convenient monthly instalments will make that dream holiday possible.
- Pay in instalments holidays: Into the idea of paying for your holiday in multiple transactions? Then check out this Book Now, Pay Later option from Klarna.
- Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to click that "book now" button, opt for a low deposit holiday payment plan with Klarna.
Where should I stay in Old Town Paphos?
Take the hassle out of sightseeing by staying close to Old Town Paphos's biggest attractions. Tombs of the Kings and Paphos Archaeological Park are two of the best in the area.
What are the top hotels in Old Town Paphos?
If it's your first time staying in Old Town Paphos, secure a room at Princessa Vera Hotel Apartments or Amavi, MadeForTwo Hotels - Paphos. Both offer comfy beds and are favourites with many travellers.
How far in advance should I book my Old Town Paphos holiday?
Reserving your flights early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to 12 months prior to departure dates. This is usually the cheapest time to book. If circumstances have left you booking late, discount tickets to Old Town Paphos sometimes become available in the weeks leading up to departure.
What does an Expedia Old Town Paphos travel package include?
With Expedia, you can choose any combination of flights, hotels and car rentals to create your ideal Old Town Paphos package. Once you've made your booking, you can add on the fun stuff like activities and tours. Remember — the more you bundle, the more cash you'll save!
What should I know before booking an Old Town Paphos travel package?
Get set to save with an Expedia travel package. Combine your airfares, rental cars and hotels and score fantastic discounts. Hotels aren't your only choice, however. Book with us and choose from beach villas, cabins in the mountains and just about everything in between!
Can I choose my airline with an Old Town Paphos Expedia travel package?
Most definitely. We offer more than 550 airlines across the globe, so you can tailor your Old Town Paphos getaway according to your needs and budget.
Stay near popular Old Town Paphos 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 Archaeological Museum
8.6/10 (105 reviews)
You can browse the exhibits at Paphos Archaeological Museum, a museum with a story of its own, during your trip to Paphos. Stroll along the beautiful beaches in this relaxing area or visit its lively bars.
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.
Things to do
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
£34
per adult
100% of travellers recommend
Paphos: Sunset Cruise with Turtle Watching and Unlimited Drinks
£34
per adult
Paphos: Swim Cruise with Turtle Watching, Drinks & Aperol Spritz
£30
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.