
Kato Paphos Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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

Annabelle
Poseidon Ave Paphos
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)
Travellers like: near the beach, sunloungers, outdoor pools
Travellers say...
"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

Pyramos Hotel
Ayias Anastasias Str 4 Paphos
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 ...

Almyra
12 Poseidonos Avenue Paphos
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)
Travellers like: near the beach, kids' pool
Travellers say...
"Fen was not available for electric"
Reviewed on 9 Nov 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.
Things to do

From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip
RM249
per adult
100% of travellers recommend

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
RM274
per adult

From Paphos: Troodos Mountains & Villages Guided Day Trip
RM249
per adult
96% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
