Paphos City Center Holidays from NZ$1,121

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Paphos City Center

Price found within the past 48 hours. Click for updated prices.
Mia hotel apartment

Mia hotel apartment

3 out of 5
Ayia Napa City Center
Price was NZ$1,548, price is now NZ$1,121 per person
NZ$1,121
per person
28 May - 3 June
found 8 hours ago
Return flight included
Cairo (CAI) to Larnaca (LCA)
8.8/10 Excellent! (26 reviews)
Great location! Staff is good. The rooms are nice spacious and clean. Just the internet is bit poor. My room faced a bit the sea and the pool. It was nice.

Reviewed on 14 Nov 2025

Limanaki Beach Hotel

Limanaki Beach Hotel

4 out of 5
Ayia Napa City Center
Price was NZ$2,264, price is now NZ$1,614 per person
NZ$1,614
per person
28 May - 3 June
found 8 hours ago
Return flight included
Cairo (CAI) to Larnaca (LCA)
9/10 Wonderful! (247 reviews)
Yes room very clean staff perfect only one downside beds not as comfortable as could be plus we had two singles pushed together with separate bedding could have the mattress that zip together if you want a double

Reviewed on 20 Feb 2026

Tasia Maris Oasis

Tasia Maris Oasis

4 out of 5
Ayia Napa City Center
Price was NZ$1,662, price is now NZ$1,210 per person
NZ$1,210
per person
28 May - 3 June
found 8 hours ago
Return flight included
Cairo (CAI) to Larnaca (LCA)
8.4/10 Very Good! (84 reviews)
The property is well located close to the center. The Pool is small and has limited beds. The staff are nice, breakfast was also good. The room was not very clean and the beds are not comfortable at all.

Reviewed on 14 Aug 2025

Atlantica Panthea Resort

Atlantica Panthea Resort

4 out of 5
Ayia Napa City Center
Price was NZ$1,974, price is now NZ$1,459 per person
NZ$1,459
per person
28 May - 3 June
found 8 hours ago
Return flight included
Cairo (CAI) to Larnaca (LCA)
7.8/10 Good! (283 reviews)
We had a great time. The service is excellent. The place is clean and tidy. The location is excellent. The hotel is more suitable for adults than children. The entertainment staff is more suitable for adults than children. The pool is excellent. If you decide to come with children, then there is a large park right next to the hotel. There are lots of restaurants outside the hotel.

Reviewed on 7 Oct 2025

Tasia Maris Seasons Hotel - Adults Only

Tasia Maris Seasons Hotel - Adults Only

3.5 out of 5
Ayia Napa City Center
Price was NZ$1,744, price is now NZ$1,335 per person
NZ$1,335
per person
28 May - 3 June
found 8 hours ago
Return flight included
Cairo (CAI) to Larnaca (LCA)
8.6/10 Excellent! (59 reviews)
Great staff , good location , clean !

Reviewed on 8 Aug 2024

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

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 NZ$174 per night from 28 Apr to 29 Apr
NZ$174
28 Apr - 29 Apr
includes taxes & fees
9.8/10 Exceptional! (16 reviews)
Very well renovated. Central position in the town.

Reviewed on 5 Mar 2026

Kentrikon 1924 Boutique Hotel Old Town
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
The price is NZ$179 per night from 29 Apr to 30 Apr
NZ$179
29 Apr - 30 Apr
includes taxes & fees
9.4/10 Exceptional! (243 reviews)
A slightly dated but very good in Ktima Paphos. Great views from balconies, spacious and light rooms, friendly staff and excellent breakfasts All very quiet too

Reviewed on 20 Apr 2026

Axiothea Hotel
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$490 per night from 27 Apr to 28 Apr
NZ$490
27 Apr - 28 Apr
includes taxes & fees
9.6/10 Exceptional! (979 reviews)
Best hotel in Paphos area

Reviewed on 21 Apr 2026

Elysium
See all 2,933 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.

Frequently asked questions

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

Activities

Paphos: The Yellow Glass-Bottom Boat Cruise Swim & Snorkel

Paphos: The Yellow Glass-Bottom Boat Cruise Swim & Snorkel

NZ$40
per adult
Paphos: The Yellow Glass-Bottom Boat Cruise Swim & Snorkel
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip

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

NZ$109
per adult
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
Western Cyprus: Troodos Mountains 4x4 Tour with Local Guide

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

NZ$119
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.