Paphos City Center Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 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

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Papouis Protaras Hotel
Rise Urban Art Hotel
Heart Hotel
St Raphael Resort
Limassol Del Mar

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 €90 per night from 23 Feb to 24 Feb
€90
23 Feb - 24 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 €90 per night from 23 Feb to 24 Feb
€90
23 Feb - 24 Feb
includes taxes & fees
9.8/10 Exceptional! (7 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
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is €122 per night from 23 Feb to 24 Feb
€122
23 Feb - 24 Feb
includes taxes & fees
8.6/10 Excellent! (540 reviews)
👍

Reviewed on 15 Feb 2026

Coral Beach Hotel and Resort
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 holiday package cost?
Discover the best of Paphos City Centre from as little as €598. We offer a wonderful selection of hotels, flights and rental cars to suit your budget. Score even better deals when you add some experiences or tours to your package.
How do I get a cheap travel package to Paphos City Centre?
Simply by bundling. Hotels, rental cars and flights — combine whatever you need into a Paphos City Centre holiday package to save loads of cash. Score even more deals when you include extras such as activities or tours to your booking. But that's not the only good part. You have the flexibility to customize your trip your way. We offer over 550 partner airlines and 1,000,000 hotels across the globe, so that everyone has an opportunity to travel and fulfil those holiday dreams.
How far in advance should I book my Paphos City Centre holiday?
While not all airlines advertise tickets early, you can normally compare international airfares on Expedia up to 12 months in advance. This is the time when you can score some fantastic bargains. If you're booking at the last minute, you might still be in luck. Low prices occasionally become available a few weeks prior to departure.
What does an Expedia Paphos City Centre travel package include?
You can choose from a combination of hotels, rental cars and flights. Once you've made your booking, you can add some experiences and tours. Want to pick your fare class? That's also possible. The choice is all yours when it comes to arranging your ideal Paphos City Centre trip.
Can I choose my airline with a Paphos City Centre Expedia holiday package?
You can, and with more than 550 airlines to choose from throughout the world, you have loads of choice. Scroll through the available options and find out which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Paphos City Centre holiday package?
Certainly, and we'll help you every step of the way. You may be able to cancel and rebook your Paphos City Centre holiday package at no cost if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company for older bookings. If life gets in the way of your holiday, have a look at our Customer Service Portal for further information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.