Paphos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

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

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.

Find hotels in Paphos City Center

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

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (272 reviews)
"The accommodation photos suggest a hotel vibe. The place is tightly packed apartments around the pool. Great for families if you don't mind the noise from neighbours. Very clean, well maintained but it is a "complex" which seems to include residential and holiday let's. There is very little to do ..."

Reviewed on 10 Jun 2026

Get rates
Elysia Park
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is Rp7.476.463 per night from 16 Jun to 17 Jun
Rp7.476.463
Rp8.149.345 total
16 Jun - 17 Jun
includes taxes & fees
9.6/10 Exceptional! (994 reviews)
"Hotel and staff are amazing! Such a peaceful stay. The refurbished pool suites are incredible…didn’t want to leave the room!"

Reviewed on 11 Jun 2026

Elysium
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
The price is Rp1.797.410 per night from 16 Jun to 17 Jun
Rp1.797.410
Rp1.959.177 total
16 Jun - 17 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

Kissos Hotel
See all 1,806 properties in Paphos
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

Paphos Harbour

4.4/5 (1,225 reviews)
Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.
See properties

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.