Hotels with a Gym in Algarve from $97
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 Algarve Hotels with a Gym

Vila Gale Collection Praia Hotel
Praia da Gale s/n Albufeira
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $139 total per night
$139 total
Mar 20 - Mar 21
Total with taxes and fees
This smoke-free hotel features a full-service spa, 2 outdoor tennis courts, and a restaurant. Business travelers can take advantage of the free WiFi in public ...

Vale d'Oliveiras Quinta Resort & Spa
Barranco Fundo, Apartado 79 Lagoa Algarve
Free Cancellation
Reserve now, pay when you stay
This smoke-free resort features a full-service spa, 2 outdoor tennis courts, and a restaurant. Traveling on business? Take advantage of the laundry service, ...

Cascade Wellness Resort
Rua das Ilhas Lagos Algarve
Free Cancellation
Reserve now, pay when you stay
$207 nightly
The price is $219 total per night
$219 total
Mar 20 - Mar 21
Total with taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, ...

Real Marina Hotel & Spa
Av. 5 de Outubro, 1 Olhao
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $136 total per night
$136 total
Mar 23 - Mar 24
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi ...

Belmar Spa & Beach Resort
Estrada do Porto De Mos Lagos
Free Cancellation
Reserve now, pay when you stay
$146 nightly
The price is $155 total per night
$155 total
Mar 20 - Mar 21
Total with taxes and fees
A full-service spa, 4 outdoor pools, and an indoor pool are all featured at this smoke-free aparthotel. Families will appreciate the children's pool, kid-friendly ...

Victoria Golf Resort and Spa Managed by Accor
Av dos Descobrimentos Loule Faro
Free Cancellation
Reserve now, pay when you stay
$162 nightly
The price is $174 total per night
$174 total
Mar 22 - Mar 23
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this hotel. There's fun for all ages with a children's pool and a playground, and ...

AP Eva Senses
Avenida da Republica, 1 Faro
Free Cancellation
Reserve now, pay when you stay
$169 nightly
The price is $184 total per night
$184 total
Mar 22 - Mar 23
Total with taxes and fees
A marina, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, ...

Aqualuz Lagos by The Editory
Rua Sacadura Cabral 8 Lagos
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $97 total per night
$97 total
Mar 20 - Mar 21
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's club, children's pool, and arcade/game room. ...

Tivoli Lagos
Rua António Crisógono dos Santos Lagos
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $97 total per night
$97 total
Mar 20 - Mar 21
Total with taxes and fees
This hotel features 3 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...

Grand Muthu Forte do Vale
Rua Dunfermline Albufeira
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $99 total per night
$99 total
Mar 23 - Mar 24
Total with taxes and fees
A full-service spa, 14 restaurants, and an outdoor pool are all featured at this luxury aparthotel. Bring the family and enjoy the free kid's club, children's ...

Kimpton Atlântico Algarve by IHG
Sesmarias Albufeira
Free Cancellation
$120 nightly
The price is $127 total per night
$127 total
Mar 23 - Mar 24
Total with taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center ...

Pine Cliffs Village
Praia da Falesia Albufeira
$294 nightly
The price is $312 total per night
$312 total
Mar 21 - Mar 22
Total with taxes and fees
This smoke-free resort features a golf course, a full-service spa, and 9 restaurants. There's fun for all ages with a children's club and a children's pool, ...
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.
Algarve hotels essential information
Accommodation | 19,827 hotels |
|---|---|
Lowest Price | $97 |
Highest Price | $312 |
Popular hotels | AP Eva Senses, Kimpton Atlântico Algarve by IHG, Aqualuz Lagos by The Editory, Vale d'Oliveiras Quinta Resort & Spa, Cascade Wellness Resort, Real Marina Hotel & Spa, Belmar Spa & Beach Resort, Tivoli Lagos, Pine Cliffs Village, Victoria Golf Resort and Spa Managed by Accor, Grand Muthu Forte do Vale, Vila Gale Collection Praia Hotel |
Recent Algarve hotel reviews by fellow wanderers

Tivoli Carvoeiro
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Absolutely beautiful hotel. The minute I walked into my room and saw the stunning ocean I was in awe. To wake up to that view every morning was breathtaking. The buffet breakfast was awesome, everything was delicious and the variety of food was great. I will be returning to this hotel. Couldn’t ask for anything better"
A verified traveler stayed at Tivoli Carvoeiro
Explore More Ways to Travel with Travelocity
- Flights from Athens to Cabo de Santa Maria Island
- Flights from New York to Cabo de Santa Maria Island
- Flights from Phoenix to Cabo de Santa Maria Island
- Flights from Birmingham to Cabo de Santa Maria Island
- Flights from Louisville to Cabo de Santa Maria Island
- Flights from Belfast to Cabo de Santa Maria Island
- Flights from Edinburgh to Cabo de Santa Maria Island
- Flights from Newcastle-upon-Tyne to Cabo de Santa Maria Island
- Flights from Bristol to Cabo de Santa Maria Island





