Kato Paphos Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Luxury Kato Paphos Hotels

Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
  • 11 min walk from Paphos Harbour
Stay at this luxury hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (523 reviews)
"Fen was not available for electric"

Reviewed on 9 Nov 2026

Almyra
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 out of 5
Pentadaktylou Street Paphos
  • 15 min walk from Paphos Harbour
Stay at this luxury hotel in Paphos. Enjoy free breakfast, free Wi-Fi and 4 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
9.2/10 Wonderful! (290 reviews)
"A gem of a hotel, superb staff and facilities throughout. Food choices excellent and the sheer effort of all staff outstanding!"

Reviewed on 9 Nov 2026

King Jason Paphos - Designed for Adults By Louis Hotels
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
  • 9 min walk from Paphos Harbour
Stay at this luxury hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (459 reviews)
"We had an excellent stay, the hotel was lovely, staff friendly and was very clean and was the perfect location to walk everywhere!"

Reviewed on 16 Nov 2026

Annabelle
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.

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.