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 Adventure hotel deals in Coral Bay

Price found within the past 48 hours. Click for updated prices.

Ascos Coral Beach Hotel

CA $2,565

per person

Jul 1 - Jul 7

just found

Roundtrip non-stop flight included

Montreal (YUL) to Paphos (PFO)

6/10 (65 reviews)

Lovely view from balcony, friendly staff, good selection of food, rooms cleaned daily

Reviewed on Oct 7, 2025

Coral Beach Hotel and Resort

CA $3,146

per person

Jul 27 - Aug 2

found 1 day ago

Roundtrip flight included

Winnipeg (YWG) to Paphos (PFO)

8.6/10 Excellent! (551 reviews)

Good range at breakfast. Lovely pool area, plenty of sunbeds. Staff all friendly.

Reviewed on May 18, 2026

Kapetanios Aqua Resort

CA $2,579

per person

Jul 1 - Jul 7

just found

Roundtrip non-stop flight included

Montreal (YUL) to Paphos (PFO)

8.4/10 Very Good! (58 reviews)

Great location, good choice for breakfast and very clean and modern, well appointed rooms. If you're not interested in evening entertainment (and want to get to sleep before 11pm), then make sure you ask for a room in one of the blocks far away from the main block.

Reviewed on May 6, 2026

Thalassa Boutique Hotel & Spa

CA $3,286

per person

Jul 26 - Jul 30

found 3 hours ago

Roundtrip flight included

Toronto (YTO) to Paphos (PFO)

9.4/10 Exceptional! (164 reviews)

This is the second time I have stayed at this hotel. I don’t have a bad word to say. The staff are warm & friendly, the hotel is spotless, the breakfast was great with such a wide choice. The rooms have an amazing sea view. I would highly recommend.

Reviewed on May 14, 2026

Don't see what you're looking for?

See all available trips from Columbus to Coral Bay

View all trips

5* Adventure holidays in Coral Bay

Price found within the past 48 hours. Click for updated prices.

Coral Beach Hotel and Resort

CA $3,146

per person

Jul 27 - Aug 2

found 1 day ago

Roundtrip flight included

Winnipeg (YWG) to Paphos (PFO)

8.6/10 Excellent! (551 reviews)

Good range at breakfast. Lovely pool area, plenty of sunbeds. Staff all friendly.

Reviewed on May 18, 2026

Don't see what you're looking for?

See all available trips from Columbus to Coral Bay

View all trips

Adventure Hotels in Coral Bay

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! (551 reviews)

"Good range at breakfast. Lovely pool area, plenty of sunbeds. Staff all friendly."

Reviewed on May 18, 2026

Panareti Coral Bay Hotel

1 Keratidiou Street, Coral Bay Pegeia

21 min walk from Coral Bay Beach

Book a stay at this family-friendly aparthotel in Pegeia. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...

7/10 Good! (244 reviews)

"The staff were brilliant here, very welcoming and expained things well. A special thanks to Sun and Jake. The walk to the beach around the area is dreamy. Utterley beautiful. You really really need a car for this area Not a taxi but your own rental car-please don't be mistaken about that. The stovetop ..."

Reviewed on Feb 21, 2025

Kapetanios Aqua Resort

Ascou Street 45 Pegeia Paphos District

18 min walk from Coral Bay Beach

Book a stay at this beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Coral Bay Karting Center ...

8.4/10 Very Good! (58 reviews)

"Great location, good choice for breakfast and very clean and modern, well appointed rooms. If you're not interested in evening entertainment (and want to get to sleep before 11pm), then make sure you ask for a room in one of the blocks far away from the main block."

Reviewed on May 6, 2026

See all 3,097 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.