Old Town Paphos Holidays from £542

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.
Heart Hotel

Heart Hotel

4 out of 5
Limassol City Center
Save 100% on your flight
Price was £899, price is now £542 per person
£542
per person
21 Jun - 28 Jun
found 13 hours ago
Return flight included
London (LGW) to Larnaca (LCA)
9.2/10 Wonderful! (20 reviews)
I’d recommend this hotel to travellers who prefer safety and quiteness. And the kitchen is nice and well equipped.

Reviewed on 18 Jan 2026

Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was £1,243, price is now £635 per person
£635
per person
6 Jul - 12 Jul
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9/10 Wonderful! (223 reviews)
Breakfast was excellent room very clean and staff very helpfull

Reviewed on 29 Apr 2026

Papouis Protaras Hotel

Papouis Protaras Hotel

3 out of 5
Save 100% on your flight
Price was £1,141, price is now £589 per person
£589
per person
21 Jun - 28 Jun
found 13 hours ago
Return flight included
London (LGW) to Larnaca (LCA)
7.8/10 Good! (86 reviews)
Overall I had a great time at papouis hotel , my shower room stunk of excrement and urine for the whole time I was there , i assumed it was a plumbing issue , as I was alone i put up with it . Apart from that everything was fine and all the staff were lovely . Well done to all

Reviewed on 21 Oct 2025

Sandy Beach Hotel & Spa

Sandy Beach Hotel & Spa

5 out of 5
Save 100% on your flight
Price was £1,666, price is now £1,023 per person
£1,023
per person
21 Jun - 28 Jun
found 13 hours ago
Return flight included
London (LGW) to Larnaca (LCA)
8.4/10 Very Good! (343 reviews)
Sandy beach Hotel. Is the best and amazing place for holiday and relaxing alone or with your family. I really enjoyed my stay in Larnaka Sandy beach Hotel. I hope to back again often 😔 Good service and amazing staff

Reviewed on 11 May 2026

Rise Urban Art Hotel

Rise Urban Art Hotel

3.5 out of 5
Save 100% on your flight
Price was £889, price is now £547 per person
£547
per person
14 Jul - 21 Jul
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
9.2/10 Wonderful! (560 reviews)
Great buffet breakfast on the top floor, new & modern interior design, staff really friendly, 7 min walk to the boardwalk of Finikoudes beach, Eu Kouzin restaurant next door is very good, 100m to 'To Edesma Tou Paradisou' restaurant, which is amazing, and the 425 & 432 bus stop from the airport (25 min trip - 2.40 euro) is just around the corner.

Reviewed on 18 Mar 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

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.

Find hotels in Paphos City Center

Top hotels in Old Town Paphos

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

3.5 out of 5
Makarios Avenue, Paphos Paphos Paphos
The price is £100 per night from 16 May to 17 May
£100
16 May - 17 May
includes taxes & fees
9.6/10 Exceptional! (18 reviews)
Travel light! It’s an old building with data it’s to the rooms. It’s quite a walk to the car park too

Reviewed on 13 May 2026

Kentrikon 1924 Boutique Hotel Old Town
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
Fully refundableReserve now, pay when you stay
The price is £82 per night from 15 May to 16 May
£82
15 May - 16 May
includes taxes & fees
9.4/10 Exceptional! (245 reviews)
The hotel is 5 minutes walk from the charming pathos old town with it's upmarket restaurants, souvenir and coffee shops. My room was 212 on the second floor served by a lift or stairs. The room overlooked the harbour, was well fitted with a comfortable double bed, en suite bathroom, aircon, plenty ...

Reviewed on 3 May 2026

Axiothea Hotel
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is £378 per night from 12 Jun to 13 Jun
£378
12 Jun - 13 Jun
includes taxes & fees
7.8/10 Good! (539 reviews)
This holiday was an extra one for us so we didn’t research much about the hotel/surrounding area. We also travelled out of season in April so A La Carte restaurants were closed and the outdoor pool was very cold! Our room was spacious, clean and easy to access on level 1. Took a while each day for ...

Reviewed on 26 Apr 2026

King Evelthon Beach Hotel & Resort
See all 3,010 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 £542, 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

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

4.5/5(19 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 seaside in this relaxing area or visit its lively bars.

Paphos Archaeological Museum

Agios Theodoros Cathedral

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.

Agios Theodoros Cathedral

Things to do

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

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

£39
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
woman talking to receptionist at the airport lounge

Premium Lounge at Paphos Airport (PFO)

£38
per traveller
74% of travellers recommend
Premium Lounge at Paphos Airport (PFO)
Scenic Beach Walk with Rescue Dogs

Scenic Beach Walk with Rescue Dogs

£20
per adult
Scenic Beach Walk with Rescue Dogs
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.