Paphos Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 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
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 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.
Top hotels in Paphos
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (273 reviews)
"Well equipped apartment , modern kitchen , smart TV, balcony with chairs & table, washing machine . Able to cook meals for ourselves. Apartment cleaned twice during our stay. Reception very helpful. Outdoor Pool lovely - warm enough to swim. Plenty of sun loungers and umbrellas though some a little ..."
Reviewed on 15 Jun 2026
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is Rp7.361.797 per night from 22 Jun to 23 Jun
Rp7.361.797
Rp8.024.359 total
22 Jun - 23 Jun
includes taxes & fees
9.6/10 Exceptional! (996 reviews)
"nice hotel, good breakfast. no beach on site and entrance to water (small bay) was challenging due to lots and lots of rocks. no smoking on dinner restaurants at the hotel forced us to look for dinner option outside down the road."
Reviewed on 16 Jun 2026
Kissos Hotel
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
The price is Rp1.769.844 per night from 23 Jun to 24 Jun
Rp1.769.844
Rp1.929.129 total
23 Jun - 24 Jun
includes taxes & fees
8.2/10 Very Good! (191 reviews)
"Stayed many times at the Kissos and it’s always been a pleasure, nothing to fancy but it’s clean , food is decent but not brilliant, pool area is great and the staff are always friendly, welcoming and always helpful 👍"
Reviewed on 9 Jun 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.
Stay near popular Paphos attractions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
