Paphos City Center Holidays from £419

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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
Almond Business Hotel
Cove Seaview Villas
Coral Beach Hotel and Resort
Rise Urban Art Hotel

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

Top hotels in Paphos City Center

Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
Fully refundableReserve now, pay when you stay
The price is £68 per night from 15 Feb to 16 Feb
£68
15 Feb - 16 Feb
includes taxes & fees
9.4/10 Exceptional! (238 reviews)
My second stay at Axiothea Hotel. I went back because I love the friendly atmosphere, it’s a family-run hotel. Everywhere is sparkling clean and the views across the sea are fantastic. Everyone there is happy to help you.

Reviewed on 24 Jan 2026

Axiothea Hotel
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 11 Feb to 12 Feb
£71
11 Feb - 12 Feb
includes taxes & fees
9.6/10 Exceptional! (6 reviews)
The staff was wonderful and the property was spotless. We did book the room with two beds but the sofa bed wasn’t able to fully open. Since I was traveling with a friend we did ask for a different room option and they had a second property with two twin beds around the corner. The other property ...

Reviewed on 15 Jan 2026

Kentrikon 1924 Boutique Hotel Old Town
Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is £86 per night from 10 Feb to 11 Feb
£86
10 Feb - 11 Feb
includes taxes & fees
8.8/10 Excellent! (994 reviews)
Room was clean, amenities were good, bit far from main building that has reception and breakfast. We had two nights and i thought we were supposed to have free airport shuttle but we didn't know that the least booking of have free shuttle is three nights booking.

Reviewed on 18 Jan 2026

Amphora Hotel & Suites
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.

Frequently asked questions

How much does a Paphos City Centre travel package cost?
Starting from only £419, 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

Things to do

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