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$2,500 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.
LIV Urban Suites

LIV Urban Suites

Larnaca City Centre
AU$561
per person
28 Sept - 30 Sept
found 24 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
9.8/10 Exceptional! (134 reviews)
Love everything about it

Reviewed on 15 Aug 2026

Valleria - 2 BR Apt W Pool in Larnaca

Valleria - 2 BR Apt W Pool in Larnaca

Sotiros
AU$672
per person
28 Sept - 30 Sept
found 23 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
10/10 Exceptional! (1 review)
Sun Hall Hotel

Sun Hall Hotel

Larnaca City Centre
AU$596
per person
28 Sept - 30 Sept
found 24 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
9/10 Wonderful! (655 reviews)
Sveltos Residence Suites

Sveltos Residence Suites

Agios Nikolaos
AU$621
per person
28 Sept - 30 Sept
found 23 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
10/10 Exceptional! (13 reviews)
5*

Reviewed on 1 Aug 2026

The Ciao Stelio Deluxe Hotel - Adults Only

The Ciao Stelio Deluxe Hotel - Adults Only

Skala
AU$731
per person
28 Sept - 30 Sept
found 23 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
9.4/10 Exceptional! (314 reviews)
I enjoyed the personal touch. It felt so warm.

Reviewed on 13 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips

5* Scuba Diving holidays in Kato Paphos

Price found within the past 48 hours. Click for updated prices.
Radisson Blu Hotel, Larnaca

Radisson Blu Hotel, Larnaca

Chrysopolitissa
AU$667
per person
28 Sept - 30 Sept
found 24 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
9.2/10 Wonderful! (424 reviews)
The Ciao Stelio Deluxe Hotel - Adults Only

The Ciao Stelio Deluxe Hotel - Adults Only

Skala
AU$731
per person
28 Sept - 30 Sept
found 23 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
9.4/10 Exceptional! (314 reviews)
I enjoyed the personal touch. It felt so warm.

Reviewed on 13 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips

Activities

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

AU$64
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
Paphos: Glass-Bottom Boat Cruise with fun slide

Paphos: Glass-Bottom Boat Cruise with fun slide

AU$33
per adult
Paphos: Glass-Bottom Boat Cruise with fun slide
Paphos: Swim Cruise with Turtle Watching, Drinks & Aperol Spritz

Paphos: Swim Cruise with Turtle Watching, Drinks & Aperol Spritz

AU$57
per adult
Paphos: Swim Cruise with Turtle Watching, Drinks & Aperol Spritz
See all activities in Kato Paphos
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.