Kato Paphos Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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
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! (420 reviews)

Travellers like: near the beach, sunloungers, outdoor pools

Travellers say...
Good shower. Comfy bed. Good breakfast buffet. Friendly staff. Lovely outdoor areas but weather a bit cool and windy at times to take advantage (pool very cold). Only disappointment was that, out of season and with the hotel evidently a long way from full, we did not get offered an upgrade and also ...

Reviewed on 23 Mar 2026

Annabelle
Pyramos Hotel

Pyramos Hotel

3 out of 5
Ayias Anastasias Str 4 Paphos
  • 7 min walk from Paphos Harbour
Stay at this hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
8.4/10 Very Good! (321 reviews)
Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed.

Reviewed on 6 Dec 2025

Pyramos Hotel
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! (479 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.

Reviewed on 24 Mar 2026

Almyra
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.