Old Town Paphos Holidays from £316

Book a Hotel + Flight or Car together to unlock savings

Photo by Phyllis Robb
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages 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.
Papouis Protaras Hotel

Papouis Protaras Hotel

Save 100% on your flight
£316
per person
16 Nov - 21 Nov
found 20 hours ago
Return flight included
London (LON) to Larnaca (LCA)
8/10 Very good! (90 reviews)
I enjoyed swimming and chilling out the most

Reviewed on 9 Jun 2026

Almond Business Hotel

Almond Business Hotel

Save 100% on your flight
£633
per person
20 Oct - 25 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) 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

Heart Hotel

Limassol City Center
Save 100% on your flight
£471
per person
5 Oct - 11 Oct
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
9/10 Wonderful! (29 reviews)
The ac of the room was off. And it look of time to have the ac cool the room. In this weather it should be on usually as i had no idea i needed to ask for it. Also it was noisy since the door are not very soundproof as well the window. But overall it was very good experience.

Reviewed on 28 Aug 2026

Rise Urban Art Hotel

Rise Urban Art Hotel

Chrysopolitissa
Save 100% on your flight
£336
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
9.2/10 Wonderful! (571 reviews)
It was my first time visiting and everything was amazing as in literally , the staff , the hotel the cleanliness fantastic stay will definitely be coming back.

Reviewed on 16 Jul 2026

Gaia's Residence & Private Pool in Larnaca

Gaia's Residence & Private Pool in Larnaca

Chrysopolitissa
Save 100% on your flight
£897
per person
10 Oct - 17 Oct
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
No reviews

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
A white building with columns and a pediment, surrounded by greenery and a paved path.

Paphos City Center

2 out of top 10 points of interest in this area

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.

A coastal landscape with a prominent white cliff and a small island.

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.

Default Image

Vasiliko

While Vasiliko isn't home to many top sights, Saint George Private Hospital and Paphos Municipal Park are some notable places to visit nearby.

Top hotels in Old Town Paphos

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

Makarios Avenue, Paphos Paphos Paphos
£93
6 Sept - 7 Sept
includes taxes & fees
9.6/10 Exceptional! (25 reviews)
"excellent location and gorgeous room!"

Reviewed on 19 Aug 2026

Kentrikon 1924 Boutique Hotel Old Town
Elysium

Elysium

Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
£314
31 Aug - 1 Sept
includes taxes & fees
Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
£166
17 Sept - 18 Sept
includes taxes & fees
7.8/10 Good! (564 reviews)
"It is not up to 5 star standards also I experienced cockroaches in my room everyday I ask reception staff to have the room sprayed with repellent but it fell on deaf ears.will not return to this hotel"

Reviewed on 28 Aug 2026

King Evelthon Beach Hotel & Resort
See all 2,834 properties in Old Town Paphos
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 £316, 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.
See properties

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.
See properties

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 waterfront in this relaxing area or visit its top-notch restaurants.
See properties

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.
See properties

Things to do

Paphos: Glass-Bottom Boat Cruise & fun slide Glass Majesty

Paphos: Glass-Bottom Boat Cruise & fun slide Glass Majesty

£23
per adult
Paphos: Glass-Bottom Boat Cruise & fun slide Glass Majesty
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

£34
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
Sunset Cruise with Turtle Watching and Unlimited Drinks

Sunset Cruise with Turtle Watching and Unlimited Drinks

£34
per adult
Sunset Cruise with Turtle Watching and Unlimited Drinks
See all activities in Paphos

* 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.