Paphos Holiday Packages

Save when you book Paphos package deals

Choose two or more items and save on your trip:

Book your Paphos holiday

Wotif is here to help you save your precious bucks.

We can roll your accommodation and flights into a convenient package.

More savings means more money to put into discovering Paphos.

So, what's holding you back? Get moving and save up to . All you have to do is mix and match from more than 550 airlines and 665,000 properties.

Wotif has some of the most competitive prices online. So stop fantasising and start creating new memories.

Paphos Accommodation

Wotif lists 109 accommodation in Paphos. Refine your search and score a flaming deal today.

Daydreaming about your next getaway? Why not make it something to really get excited about by securing a swish room at the Paradise Cove Luxurious Beach Villas (1, Ektoros Street) or the Constantinou Bros Asimina Suites Hotel (Theas Afroditis Avenue)? The Kings Hotel (38, Tombs of the Kings Road) and the Axiothea Hotel (2 Andrea Ioannou Street) are some terrific alternatives for those travelling on a tighter budget.

Car Hire in Paphos

Hiring a set of wheels directly from Paphos International Airport will ensure that you don't need to worry about shuttle transfers or taxis. Economy Rent a car is only a short stroll from the arrivals hall.

There are stacks of options in the centre of the city. Make your way to Budget (Paphos Airport) or Thrifty Car Rental (No 12 25th Martiou Street) and get your hands on a sweet set of wheels.

Holidays to Paphos

Forgot that day at school when you learnt some basic facts about Paphos? There's no need to chuck a tanty over your lack of geography skills — we'll get you up to speed.

Paphos is 95 kilometres southwest of the capital city, Nicosia, and 50 kilometres west of Ypsonas.

With so many awesome things to do in the area, it's easy to see why 36 000 people call this area of Cyprus home.

Top Paphos hotels

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$778 per night from 18 May to 19 May
NZ$778
18 May - 19 May
includes taxes & fees
Stay at this luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition in their ...
We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ...

Reviewed on 10 May 2026

Opens in a new windowElysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
Stay at this spa aparthotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
The property looks just like the pictures, well maintained and staff are very helpful.

Reviewed on 14 May 2026

Opens in a new windowElysia Park
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 19 May to 20 May
NZ$167
19 May - 20 May
includes taxes & fees
Stay at this family-friendly hotel in Paphos. Enjoy free breakfast, free parking and 2 outdoor pools. Popular attractions Paphos Harbour and Coral Bay Beach ...
This hotel really missed the mark on the basics I’d expect from a standard stay. There was a fridge, but you had to pay to actually use it. Even the communal iron required a deposit, and the toiletries were pretty much non‑existent. The room itself didn’t help much either. There were barely any power ...

Reviewed on 16 May 2026

Opens in a new windowKissos Hotel
Don't see what you're looking for?
See all available properties in Paphos
View all properties
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.