Paphos City Center Holidays from £516

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.
Dome Beach Marina Hotel & Resort

Dome Beach Marina Hotel & Resort

4 out of 5
Makronissos
Save 100% on your flight
Price was £739, price is now £516 per person
£516
per person
25 Aug - 29 Aug
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
7.6/10 Good! (101 reviews)
Very nice hotel, clean rooms and friendly people

Reviewed on 17 Apr 2026

Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
Price was £1,475, price is now £862 per person
£862
per person
17 Aug - 24 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (224 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

Faros Hotel Ayia Napa

Faros Hotel Ayia Napa

4 out of 5
Ayia Napa City Center
Price was £1,595, price is now £1,016 per person
£1,016
per person
25 Jul - 1 Aug
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
9/10 Wonderful! (217 reviews)
Overall was a decent place to stay with rooms being clean, nice range of breakfast, staff were friendly, car park is very handy for location if you hire a car. Lots of restaurants within walking distance. Only thing i found not so good was the TV being an ok size but not a smart TV which would have been handy in evenings. Cocktails were nice as well. Would come back to this place sooner rather than later .

Reviewed on 19 Apr 2026

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,752, price is now £1,150 per person
£1,150
per person
25 Aug - 1 Sept
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
No reviews
Sveltos Residence Suites

Sveltos Residence Suites

4 out of 5
Save 100% on your flight
Price was £1,105, price is now £774 per person
£774
per person
25 Aug - 1 Sept
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
10/10 Exceptional! (12 reviews)
Absolutely amazing! We wished we stayed there from the beginning of our stay in Cyprus! It was great location, huge, very welcoming, clean and absolutely perfect!!! Would highly recommend and if we ever travel back to Cyprus we will be sure to stay there.

Reviewed on 28 Jan 2026

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 Paphos Harbour and Alykes Beach.

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 £71 per night from 28 Jun to 29 Jun
£71
28 Jun - 29 Jun
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
The price is £81 per night from 27 Jun to 28 Jun
£81
27 Jun - 28 Jun
includes taxes & fees
9.4/10 Exceptional! (249 reviews)
"I like it's location, up on the hill overlooking paphos, my room was clean and the bed was comfy, the staff at the Axiothea are friendly and helpful - and the breakfast selection is first class and you have a great view why your eating -"

Reviewed on 11 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 £387 per night from 26 Jun to 27 Jun
£387
26 Jun - 27 Jun
includes taxes & fees
7.8/10 Good! (550 reviews)
"."

Reviewed on 20 Jun 2026

King Evelthon Beach Hotel & Resort
See all 3,005 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 £516, 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 seaside 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
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

Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck

£19
per adult
Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck
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.