Hotels with a Gym in Costa Vicentina from $72

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

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

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

Free Cancellation

Reserve now, pay when you stay

$108 nightly

$115 total

Nov 23 - Nov 24

Total with 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

$67 nightly

$72 total

Nov 2 - Nov 3

Total with 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 Hotel - Duna Parque Resorts & Hotels

Avenida Marginal, Vila Nova de Milfontes, Odemira

$85 nightly

$91 total

Nov 3 - Nov 4

Total with taxes and fees

This hotel features 2 restaurants, an outdoor pool, and an indoor pool. Enjoy the hot tub and perks like free WiFi. You'll appreciate the sauna, bar/lounge, ...

Duna Parque Beach Club - Duna Parque Resorts & Hotels

Eira da Pedra, Vila Nova de Milfontes, Odemira

$80 nightly

$85 total

Nov 5 - Nov 6

Total with 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,039 hotels
Lowest Price	$72
Highest Price	$115
Popular hotels	Memmo Baleeira - Design Hotels, Martinhal Sagres Beach Family Resort, HS Milfontes Beach Hotel - Duna Parque Resorts & Hotels, Bright and spacious with breathtaking views of the national park, Duna Parque Beach Club - Duna Parque Resorts & Hotels, 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