Paphos City Center Holidays from £417

Book a Hotel + Flight or Car together to unlock savings

  • 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 Paphos City Centre Holiday

Reserving a tailor-made Paphos City Centre holiday package is a superb way to become acquainted with this neighbourhood. From its must-visit places to its little-known delights, a world of discovery is waiting. Begin your trip to Paphos City Centre by visiting nearby attractions such as Tombs of the Kings, Paphos Lighthouse and Paphos Archaeological Park. No matter what your dream Paphos City Centre holiday looks like, you can make it a reality with Expedia.

Price found within the past 48 hours. Click for updated prices.
Papouis Protaras Hotel

Papouis Protaras Hotel

3 out of 5
Save 100% on your flight
Price was £786, price is now £417 per person
£417
per person
18 Jun - 23 Jun
found 1 day 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

Gaia's Residence & Private Pool in Larnaca

Gaia's Residence & Private Pool in Larnaca

4.5 out of 5
Save 100% on your flight
Price was £1,640, price is now £941 per person
£941
per person
20 Jun - 27 Jun
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
No reviews
Lokàl Boutique Hotel

Lokàl Boutique Hotel

4 out of 5
Larnaca City Centre
Save 100% on your flight
Price was £724, price is now £420 per person
£420
per person
18 Jun - 23 Jun
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
8.8/10 Excellent! (315 reviews)
Staff were very helpful

Reviewed on 19 Sept 2025

Where to stay in Paphos City Center

Find the best Paphos City Center areas and neighborhoods for the activities you enjoy most. Learn more about Paphos City Center
Aerial Panoramic view of Amazing Kourion beach. Limassol. Republic of Cyprus.

Universal

4/5(14 area reviews)

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.

Find hotels in Universal

Top hotels in Paphos City Center

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 £102 per night from 12 May to 13 May
£102
per night
12 May - 13 May
9.6/10 Exceptional! (18 reviews)
Very good

Reviewed on 28 Apr 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 10 May to 11 May
£82
per night
10 May - 11 May
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
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £284 per night from 10 May to 11 May
£284
per night
10 May - 11 May
9.6/10 Exceptional! (989 reviews)
Fabulous hotel, however location needs to be reviewed if you want to be near harbour.

Reviewed on 1 May 2026

Elysium
See all 2,975 properties in Paphos City Center
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 a Paphos City Centre travel package cost?
Starting from only £417, a travel package is your portal to low-priced travel. Custom build your Paphos City Centre trip by choosing from our wide range of flights, hotels and rental cars.
If I'm not able to travel, can I cancel my Paphos City Centre travel package?
We totally get that life can throw you the odd curveball. If you've locked in a Paphos City Centre travel package and have to change or cancel it, we're here to help. We suggest looking up our Customer Service Portal first for information. But generally, if you've booked your package within 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.
How do I get a cheap travel package to Paphos City Centre?
Our Paphos City Centre travel packages offer plenty of savings for the savvy wanderer. For the best deals, simply bundle your hotel, flights and tours into a budget-friendly package. But bargain prices are just the beginning of your next memorable adventure. Book with Expedia and and you'll have over 550 airlines and 1,000,000 properties throughout the world to select from. Whatever your budget, there's a travel package that's perfect for you.
Does Expedia offer Book Now, Pay Later Paphos City Centre holidays?
Expedia has teamed up with online lender Klarna to make your next getaway easier on your budget. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more money to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits your budget. Consider these flexible payment options:

  • Pay monthly holidays: Klarna offers easy monthly payment plans that work for all budget sizes, so you can lock in that well-deserved holiday sooner.
  • Pay in instalments holidays: If you'd like to pay off your getaway in multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Clicking on the "book now" button is easier with this option. Put down a small deposit on your booking and then start packing your suitcase.

How far in advance should I book my Paphos City Centre holiday?
Earlier is always better. Airlines typically advertise flight tickets up to a year prior to departure, and this is an excellent opportunity to score some of the cheapest prices. Boss just told you to use up all your holiday days in a few weeks? No need to worry. Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Paphos City Centre travel package include?
It comes down to what you're looking for. If you're travelling solo, you might decide to combine flights and hotels. Bringing the whole crew to Paphos City Centre? A travel package including hotels, rental cars and flights might suit you better. Expedia gives you the freedom to tailor-make your travel package.
What should I know before booking a Paphos City Centre travel package?
Booking all the parts of your holiday together is a smart way to save. Bundle your flights, car rentals and hotels into a tidy package. But your options don't end at hotels. Expedia offers all sorts of properties, including holiday rentals such as beachside villas and city apartments. The list is almost endless!
Can I choose my airline with a Paphos City Centre Expedia travel package?
Definitely. Expedia has over 550 partner airlines to choose from worldwide. With such a huge range of choice, finding the right carrier to bring you to Paphos City Centre won't be difficult.

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

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

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.

Paphos Municipal Park

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
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip

From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip

£48
per adult
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
Western Cyprus: Troodos Mountains 4x4 Tour with Local Guide

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

£52
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
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.