Hotels with a Gym in Costa Alentejana from $125

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 Alentejana Hotels with a Gym

Bright and spacious with breathtaking views of the national park

Bright and spacious with breathtaking views of the national park

Get rates
This vacation home features a terrace, a garden, and laundry facilities. Barbecue grills are provided for your convenience.
Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

5 out of 5
Quinta do Martinhal, Apartado 54, Vila do Bispo
$639 nightly
The price is $677 total per night
$677 total
Jun 8 - Jun 9
Total includes taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury resort. Dine at the beachfront restaurant and relax with sun loungers. ...
Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

4 out of 5
Sitio da Baleeira, Vila do Bispo
$173 nightly
The price is $183 total per night
$183 total
Jun 29 - Jun 30
Total includes taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Families will appreciate the playground, onsite laundry facilities, ...
Octant Santiago

Octant Santiago

4 out of 5
Rua Cidade de Beja, Santiago do Cacém, Setúbal
Free Cancellation
Reserve now, pay when you stay
$170 nightly
The price is $180 total per night
$180 total
Jun 16 - Jun 17
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and ...
Hotel Dom Vasco

Hotel Dom Vasco

4 out of 5
Rua do Parque, Nº 13, Apartado 273, Sines
Free Cancellation
Reserve now, pay when you stay
$161 nightly
The price is $170 total per night
$170 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
Enigma - Nature & Water Hotel

Enigma - Nature & Water Hotel

4 out of 5
Vale do Juncal, São Teotónio, Odemira
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $125 total per night
$125 total
Jun 19 - Jun 20
Total includes taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will ...
Hotel Mira Sagres

Hotel Mira Sagres

3 out of 5
Rua 1º De Maio 3, Vila do Bispo
$119 nightly
The price is $126 total per night
$126 total
Jun 16 - Jun 17
Total includes taxes and fees
A full-service spa and an indoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. You'll appreciate the ...
HS Milfontes Beach

HS Milfontes Beach

4 out of 5
Avenida Marginal, Vila Nova de Milfontes, Odemira
$208 nightly
The price is $221 total per night
$221 total
Jun 13 - Jun 14
Total includes taxes and fees
This hotel features 2 restaurants, an outdoor pool, and an indoor pool. Enjoy the gym and perks like free WiFi. You'll appreciate the hot tub, bar/lounge, and ...
Casa do Médico de São Rafael

Casa do Médico de São Rafael

3 out of 5
Quinta de S. Rafael, lote 36, Sines
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $144 total per night
$144 total
Jun 6 - Jun 7
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, and conference ...
Duna Parque Beach Club

Duna Parque Beach Club

3 out of 5
Eira da Pedra, Vila Nova de Milfontes, Odemira
$119 nightly
The price is $126 total per night
$126 total
Jun 6 - Jun 7
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free aparthotel. Enjoy the indoor pool and perks like free WiFi. You'll ...
Quinta da Encosta Velha Golf & Leisure Village

Quinta da Encosta Velha Golf & Leisure Village

4 out of 5
Parque da Floresta, Vale do Poco, Budens, Vila do Bispo
Get rates
This smoke-free aparthotel features a golf course, a full-service spa, and 2 restaurants. There's fun for all ages with a children's club and a bowling alley, ...
Vigia Resorts - Quinta da Encosta Velha

Vigia Resorts - Quinta da Encosta Velha

3.5 out of 5
VALE DO POÇO - BUDENS,, LAGOS, FAO
Get rates
This smoke-free aparthotel features a golf course, a full-service spa, and 2 restaurants. Bring the family and enjoy the free kid's club, children's pool, and ...
Don't see what you're looking for?
See all available properties in Costa Alentejana
View all properties
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.

Costa Alentejana hotels essential information

Accommodation
1,428 hotels
Lowest Price
$125
Highest Price
$677
Popular hotels
Memmo Baleeira - Design Hotels, Martinhal Sagres Beach Family Resort, HS Milfontes Beach, Bright and spacious with breathtaking views of the national park, Casa do Médico de São Rafael, Duna Parque Beach Club, Enigma - Nature & Water Hotel, Hotel Dom Vasco, Hotel Mira Sagres, Octant Santiago, Quinta da Encosta Velha Golf & Leisure Village, Vigia Resorts - Quinta da Encosta Velha

Recent Costa Alentejana hotel reviews by fellow wanderers

Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"We love Memmo Baleeira and have stayed there several times! Hotel is stylish, clean, friendly. Excellent breakfast with a beautiful view! In a great spot to walk into Sagres too…"
A verified traveler stayed at Memmo Baleeira - Design Hotels
Memmo Baleeira - Design Hotels