Coral Bay Scuba Diving Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Scuba Diving hotel deals in Coral Bay

Price found within the past 48 hours. Click for updated prices.
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

CA $2,610
per person
Sep 19 - Sep 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Paphos (PFO)
8.6/10 Excellent! (565 reviews)
Outstanding place!!!

Reviewed on Aug 10, 2026

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

5* Scuba Diving holidays in Coral Bay

Price found within the past 48 hours. Click for updated prices.
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

CA $2,610
per person
Sep 19 - Sep 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Paphos (PFO)
8.6/10 Excellent! (565 reviews)
Outstanding place!!!

Reviewed on Aug 10, 2026

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

Scuba Diving Hotels in Coral Bay

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia
  • 9 min walk from Coral Bay Beach
Book a stay at this luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (567 reviews)
"Outstanding place!!!"

Reviewed on Aug 10, 2026

Coral Beach Hotel and Resort
See all 2,995 properties in Coral Bay
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

Paphos: Glass-Bottom Boat Cruise with fun slide

Paphos: Glass-Bottom Boat Cruise with fun slide

CA $40
per adult
Paphos: Glass-Bottom Boat Cruise with fun slide
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

CA $97
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
Scenic Beach Walk with Rescue Dogs

Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck

CA $40
per adult
Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck
See all activities in Coral Bay

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.