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.
Limassol Old Town Mansion

Limassol Old Town Mansion

3 out of 5
Limassol City Center
Save 100% on your flight
Price was £658, price is now £419 per person
£419
per person
8 Jun - 15 Jun
found 20 hours ago
Return flight included
London (LTN) to Larnaca (LCA)
7.4/10 Good! (23 reviews)
Close to the beach. Nice place to stay. Convenient ro restaurants. Near Thymari, which has great sandwiches (try mushroom souvlaki and thyme potatoes). The management is next door.

Reviewed on 4 Dec 2024

Limassol Del Mar

Limassol Del Mar

5 out of 5
Germasogeia
Save 100% on your flight
Price was £1,191, price is now £714 per person
£714
per person
8 Jun - 15 Jun
found 20 hours ago
Return flight included
London (LTN) to Larnaca (LCA)
9.2/10 Wonderful! (20 reviews)
Very pleasant and quiet..... b fast was tasty but not enough variety.... pool was clean ... bedroom patio loungers needed cleaning .... remote for curtains was faulty had to open and close manually... patio light did not work... room was clean but not spotless.... found crockery and cutlery unwashed from previous day.... found articles under basin in bathroom from previous guests..... clean towels daily..... TV channels inadequate....nothing for English guests eg BBC Eng and no international sports channel.

Reviewed on 19 Oct 2025

Heart Hotel

Heart Hotel

4 out of 5
Limassol City Center
Save 100% on your flight
Price was £922, price is now £554 per person
£554
per person
8 Jun - 15 Jun
found 20 hours ago
Return flight included
London (LTN) to Larnaca (LCA)
9.2/10 Wonderful! (20 reviews)
I’d recommend this hotel to travellers who prefer safety and quiteness. And the kitchen is nice and well equipped.

Reviewed on 18 Jan 2026

Melini Hotel Suites

Melini Hotel Suites

3.5 out of 5
Protaras City Center
Save 100% on your flight
Price was £867, price is now £549 per person
£549
per person
5 Jun - 12 Jun
found 1 day ago
Return flight included
London (LHR) to Larnaca (LCA)
8.2/10 Very Good! (20 reviews)

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

Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
The price is £72 per night from 26 Mar to 27 Mar
£72
26 Mar - 27 Mar
includes taxes & fees
9.4/10 Exceptional! (242 reviews)
Wonderful view and a nice terrace overlooking the town of Paphos down to the sea. Room was very clean.

Reviewed on 10 Mar 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 £120 per night from 27 Mar to 28 Mar
£120
27 Mar - 28 Mar
includes taxes & fees
7.8/10 Good! (525 reviews)
Lovely hotel and staff were amazing. Can’t wait to return

Reviewed on 21 Mar 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £213 per night from 13 Apr to 14 Apr
£213
13 Apr - 14 Apr
includes taxes & fees
9.6/10 Exceptional! (969 reviews)
A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...

Reviewed on 7 Mar 2026

Elysium
See all 3,029 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 £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

Byzantine Museum featuring interior views

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
Paphos Harbour which includes a bay or harbour and a sunset

Paphos Harbour

4.5/5(285 reviews)

Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.

Paphos Harbour
Tombs of the Kings featuring building ruins and heritage architecture

Tombs of the Kings

4/5(127 reviews)

Delve into the intricate network of underground tunnels to see a majestic series of catacombs from more than 2,000 years ago.

Tombs of the Kings

Things to do

Meet new people and enjoy the view

Scenic Beach Walk with Rescue Dogs

£22
per adult
Scenic Beach Walk with Rescue Dogs
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)
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.