Plan, book, travel with confidence
Better together
Save up to RM 3,900 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

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia

9 min walk from Coral Bay Beach

Stay at this luxury hotel in Pegeia. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...

Kapetanios Aqua Resort

Ascou Street 45 Pegeia Paphos District

18 min walk from Coral Bay Beach

Stay at this beach hotel in Pegeia. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are located ...

8.6/10 Excellent! (69 reviews)

"The kids loved the swimming pool but the room had a bad smell and the staff were not very polite."

Reviewed on 29 Jul 2026

Thalassa Boutique Hotel & Spa

Coral Bay Pegeia

6 min walk from Coral Bay Beach

Stay at this luxury hotel in Pegeia. Enjoy free breakfast, free Wi-Fi and a full-service spa. Popular attractions Coral Bay Beach and Tombs of the Kings are ...

9.4/10 Exceptional! (169 reviews)

"Fabulous 5 star hotel, amazing location, relaxing, stress free with incredible surroundings, if you want to be able to recharge and relax then this is the place to stay, hotel super clean, great facilities, and super helpful staff, overall outstanding"

Reviewed on 14 Jul 2026

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