Kato Paphos Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Top flight + Adventure hotel deals in Kato Paphos
Price found within the past 48 hours. Click for updated prices.
Almyra
Price was AU$2,780, price is now AU$2,773 per person
AU$2,773
per person
15 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Larnaca (LCA)
9/10 Wonderful! (490 reviews)
The hotel is first class, the amenities are excellent as well as the staff in all departments. Would not hesitate in recommending this hotel and will stay again at the first opportunity.
Reviewed on 19 June 2026
Annabelle
Price was AU$2,849, price is now AU$2,825 per person
AU$2,825
per person
15 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Larnaca (LCA)
9.2/10 Wonderful! (432 reviews)
First of all it's extremely expensive for the quality of the food... Steak was overcooked, what they call Red Snapper is something else altogether, like small sea bass. There are a LOT of kids about. There was also techno every night around the time of the harbor fireworks that went on to midnight on a Monday. The gym was significantly scint. The people were exceedingly nice. The breakfast was quite lovely, but missing some things offered at other cheaper hotels in the area... Like champagne bar, grapefruit juice, fresh squeezed orange juice.
The location is excellent, right next to the center of town in the Bay/Marina.
Reviewed on 17 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips5* Adventure holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.
Almyra
Price was AU$2,780, price is now AU$2,773 per person
AU$2,773
per person
15 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Larnaca (LCA)
9/10 Wonderful! (490 reviews)
The hotel is first class, the amenities are excellent as well as the staff in all departments. Would not hesitate in recommending this hotel and will stay again at the first opportunity.
Reviewed on 19 June 2026
Annabelle
Price was AU$2,849, price is now AU$2,825 per person
AU$2,825
per person
15 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Larnaca (LCA)
9.2/10 Wonderful! (432 reviews)
First of all it's extremely expensive for the quality of the food... Steak was overcooked, what they call Red Snapper is something else altogether, like small sea bass. There are a LOT of kids about. There was also techno every night around the time of the harbor fireworks that went on to midnight on a Monday. The gym was significantly scint. The people were exceedingly nice. The breakfast was quite lovely, but missing some things offered at other cheaper hotels in the area... Like champagne bar, grapefruit juice, fresh squeezed orange juice.
The location is excellent, right next to the center of town in the Bay/Marina.
Reviewed on 17 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips3 Night Adventure holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.
Almyra
Price was AU$2,780, price is now AU$2,773 per person
AU$2,773
per person
15 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Larnaca (LCA)
9/10 Wonderful! (490 reviews)
The hotel is first class, the amenities are excellent as well as the staff in all departments. Would not hesitate in recommending this hotel and will stay again at the first opportunity.
Reviewed on 19 June 2026
Annabelle
Price was AU$2,849, price is now AU$2,825 per person
AU$2,825
per person
15 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Larnaca (LCA)
9.2/10 Wonderful! (432 reviews)
First of all it's extremely expensive for the quality of the food... Steak was overcooked, what they call Red Snapper is something else altogether, like small sea bass. There are a LOT of kids about. There was also techno every night around the time of the harbor fireworks that went on to midnight on a Monday. The gym was significantly scint. The people were exceedingly nice. The breakfast was quite lovely, but missing some things offered at other cheaper hotels in the area... Like champagne bar, grapefruit juice, fresh squeezed orange juice.
The location is excellent, right next to the center of town in the Bay/Marina.
Reviewed on 17 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all tripsTop Adventure Kato Paphos Hotels
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! (490 reviews)
"The hotel is first class, the amenities are excellent as well as the staff in all departments. Would not hesitate in recommending this hotel and will stay again at the first opportunity."
Reviewed on 19 June 2026
Anemi Hotel & Suites
Iasonos Street Paphos
Stay at this spa hotel in Paphos. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
8.6/10 Excellent! (367 reviews)
"I traveled with my elderly mum who has mobility issues. I have to park my car quite distant from the hotel lobby and I have to drop her first at hotel lobby and then ask the hotel staff to open the car park gate for me. They ask me to call when I arrive at the gate but my travel sim (I believe most ..."
Reviewed on 17 June 2026
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! (432 reviews)
"First of all it's extremely expensive for the quality of the food... Steak was overcooked, what they call Red Snapper is something else altogether, like small sea bass. There are a LOT of kids about. There was also techno every night around the time of the harbor fireworks that went on to midnight ..."
Reviewed on 17 June 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.
Activities
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
AU$73
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
AU$97
per adult
Premium Lounge at Paphos Airport (PFO)
AU$71
per traveller
74% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
