Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Sotavento Hotels with a Gym
Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Sotavento on Hotels.com. These Sotavento Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on 7 October 2026.
1. AP Cabanas Beach & Nature - Adults Friendly
AP Cabanas Beach & Nature - Adults Friendly4.0 star property
Tavira
9.0 out of 10, Wonderful, (324 reviews)
9.0/10
Wonderful
(324 reviews)
The price is AU$152
AU$152
includes taxes & fees
26 Oct - 27 Oct
9.4 out of 10, Exceptional, (603 reviews)
9.4/10
Exceptional
(603 reviews)
The price is AU$126
AU$126
includes taxes & fees
7 Nov - 8 Nov
8.6 out of 10, Excellent, (863 reviews)
8.6/10
Excellent
(863 reviews)
The price is AU$165
AU$165
includes taxes & fees
2 Nov - 3 Nov
9.4 out of 10, Exceptional, (736 reviews)
9.4/10
Exceptional
(736 reviews)
The price is AU$107
AU$107
includes taxes & fees
3 Nov - 4 Nov
9.6 out of 10, Exceptional, (213 reviews)
9.6/10
Exceptional
(213 reviews)
The price is AU$185
AU$185
includes taxes & fees
24 Oct - 25 Oct
6. Quinta dos Poetas Nature Hotel & Apartments
Quinta dos Poetas Nature Hotel & Apartments4.0 star property
Olhao
9.4 out of 10, Exceptional, (222 reviews)
9.4/10
Exceptional
(222 reviews)
The price is AU$145
AU$145
includes taxes & fees
1 Nov - 2 Nov
9.4 out of 10, Exceptional, (187 reviews)
9.4/10
Exceptional
(187 reviews)
The price is AU$446
AU$446
includes taxes & fees
2 Nov - 3 Nov
9.6 out of 10, Exceptional, (166 reviews)
9.6/10
Exceptional
(166 reviews)
The price is AU$311
AU$311
includes taxes & fees
2 Nov - 3 Nov
8.0 out of 10, Very good, (253 reviews)
8.0/10
Very good
(253 reviews)
The price is AU$88
AU$88
includes taxes & fees
3 Nov - 4 Nov
10.0 out of 10, Exceptional, (11 reviews)
10/10
Exceptional
(11 reviews)
The price is AU$342
AU$342
includes taxes & fees
2 Nov - 3 Nov
11. AP Maria Nova Lounge - Adults Friendly
AP Maria Nova Lounge - Adults Friendly4.0 star property
Tavira
9.0 out of 10, Wonderful, (1,001 reviews)
9.0/10
Wonderful
(1,001 reviews)
The price is AU$166
AU$166
includes taxes & fees
5 Nov - 6 Nov
8.8 out of 10, Excellent, (342 reviews)
8.8/10
Excellent
(342 reviews)
The price is AU$150
AU$150
includes taxes & fees
2 Nov - 3 Nov
8.6 out of 10, Excellent, (437 reviews)
8.6/10
Excellent
(437 reviews)
The price is AU$151
AU$151
includes taxes & fees
2 Nov - 3 Nov
8.0 out of 10, Very good, (146 reviews)
8.0/10
Very good
(146 reviews)
The price is AU$100
AU$100
includes taxes & fees
5 Nov - 6 Nov
15. The Prime Energize Hotel & Spa
The Prime Energize Hotel & Spa4.0 star property
Vila Real Santo Antonio
9.2 out of 10, Wonderful, (221 reviews)
9.2/10
Wonderful
(221 reviews)
The price is AU$167
AU$167
includes taxes & fees
2 Nov - 3 Nov
9.6 out of 10, Exceptional, (46 reviews)
9.6/10
Exceptional
(46 reviews)
The price is AU$286
AU$286
includes taxes & fees
4 Nov - 5 Nov
17. Monte Rei Golf & Country Club
Monte Rei Golf & Country Club5.0 star property
Vila Real Santo Antonio
9.4 out of 10, Exceptional, (29 reviews)
9.4/10
Exceptional
(29 reviews)
The price is AU$367
AU$367
includes taxes & fees
7 Nov - 8 Nov
9.4 out of 10, Exceptional, (26 reviews)
9.4/10
Exceptional
(26 reviews)
The price is AU$582
AU$582
includes taxes & fees
8 Oct - 9 Oct
9.2 out of 10, Wonderful, (1,002 reviews)
9.2/10
Wonderful
(1,002 reviews)
The price is AU$192
AU$192
includes taxes & fees
1 Nov - 2 Nov
9.8 out of 10, Exceptional, (529 reviews)
9.8/10
Exceptional
(529 reviews)
The price is AU$358
AU$358
includes taxes & fees
3 Nov - 4 Nov
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.
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.
Top landmarks in Sotavento
Vilamoura Marina
8.8/10 (1,688 reviews)
You can stroll along Vilamoura Marina for relaxing water views when you're in Vilamoura. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches. If you carry on walking you'll get to Falesia Beach, Marina Beach, and Vilamoura Beach for some more water views.
Faro Marina
8.6/10 (684 reviews)
You can stroll along Faro Marina for relaxing water views when you're in Faro City Centre. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.
