Hotels with a Gym in Costa Rei's Beaches from $210
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Costa Rei's Beaches Hotels with a Gym

Albaruja Hotel
Via Colombo 1, loc. Costa Rei, Muravera, SU
$271 nightly
The price is $304 total per night
$304 total
Jul 17 - Jul 18
Total includes taxes and fees
This hotel features a bar/lounge, a beach bar, and a gym. There's fun for all ages with a children's pool and a playground, and families will appreciate the ...

Piscina Rei
Loc. Costa Rei, Via della Necropoli, Muravera, SU
This holiday park features a private beach, a full-service spa, and a nightclub. Relax with sun loungers and beach umbrellas, and cool off with a drink at the ...

Hotel Club Torre Salinas - Adults Only
Località Torre Salinas snc, Muravera, SU
$185 nightly
The price is $210 total per night
$210 total
Jul 22 - Jul 23
Total includes taxes and fees
A private beach and a restaurant are featured at this hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the outdoor pool ...

TH Costa Rei - Free Beach Club
Via Ichnusa, 25, Muravera, SU
$504 nightly
The price is $560 total per night
$560 total
Jul 23 - Jul 24
Total includes taxes and fees
This hotel features a private beach, a full-service spa, and 3 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. ...
Don't see what you're looking for?
See all available properties in Costa Rei's Beaches
View all propertiesLowest 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.
Costa Rei's Beaches hotels essential information
Accommodation | 545 hotels |
---|---|
Lowest Price | $210 |
Highest Price | $560 |
Popular hotels | Albaruja Hotel, TH Costa Rei - Free Beach Club , Hotel Club Torre Salinas - Adults Only, Piscina Rei |
Recent Costa Rei's Beaches hotel reviews by fellow wanderers

Piscina Rei
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Safe was broken, onsite restaurant was overpriced. Fortinately off site a 5 minute walk there was a lovely affordable restaurant next to the supermarket. Would definitely reccomend!"
A verified traveler stayed at Piscina Rei

Albaruja Hotel
5 out of 5
Posted 11 months ago
Travelocity Verified Review
"Loved this hotel! Super friendly staff from the front desk, housekeeping, restaurant and beach club! Grounds and are well taken care of and wonderful to admire while you walk to and from your room. Our room was nice and had plenty of space to relax along with a balcony. The free breakfast is delicious and the beach club has great service. Loved the beach access which is situated right down the street and has a dedicated area for the hotel guests."
A verified traveler stayed at Albaruja Hotel
- Hotels with Free Parking in Costa Rei's Beaches
- Pet Friendly Hotels in Costa Rei's Beaches
- Hotels with Air Conditioning in Costa Rei's Beaches
- Beach Resorts & Hotels in Costa Rei's Beaches
- Hotels with Bar in Costa Rei's Beaches
- Hotels with Restaurants in Costa Rei's Beaches
- Adventure Hotels in Costa Rei's Beaches
- Hotels with Pools in Costa Rei's Beaches
- Hotels with Kitchenettes in Costa Rei's Beaches
- Kid Friendly Hotels in Costa Rei's Beaches
- Hotels with Tennis Courts in Costa Rei's Beaches
- Historic Hotels in Costa Rei's Beaches
- Hotels with Free Breakfast in Costa Rei's Beaches
- Hotels with Airport Transfers in Costa Rei's Beaches
- Hotels with Room Service in Costa Rei's Beaches
- Hotels with Balconies in Costa Rei's Beaches
- Golf Resorts & Hotels in Costa Rei's Beaches
- Hotels with Childcare in Costa Rei's Beaches
- Spa Resorts & Hotels in Costa Rei's Beaches
- Convention Center Hotels in Costa Rei's Beaches
- Romantic Getaways & Hotels in Costa Rei's Beaches
- Hotel Wedding Venues in Costa Rei's Beaches
- Hotels with Hot Tubs in Costa Rei's Beaches
- Oceanfront Hotels in Costa Rei's Beaches
- Hotels with smoking rooms in Costa Rei's Beaches
- Hotels with Shopping in Costa Rei's Beaches
- Fishing Resorts & Hotels in Costa Rei's Beaches
- Luxury Hotels in Costa Rei's Beaches
An airport
An attraction
- Hotels near Cala Sinzias Beach
- Hotels near Colostrai Beach
- Hotels near Cala Monte Turno Beach
- Hotels near Poetto Beach
- Hotels near Porto Giunco Beach
- Hotels near Villasimius Beaches
- Hotels near Simius Beach
- Hotels near Punta Molentis Beach
- Hotels near Capo Carbonara Marine Protected Area
- Hotels near Solanas Beach
- Hotels near Notteri Beach
- Villasimius Hotels
- Castiadas Hotels
- Quartu Sant'Elena Hotels
- Muravera Hotels
- Costa Rei Hotels
- Tertenia Hotels
- Mediterranean Sea Hotels
- Villaputzu Hotels
- Maracalagonis Hotels
- Torre delle Stelle Hotels
- Sinnai Hotels
- San Vito Hotels
- Notteri Hotels
- Solanas Hotels
- Simius Hotels
- Cala Sinzias Hotels
- Geremeas Hotels
- Arzana Hotels
- European Union Hotels
- Capitana Hotels
- Porto Sa Ruxi Hotels
- Jerzu Hotels
- Lanusei Hotels
- Quartucciu Hotels
- Terra Mala Hotels
- Osini Hotels
- Ogliastra Hotels
- Loceri Hotels
- Ulassai Hotels
- Capo Ferrato Hotels
- Cala Pira Hotels
- Cala Caterina Hotels
- Villasalto Hotels
- Mediterranean Region Hotels
- Dolianova Hotels
- S'oru e Mari Hotels
Most popular
Hotels
- Condos Gatlinburg
- 5 Star Hotels in Brunello di Montalcino Wine Area
- 5 Star Hotels in Amalfi Coast
- Beach Resorts & Hotels in Amalfi Coast
- Hotels in Capri Island
- Hotels in Yucaipa
- Hotels in Amalfi Coast
- All Inclusive Resorts & Hotels in Amalfi Coast
- Hotels in Costa Smeralda
- Hotels in Cinque Terre National Park
Flights
Activities
Packages
Vacation Rentals