Our 2021 accommodation listings offer a large selection of 2,425 holiday rentals around Cala Rossa Beach. From 1,775 holiday houses to 921 villas, 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 Cala Rossa Beach is on Stayz.