Hotels with a Gym in Costa Vicentina from $135

Top Costa Vicentina Hotels with a Gym

Bright and spacious with breathtaking views of the national park

This vacation home features a terrace, a garden, and laundry facilities. Barbecue grills are provided for your convenience.

Martinhal Sagres Beach Family Resort

Quinta do Martinhal, Apartado 54, Vila do Bispo

Get rates

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

Sitio da Baleeira, Vila do Bispo

$264 nightly

$280 total

Aug 17 - Aug 18

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, ...

Enigma - Nature & Water Hotel

Vale do Juncal, São Teotónio, Odemira

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$135 total

Jul 20 - Jul 21

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

Rua 1º De Maio 3, Vila do Bispo

Get rates

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

Avenida Marginal, Vila Nova de Milfontes, Odemira

$201 nightly

$214 total

Jul 24 - Jul 25

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 ...

Duna Parque Beach Club

Eira da Pedra, Vila Nova de Milfontes, Odemira

$282 nightly

$299 total

Jul 27 - Jul 28

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 ...

Mar da Luz Apartamentos

URB. PORTO DONA MARIA, LOTE 4, SITIO, DOS MONTINHOS,, Lagos, Faro District

Get rates

This apartment features an outdoor pool and a gym. Free self parking and a safe deposit box are also offered on site.

Two bedroom apartment with sea view on the 5* Mar da Luz Spa Resort

Get rates

A water park and an indoor pool are featured at this smoke-free apartment. A gym and laundry facilities are also provided.

Zmar Eco Experience

Herdade A-de-Mateus, Longueira/Almograve, Zambujeira do Mar, Odemira

Get rates

This smoke-free hotel features 2 restaurants, 2 outdoor tennis courts, and an outdoor pool. Bring the family and enjoy the free kid's club, children's pool, ...

Don't see what you're looking for?

See all available properties in Costa Vicentina

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 Vicentina hotels essential information

Accommodation	1,071 hotels
Lowest Price	$135
Highest Price	$299
Popular hotels	Memmo Baleeira - Design Hotels, Martinhal Sagres Beach Family Resort, HS Milfontes Beach, Bright and spacious with breathtaking views of the national park, Duna Parque Beach Club, Enigma - Nature & Water Hotel, Hotel Mira Sagres, Mar da Luz Apartamentos, Two bedroom apartment with sea view on the 5* Mar da Luz Spa Resort, Zmar Eco Experience