Old Town Paphos Holidays from £259

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Mia hotel apartment

Mia hotel apartment

3 out of 5
Ayia Napa City Center
Save 100% on your flight
per person
13 Oct - 20 Oct
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
9.2/10 Wonderful! (7 reviews)
Papouis Protaras Hotel

Papouis Protaras Hotel

3 out of 5
per person
7 Sept - 14 Sept
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
8/10 Very Good! (71 reviews)
Fantastic place as a whole and I’d stay there again no doubt

Reviewed on 28 Apr 2025

Anastasia Waterpark Beach Resort

Anastasia Waterpark Beach Resort

4 out of 5
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
7/10 Good! (110 reviews)
Room wasn't ready for my arrival but Kuna (hotel manager) was very prompt in making sure room received a deep clean after I had returned from beach walk which is 5mins from the hotel

Reviewed on 8 Jul 2025

Rise Urban Art Hotel

Rise Urban Art Hotel

3.5 out of 5
Save 100% on your flight
per person
7 Sept - 14 Sept
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
9.2/10 Wonderful! (492 reviews)
Excellent clean hotel with brilliant artwork throughout

Reviewed on 22 Jul 2025

Limassol Del Mar

Limassol Del Mar

5 out of 5
Germasogeia
Save 100% on your flight
per person
7 Sept - 14 Sept
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
9.4/10 Exceptional! (11 reviews)
It was clean and very comfortable with a great view

Reviewed on 1 Jul 2024

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

Paphos City Center

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

Find hotels in Paphos City Center

Top hotels in Old Town Paphos

Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street, Paphos
The price is £92 per night from 14 Aug to 15 Aug
£92
14 Aug - 15 Aug
includes taxes & fees
9.4/10 Exceptional! (228 reviews)
Clean, friendly hotel
"I enjoyed staying at this hotel. The staff are friendly and helpful. I had my laundry done and they did an excellent job and it was finished very quickly. They do provide filtered water, as the sink water is not for drinking. This hotel is close to the old city, but not to beaches and the archaeological ..."

Reviewed on 23 Jul 2025

Axiothea Hotel
Casa Mespilea

Casa Mespilea

3 out of 5
3 Pygmalionos, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is £77 per night from 31 Aug to 1 Sept
£77
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (39 reviews)
"We had a wonderful stay at Casa Mespilea! All the staff were amazing—always welcoming and ready with a smile, which made us feel right at home. The location offered a lovely view of the Old Town, adding to the charm of our visit. The only minor issue was that the property was a bit tricky to find ..."

Reviewed on 27 Jul 2025

Casa Mespilea
Kentrikon 1924 Suites

Kentrikon 1924 Suites

2 out of 5
7 Galatias, Paphos, Paphos
The price is £113 per night from 24 Aug to 25 Aug
£113
24 Aug - 25 Aug
includes taxes & fees
9.6/10 Exceptional! (4 reviews)
"Perfect"

Reviewed on 21 Jun 2025

Kentrikon 1924 Suites
See all 3,325 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Old Town Paphos travel package cost?
The most affordable Old Town Paphos travel package is £259, 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.

Popular places to visit

Byzantine Museum featuring interior views

Byzantine Museum

The eighth-century icon of Agia Marina on display in this intriguing museum is one of the oldest ever found in Cyprus.

Byzantine Museum
Paphos Archaeological Museum

Paphos Archaeological Museum

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 seaside in this relaxing area or visit its lively bars.

Paphos Archaeological Museum

Agios Theodoros Cathedral

Learn about the local history of Paphos when you spend time at Agios Theodoros Cathedral. Stroll along the beautiful beaches in this relaxing area or visit its top-notch restaurants.

Agios Theodoros Cathedral

Things to do

Paphos/Akamas: Blue Lagoon Bus & Boat Tour with Water Slide

Paphos/Akamas: Blue Lagoon Bus & Boat Tour with Water Slide

£29
per adult
Paphos/Akamas: Blue Lagoon Bus & Boat Tour with Water Slide
From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip

From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip

£48
per adult
From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip
Blue Lagoon trip with slide, music & transfer from Paphos

Blue Lagoon trip with slide, music & transfer from Paphos

£31
per adult
80% of travellers recommend
Blue Lagoon trip with slide, music & transfer from Paphos
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.