Paphos Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our guide on where to stay in Paphos
Find the best Paphos areas and neighborhoods for the activities you enjoy most. Learn more about Paphos
Paphos City Center
Set apart from the lower town and main tourist area, this historic old quarter offers a more laid-back vibe as well as several cultural attractions.
Paphos Holiday
Paphos Beach Holiday
Listen to the waves hitting the shore and stroll by the glistening waters during your Paphos holiday. If you're craving some time out, a trip to Paphos is your ticket to rest and relaxation. We have a great range of Paphos holiday packages to select from. Snap up one close to Alykes Beach, just 2 kilometres from the downtown area, and live out your holiday fantasies without blowing your budget.
Things You Should Know About Paphos
- Choose one of our Paphos beach hotels to appreciate this destination at its best. Wander along the shore and be inspired by the stunning sunsets just steps from your front door.
- Apartments are another top choice for people planning a holiday in Paphos. Some great examples are Panareti Paphos Resort and Waterside.
- Around 36 000 people reside in Paphos. If you want some tips about what to see and do around these parts, why not chat to a couple of the locals? Our Paphos things to do page is also a great source of info.
- After you've saved loads by booking a Paphos holiday package, you can splurge on travel experiences. Coral Bay Beach, Coral Bay Beach and Paphos Aphrodite Waterpark are a few attractions that should be on your must-see list.
Our pick of the best Paphos Hotel Deals
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$447 per night from 8 Jan to 9 Jan
NZ$447
8 Jan - 9 Jan
includes taxes & fees
9.4/10 Exceptional! (949 reviews)
Haven't been in the pool
Reviewed on 19 Dec 2025
Paphos Gardens Holiday Resort
Kleious Street Paphos
7.4/10 Good! (161 reviews)
nice,helpful staff. Welcome drink,clean room.
Reviewed on 28 Dec 2025
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
9/10 Wonderful! (273 reviews)
For the money, we were happy enough with the apartment, it had all the facilities we required. Staff were friendly. Toilet needed cleaning properly and the sofabed in the lounge needs replacing as we could feel the metal frame. The main beds were OK and the kitchen facilities all worked well. Some ...
Reviewed on 5 Jan 2026
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.
Discover the most popular places to visit in Paphos
Paphos Archaeological Park
Intricate Roman mosaics are the highlight among countless remnants from the various cultures that inhabited the area in the past few millennia.
Kings Avenue Mall
You can search for that perfect souvenir at Kings Avenue Mall during your trip to Paphos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.
What to do in Paphos
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
NZ$99
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
NZ$122
per adult
Value for money Quad & Buggy Tour to Lara Bay and Adonis Falls
NZ$132
per adult
Explore a world of travel with Expedia
- Cheap Hotels in Geroskipou
- Beach Hotels in Paphos
- Hotels with Parking in Paphos
- Lgbt Welcoming Hotels in Paphos
- Boutique Hotels in Paphos
- All Inclusive Hotels in Paphos
- Family Hotels in Paphos
- Lgbt Welcoming Hotels in Tala
- Beach Hotels in Anarita
- Pet Friendly Hotels in Coral Bay
- Luxury Hotels in Coral Bay
- Hotels with Pool in Coral Bay
- Beach Hotels in Coral Bay
- Lgbt Welcoming Hotels in Coral Bay
- Hotels with Parking in Coral Bay
- Family Hotels in Coral Bay
- All Inclusive Hotels in Kato Paphos
- Spa Hotels in Mandria
- Lgbt Welcoming Hotels in Konia
- Casino Hotels in Kouklia
- Holiday Homes in Psathi
- Apartments in Geroskipou
- Resort in Paphos
- Holiday Homes in Paphos
- Hostels in Paphos
- Resort in Kato Paphos
- Country House in Kato Paphos
- Holiday Homes in Coral Bay
- Resort in Coral Bay
- Villas in Coral Bay
- Anarita Hotels
- Kouklia Hotels
- Old Town Paphos Hotels
- Paphos Hotels
- Kathikas Hotels
- Lasa Hotels
- Hotels near Paphos Harbour
- Tala Hotels
- Pegeia Hotels
- Miliou Hotels
- Mandria Hotels
- Hotels near Agios Georgios Church
- Chlorakas Hotels
- Polemi Hotels
- Timi Hotels
- Kissonerga Hotels
- Agia Marina Hotels
- Hotels near Coral Bay Beach
- Episkopi Hotels
- Visit Coral Bay
- Visit Anarita
- Visit Lemona
- Visit Armou
- Visit Melanos
- Visit Tala
- Visit Theletra
- Visit Geroskipou
- Visit Kato Paphos
- Visit Konia
- Visit Polemi
- Visit Paphos
- Visit Emba
- Anarita Holidays
- Pafos Zoo
- Secret Valley Golf Club
- Tala Holidays
- Ineia Holidays
- Lasa Holidays
- Lemona Holidays
- Paphos Archaeological Park
- Kings Avenue Mall
- Coral Bay Beach
- Kouklia Holidays
- Car hire Pegeia
- Rental cars Paphos Intl. airport
- Car hire Lemona
- Car hire near Tombs of the Kings
- Car hire Paphos
- Alamo Rent A Car Rental Cars in Coral Bay
- Thrifty Car Rental Rental Cars in Coral Bay
- Flizzr Rental Cars in Coral Bay
- First-Car Rental Cars in Coral Bay
- Enterprise Rental Cars in Paphos Intl.
- Greenmotion Rental Cars in Kato Paphos
- Flizzr Rental Cars in Kato Paphos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
