Paphos City Center Holidays from AU$977

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Paphos City Centre Holiday

Paphos City Centre is calling your name! Whatever type of break you're organising, you can see and experience the best of this neighbourhood with a Paphos City Centre holiday package. Some leading nearby attractions to check out during your trip to Paphos City Centre include Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse. Don't just wish for it — turn it into reality! Secure your ultimate Paphos City Centre holiday with Expedia and enjoy travelling your way.

Top Holiday Package Deals in Paphos City Center

Price found within the past 48 hours. Click for updated prices.
Lokàl Boutique Hotel

Lokàl Boutique Hotel

4 out of 5
Larnaca City Centre
Price was AU$1,299, price is now AU$977 per person
AU$977
per person
19 May - 24 May
found 1 day ago
Return direct flight included
London (LHR) to Larnaca (LCA)
8.8/10 Excellent! (315 reviews)
Staff were very helpful

Reviewed on 19 Sept 2025

Best Western Plus Larco Hotel

Best Western Plus Larco Hotel

4 out of 5
Skala
Price was AU$1,464, price is now AU$1,048 per person
AU$1,048
per person
19 May - 24 May
found 1 day ago
Return direct flight included
London (LHR) to Larnaca (LCA)
8.8/10 Excellent! (182 reviews)
Great value in this hotel. Friendly staff, decent breakfast, bar and restaurant. It’s not a central location however, it’s ideal for quick and easy airport transfers.

Reviewed on 28 Jan 2026

Rise Urban Art Hotel

Rise Urban Art Hotel

3.5 out of 5
Price was AU$1,462, price is now AU$1,079 per person
AU$1,079
per person
19 May - 24 May
found 1 day ago
Return direct flight included
London (LHR) to Larnaca (LCA)
9.2/10 Wonderful! (551 reviews)
Extended my stay. xcellent breakfast and dinner. Smart hotel. Good staff

Reviewed on 6 Mar 2026

Sandy Beach Hotel & Spa - ex Sentido

Sandy Beach Hotel & Spa - ex Sentido

5 out of 5
Price was AU$1,616, price is now AU$1,222 per person
AU$1,222
per person
19 May - 24 May
found 1 day ago
Return direct flight included
London (LHR) to Larnaca (LCA)
8.4/10 Very Good! (338 reviews)
Was in an executive room 543 with a very good sea view and the pools,enjoyed from the balcony. This was an all inclusive 3 night stay ,though we spent most of the day time out.The room was cleaned daily .Good breakfast and dinner served in the Aqua restaurant. Staff were pleasant and private beach and location good.

Reviewed on 30 Oct 2025

The Ciao Stelio Deluxe Hotel - Adults Only

The Ciao Stelio Deluxe Hotel - Adults Only

5 out of 5
Price was AU$1,603, price is now AU$1,223 per person
AU$1,223
per person
19 May - 24 May
found 1 day ago
Return direct flight included
London (LHR) to Larnaca (LCA)
9.4/10 Exceptional! (283 reviews)
Nice room and friendly service

Reviewed on 1 Feb 2026

Our guide on 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(1 area review)

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

Our pick of the best Paphos City Center Hotel Deals

Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 11 Mar to 12 Mar
AU$140
11 Mar - 12 Mar
includes taxes & fees
9.4/10 Exceptional! (241 reviews)
Clean and spacious room, friendly staff.

Reviewed on 26 Feb 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 AU$141 per night from 8 Mar to 9 Mar
AU$141
8 Mar - 9 Mar
includes taxes & fees
9.8/10 Exceptional! (12 reviews)
Very well renovated. Central position in the town.

Reviewed on 5 Mar 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
The price is AU$211 per night from 14 Mar to 15 Mar
AU$211
14 Mar - 15 Mar
includes taxes & fees
8.6/10 Excellent! (545 reviews)
All staff very friendly and courteous. Hotel clean throughout.

Reviewed on 1 Mar 2026

Coral Beach Hotel and Resort
See all 3,058 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Paphos City Centre holiday package cost?
Discover the best of Paphos City Centre from as little as AU$977. 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.

Discover the most popular places to visit in Paphos City Center

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

Activities

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

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

AU$92
per adult
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
woman talking to receptionist at the airport lounge

Premium Lounge at Paphos Airport (PFO)

AU$72
per traveller
74% of travellers recommend
Premium Lounge at Paphos Airport (PFO)
Western Cyprus: Troodos Mountains 4x4 Tour with Local Guide

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

AU$100
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.