Old Town Paphos Holidays from £351

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.
River View Boutique

River View Boutique

3 out of 5
Save 100% on your flight
Price was £556, price is now £351 per person
£351
per person
26 Sept - 3 Oct
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
9/10 Wonderful! (45 reviews)

Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was £1,542, price is now £682 per person
£682
per person
3 Oct - 10 Oct
found 2 hours ago
Return flight included
London (LON) 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

Aweso Limassol

Aweso Limassol

4.5 out of 5
Limassol City Center
Save 100% on your flight
Price was £1,093, price is now £596 per person
£596
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
9/10 Wonderful! (2 reviews)
Pidin asunnosta. Uusi ja puhdas. Erittäin suuri parveke, jossa voi tupakoida. Mutta on haittoja: kuuluvuus etuoven läpi on erittäin hyvä, mikä vaikeutti nukahtamista, koska naapurit palasivat joskus myöhään ja alkoivat kolistella ovia ja käydä suihkussa. Kaikki kuului. Ruoanlaittovälineitä ei ole tarpeeksi. Mutta kaiken kaikkiaan se on erittäin mukava asunto. Suosittelemme sitä!

Reviewed on 29 Jun 2026

The Nines

The Nines

5 out of 5
Vathia Gonia
Save 100% on your flight
Price was £1,664, price is now £925 per person
£925
per person
29 Aug - 5 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Larnaca (LCA)
No reviews

Rise Urban Art Hotel

Rise Urban Art Hotel

3.5 out of 5
Save 100% on your flight
Price was £935, price is now £587 per person
£587
per person
29 Aug - 5 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Larnaca (LCA)
9.2/10 Wonderful! (570 reviews)
The lobby area is nice

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

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 £61 per night from 20 Jul to 21 Jul
£61
20 Jul - 21 Jul
includes taxes & fees
9.6/10 Exceptional! (19 reviews)
"Lovely small boutique hotel located in the heart of old Paphos. The room was small but functional. The only issue was the noise coming from the nearby bar. They have loud music blasting every night until 2am in the morning. If you are a light sleeper you might opt to skip this property."

Reviewed on 8 Jul 2026

Kentrikon 1924 Boutique Hotel Old Town
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
The price is £84 per night from 16 Jul to 17 Jul
£84
16 Jul - 17 Jul
includes taxes & fees
9.4/10 Exceptional! (251 reviews)
"This is a lovely little hotel. It's not grand in any way - in fact, it is very simple, but it is friendly, spotlessly clean, and in a marvellous location. Breakfast is good (the cakes and the homemade preserves particularly) and to enjoy breakfast looking out over the whole of Paphos is fabulous. ..."

Reviewed on 24 Jun 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 £373 per night from 29 Jul to 30 Jul
£373
29 Jul - 30 Jul
includes taxes & fees
7.8/10 Good! (557 reviews)
"The hotel has some real strengths, but unfortunately the overall experience was disappointing. The rooms are modern, spacious, and well maintained, and the pool area with the adjacent water park is excellent. It was definitely the highlight of our stay. The biggest downside is how restrictive and ..."

Reviewed on 15 Jul 2026

King Evelthon Beach Hotel & Resort
See all 2,947 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 £351, 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

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
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
Paphos: Glass-Bottom Boat Cruise with fun slide

Paphos: Glass-Bottom Boat Cruise with fun slide

£26
per adult
Paphos: Glass-Bottom Boat Cruise with fun slide
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.