Hotels with Gym in Costa Rei's Beaches
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Costa Rei's Beaches Hotels with Gyms
No exact matches found, but these alternatives could be just right
Recommended hotels in Costa Rei's Beaches
The price is RM780
RM868 total
includes taxes & fees
31 Dec - 1 Jan 2026
The price is RM546
RM601 total
includes taxes & fees
26 Jan - 27 Jan 2026
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.
Top Costa Rei's Beaches Hotel Reviews

Albaruja Hotel
10/10 Excellent

Hotel Club Torre Salinas - Adults Only
10/10 Excellent
Explore a world of travel with Expedia
- Cala Monte Turno Beach
- Camisa Holidays
- Capo Carbonara Marine Protected Area
- Cava Usai Beach
- Colostrai Beach
- Cuccureddus Beach
- Diverland
- Is Concias Tomb of the Giants
- Isola Serpentara
- Mari Pintau Beach
- Marina San Pietro Beach
- Piscina Rei Beach
- Porto Corallo Beach
- Porto Giunco Beach
- Porto Sa Ruxi Beach
- Visit Porto Sa Ruxi
- Punta Molentis Beach
- San Vito Holidays
- Visit San Vito
- Simius Beach
- Visit Terra Mala
- Villasalto Holidays




















