
Kato Paphos Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 flight + Scuba Diving hotel deals in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

M Boutique Hotel - Designed for Adults
per person
6 Sept - 11 Sept
found 20 hours ago
Return flight included
Brisbane (BNE) to Larnaca (LCA)
9.4/10 Exceptional! (64 reviews)
Let’s start with the positives — won’t take long: the rooms are spacious, breakfast is à la carte (which I actually prefer), and there’s a “refreshing room” you can use for a shower if you have a late flight. That’s pretty much where the excitement ends.
Now, let’s talk reality.
The pool is right next to a busy road — so forget about peace and quiet unless you’ve got noise-cancelling headphones or enjoy the smell of exhaust fumes. Housekeeping? Well… I spilled coffee near the sofa. The stain stayed with me for 7 days — we really bonded.
Weekends? Say goodbye to sleep. The rooftop bar turns into a party zone until 1:30 AM. So either bring earplugs or join the party — there’s no in-between.
And here comes the best part: the hotel proudly claims “150 meters to the sea” on their website. Technically true… if you’re a seagull flying over rooftops. What they don’t mention is that the nearest beach is actually 1 kilometer away.
My room had a “slum view” — very authentic. On the bright side, it was quieter than the pool-view rooms, which come with front-row access to the bar noise.
Bottom line: if you have low expectations, strong earplugs, and a sense of humor — this place might just be for you.
Reviewed on 13 Jul. 2025


Azia Resort and Spa
per person
6 Sept - 11 Sept
found 20 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
9/10 Wonderful! (171 reviews)
Wonderful hotel. Travelled the island and this was a lovely destination to end our trip. Rooms were fresh and had everything you needed. Lots of choice with pools amd good. Staff were all very helpful. Would recommend for couples and families.
Reviewed on 5 Jul. 2025

Cap St Georges Hotel & Resort
Peyia Town
per person
6 Sept - 11 Sept
found 20 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
9.8/10 Exceptional! (59 reviews)
Needs a lot of work with it’s staff they need staff to match the hotel most of them definitely haven’t worked in hospitality before
Not impressed at all
Reviewed on 20 Jul. 2025

Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips5* Scuba Diving holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

M Boutique Hotel - Designed for Adults
per person
6 Sept - 11 Sept
found 20 hours ago
Return flight included
Brisbane (BNE) to Larnaca (LCA)
9.4/10 Exceptional! (64 reviews)
Let’s start with the positives — won’t take long: the rooms are spacious, breakfast is à la carte (which I actually prefer), and there’s a “refreshing room” you can use for a shower if you have a late flight. That’s pretty much where the excitement ends.
Now, let’s talk reality.
The pool is right next to a busy road — so forget about peace and quiet unless you’ve got noise-cancelling headphones or enjoy the smell of exhaust fumes. Housekeeping? Well… I spilled coffee near the sofa. The stain stayed with me for 7 days — we really bonded.
Weekends? Say goodbye to sleep. The rooftop bar turns into a party zone until 1:30 AM. So either bring earplugs or join the party — there’s no in-between.
And here comes the best part: the hotel proudly claims “150 meters to the sea” on their website. Technically true… if you’re a seagull flying over rooftops. What they don’t mention is that the nearest beach is actually 1 kilometer away.
My room had a “slum view” — very authentic. On the bright side, it was quieter than the pool-view rooms, which come with front-row access to the bar noise.
Bottom line: if you have low expectations, strong earplugs, and a sense of humor — this place might just be for you.
Reviewed on 13 Jul. 2025

Azia Resort and Spa
per person
6 Sept - 11 Sept
found 20 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
9/10 Wonderful! (171 reviews)
Wonderful hotel. Travelled the island and this was a lovely destination to end our trip. Rooms were fresh and had everything you needed. Lots of choice with pools amd good. Staff were all very helpful. Would recommend for couples and families.
Reviewed on 5 Jul. 2025

Cap St Georges Hotel & Resort
Peyia Town
per person
6 Sept - 11 Sept
found 20 hours ago
Return flight included
Brisbane (BNE) to Paphos (PFO)
9.8/10 Exceptional! (59 reviews)
Needs a lot of work with it’s staff they need staff to match the hotel most of them definitely haven’t worked in hospitality before
Not impressed at all
Reviewed on 20 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.