Our 2021 accommodation listings offer a large selection of 1,400 holiday rentals around Coral Bay Beach. From 794 villas to 993 holiday houses, find unique holiday homes for you to enjoy a memorable holiday or a weekend with your family and friends. The best place to stay around Coral Bay Beach is on Stayz.