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 Yoga Coral Bay Hotels

Crown Resorts Horizon Hotel

Coral Bay Avenue Pegeia

9 min walk from Coral Bay Beach

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

7/10 Good! (124 reviews)

Better than the larnaca crown resorts

"Great location. WiFi was good on the first day then went downhill from there. TV only had one English channel (news) both local channels (pik 1&2) we're missing. Teas coffees and water in room were only available on the first day. Coffee and tea was available at breakfast but was hit and miss either ..."

Reviewed on 16 Oct 2020

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

"Lovely hotel in a great location. Good breakfast with lots of choice. Staff are friendly and helpful. Unfortunately it smells like sewage out the front of the hotel and if your room is that side of the hotel then so does your balcony."

Reviewed on 2 June 2026

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