Kato Paphos Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 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
Price found within the past 48 hours. Click for updated prices.
Anemi Hotel & Suites
Don't see what you're looking for?
See all available trips from Dublin to Kato Paphos
View all trips
Price found within the past 48 hours. Click for updated prices.
Basilica Holiday Resort
Anemi Hotel & Suites
Don't see what you're looking for?
See all available trips from Dublin to Kato Paphos
View all trips
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! (313 reviews)
clean, nice staff - breakfast could use some more imagination

Reviewed on 12 Nov 2025

Pyramos Hotel
Roman

Roman

3 out of 5
Tombs Of The Kings Road Paphos PA
  • 12 min walk from Paphos Harbour
Stay at this spa hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
Overall it was excellent. The only issue is to get rid off the cats in the pool area. Many people were justifiably unhappy with cats roaming where they had their breakfast.

Reviewed on 10 Mar 2023

Roman
Basilica Holiday Resort

Basilica Holiday Resort

3 out of 5
Ledas Street Paphos
  • 4 min walk from Paphos Harbour
Stay at this family-friendly aparthotel in Paphos. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Paphos Harbour and Tombs ...
7.4/10 Good! (134 reviews)
Nice hotel , stayed in a studio apartment which was nice but a little bit dated needs updating, but clean bathroom was really small and shower cubicle was tiny , pool area was nice lot’s of sunbeds and very clean , overall a pleasant stay for a few days

Reviewed on 13 Nov 2025

Basilica Holiday Resort
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.