A landscaped garden with a central fountain, surrounded by manicured bushes and trees, leading to a gate with a view of a distant town.

Search Hotels with Gym in Sotavento

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Sotavento Hotels with Gym

Tonight
19 Sept - 20 Sept
Tomorrow
20 Sept - 21 Sept
Next weekend
25 Sept - 27 Sept
In two weeks
2 Oct - 4 Oct

Our top choices for Sotavento hotels with a gym

1. Hotel Rural Quinta do Marco

Hotel Rural Quinta do Marco
Tavira
Ireland
Richard
£98
includes taxes & fees
16 Oct - 17 Oct
Hotel Rural Quinta do Marco

2. Vila Gale Tavira Resort Hotel

Vila Gale Tavira Resort Hotel
Tavira
Canada
Elena
£111
includes taxes & fees
19 Oct - 20 Oct
Vila Gale Tavira Resort Hotel

3. Ozadi Tavira Hotel

Ozadi Tavira Hotel
Tavira
Canada
Julie
£110
includes taxes & fees
17 Oct - 18 Oct
Ozadi Tavira Hotel

4. Octant Vila Monte

Octant Vila Monte
Olhao
United States
lauren
£255
includes taxes & fees
20 Oct - 21 Oct
Octant Vila Monte

5. AP Maria Nova Lounge - Adults Friendly

AP Maria Nova Lounge - Adults Friendly
Tavira
United States
Jane
£108
includes taxes & fees
18 Oct - 19 Oct
AP Maria Nova Lounge - Adults Friendly

6. Quinta dos Poetas Nature Hotel & Apartments

Quinta dos Poetas Nature Hotel & Apartments
Olhao
United Kingdom
Jakub
£90
includes taxes & fees
18 Oct - 19 Oct
Quinta dos Poetas Nature Hotel & Apartments

7. Loule Jardim Hotel

Loule Jardim Hotel
Centro Histórico
Australia
matthew
£81
includes taxes & fees
12 Oct - 13 Oct
Loule Jardim Hotel

8. Pedras d'el Rei

Pedras d'el Rei
Tavira
Canada
Tatiana
£62
includes taxes & fees
8 Oct - 9 Oct
Pedras d'el Rei

9. Conversas de Alpendre

Conversas de Alpendre
Vila Real Santo Antonio
United Kingdom
Phillip
£204
includes taxes & fees
20 Sept - 21 Sept
Conversas de Alpendre

10. Casas da Quinta de Cima

Casas da Quinta de Cima
Vila Real Santo Antonio
Germany
Annika
£206
includes taxes & fees
18 Oct - 19 Oct
Casas da Quinta de Cima
View all properties

Top Sotavento Hotel Reviews

Dom Jose Beach Hotel

Dom Jose Beach Hotel

10/10 Excellent
"We originally looked at booking in vilamoura ,but wanted something closer to the beach , this hotel fitted that bill perfectly, the location was fantastic in proximity to the beach, it was right in front of the hotel, we did bed and breakfast, the breakfast was very good, the rooms were really nice , and the cleaned daily , we had a sea view, which was lovely, staff were really friendly and extremely helpful, I can only find one negative, unfortunately the pool area was a bit small for the number of guests for the hotel , and beds were quickly taken , and quite tightly packed together,the hotel does have its own beach area , and you can book loungers and parasols , at the beach hut , for 15 euros a day , for 2 loungers and a parasol, we found this to be better than the pool area for us , but that was personal preference, on the whole I would definitely stay here again , Quarteira is a nice enough resort ,the promenade area of quarteria is lovely."
Paul 10-night trip
Posted 18 hours ago
Dom Jose Beach Hotel
Occidental Faro

Occidental Faro

10/10 Excellent
"A lovely hotel right in the marina. Clean, great facilities of pool, sauna and small gym, great buffet breakfast and a terrific rooftop bar."
Nicholas 3-night trip
Posted 18 hours ago
Occidental Faro
Tivoli Marina Vilamoura

Tivoli Marina Vilamoura

10/10 Excellent
"Lovely hotel, breakfast options were vast and lovely bar areas. Ate at the poolside restaurant which was also good. We didn’t eat our evening meal at the hotel as we had various restaurants booked but it looked great. Rooms were cleaned daily with fresh bedding and towels every day if you wanted them. They also gave the option of not having your room cleaned and instead receiving a free drink token. We only used this once during our stay but on that day our water and coffee was still replenished. Also had a visit every day around 5pm to offer more towels and chocolates which was a nice touch. There were also complimentary items handed out around the pool some days - ice creams one day and fruit shots another. The staff were always helpful and friendly. We will definitely return."
Deborah 5-night trip
Posted 2 days ago
Tivoli Marina Vilamoura
Vila Gale Ampalius Resort Hotel

Vila Gale Ampalius Resort Hotel

10/10 Excellent
"Great stay"
Barbara Lynn 9-night trip
Posted 2 days ago
Vila Gale Ampalius Resort Hotel
Domes Lake Algarve, Autograph Collection

Domes Lake Algarve, Autograph Collection

10/10 Excellent
"Fantastic!"
Natalie 3-night trip
Posted 4 days ago
Domes Lake Algarve, Autograph Collection
Vale do Lobo Resort

Vale do Lobo Resort

10/10 Excellent
"Couldn’t fault a thing. Amazing for our 2 year old and staff went above and beyond. Will be back next year"
Alex 6-night trip
Posted 7 days ago
Vale do Lobo Resort
Aquashow Park Hotel

Aquashow Park Hotel

10/10 Excellent
"This place was great. The staff were super friendly. The Hotel was perfect location to reach everything we wanted to reach. We had a rental car which opened us to explore what the local scene had to offer. Beaches, Night markets, Supermarkets, Late night local Ice creams shops, Festivals, the lot! Underground parking was excellent at keeping the car cool. Rental towels (10 euro Cash deposit each) were very convenient as we were travelling very light. The Aqua Park was great fun. Be sure to check your child's height. 140cm + gets you full access to everything. Sub 120cm excludes some of the rollercoasters and big slides. Sub 110cm excludes a lot of the slides. Only a few Kiddy slides left to explore. A quick 5 min walk to the park. Wrist bands get you straight it. You will have to leave your stuff unattended if you plan on moving around the park as a family. Or you can rent a locker for 10euro per day. But everyone leaves their stuff on the grassed area and there seems to be a level of trust amongst everyone. We left our towels, phones and flip flops and never had anything missing."
Mehmet Ali 7-night trip
Posted 12 days ago
Aquashow Park Hotel

Explore a world of travel with Expedia