Hotels with a Gym in Algarve
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with a Gym in Algarve
Hotels with a Gym in Algarve
AP Eva Senses
Avenida da Republica, 1 Faro
The price is NZ$429 per night
NZ$429
27 May - 28 May
includes taxes & fees
Stay at this business-friendly hotel in Faro. Enjoy free breakfast, free Wi-Fi and 2 restaurants. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Faro Marina and Faro Island Beach are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Kimpton Atlântico Algarve by IHG
Sesmarias Albufeira
The price is NZ$506 per night
NZ$506
31 May - 1 June
includes taxes & fees
Stay at this luxury hotel in Albufeira. Enjoy free Wi-Fi, 3 outdoor pools and a full-service spa. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Albufeira Old Town Square and Sao Rafael Beach are located nearby.
Pool
Spa
Free cancellation
Aqualuz Lagos by The Editory
Rua Sacadura Cabral 8 Lagos
The price is NZ$239 per night
NZ$239
17 May - 18 May
includes taxes & fees
Stay at this family-friendly aparthotel in Lagos. Enjoy room service, a health club and parking (surcharge). Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Praia da Luz and Dona Ana Beach are located nearby.
Pool
Free WiFi
Vale d'Oliveiras Quinta Resort & Spa
Barranco Fundo, Apartado 79 Lagoa Algarve
The price is NZ$339 per night
NZ$339
1 June - 2 June
includes taxes & fees
Stay at this luxury resort in Lagoa. Enjoy a full-service spa, 24-hour room service and a health club. Our guests praise the pool and the helpful staff in their reviews. Popular attractions Slide and Splash Water Park and Carvoeiro Beach are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Cascade Wellness Resort
Rua das Ilhas Lagos Algarve
The price is NZ$543 per night
NZ$543
19 May - 20 May
includes taxes & fees
Stay at this luxury hotel in Lagos. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions Praia da Luz and Camilo Beach are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Real Marina Hotel & Spa
Av. 5 de Outubro, 1 Olhao
The price is NZ$287 per night
NZ$287
24 May - 25 May
includes taxes & fees
Stay at this spa hotel in Olhao. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Olhao Harbour and Faro Marina are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Belmar Spa & Beach Resort
Estrada do Porto De Mos Lagos
The price is NZ$375 per night
NZ$375
18 May - 19 May
includes taxes & fees
Stay at this spa aparthotel in Lagos. Enjoy free Wi-Fi, 4 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. Popular attractions Praia da Luz and Porto de Mos Beach are located nearby.
Pool
Hot tub
NH Lagos Algarve Resort
Rua António Crisógono dos Santos Lagos
The price is NZ$256 per night
NZ$256
17 May - 18 May
includes taxes & fees
Stay at this business-friendly hotel in Lagos. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Praia da Luz and Marina de Lagos are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Pine Cliffs Village
Praia da Falesia Albufeira
The price is NZ$1,009 per night
NZ$1,009
1 June - 2 June
includes taxes & fees
Stay at this luxury resort in Albufeira. Enjoy free parking, 7 outdoor pools and a full-service spa. Popular attractions Falesia Beach and Vilamoura Marina are located nearby.
Pool
Spa
Victoria Golf Resort and Spa Managed by Accor
Av dos Descobrimentos Loule Faro
The price is NZ$470 per night
NZ$470
31 May - 1 June
includes taxes & fees
Stay at this spa hotel in Loulé. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions Falesia Beach and Vilamoura Marina are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Grand Muthu Forte do Vale
Rua Dunfermline Albufeira
Stay at this luxury aparthotel in Albufeira. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions Albufeira Old Town Square and Falesia Beach are located nearby.
Pool
Hot tub
Vila Gale Collection Praia Hotel
Praia da Gale s/n Albufeira
The price is NZ$402 per night
NZ$402
24 May - 25 May
includes taxes & fees
Stay at this beach hotel in Albufeira. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions Albufeira Old Town Square and Gale Beach are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Algarve
Search for hotels in Algarve on Wotif. You can easily find your hotels in Algarve using one of the methods below:
- View our selection of featured hotels in Algarve
- Use the map to find hotels in the Algarve neighborhood you prefer
- Use the filters to see hotels in a specific area of Algarve, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Algarve
- Enter your travel dates to view the best deals on hotels in Algarve - while they last
Algarve hotels essential information
Accommodation | 20,526 hotels |
|---|---|
Lowest Price | NZ$239 |
Highest Price | NZ$1,009 |
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, NH Lagos Algarve Resort, Pine Cliffs Village, Victoria Golf Resort and Spa Managed by Accor, Grand Muthu Forte do Vale, Vila Gale Collection Praia Hotel |
New reviews! Best hotels in Algarve
Wotif Verified Review
5 / 5
Beautiful resort! It would be helpful to have a small shop that has toiletries, sunscreen, and other fun souvenirs or clothing.
A verified traveller stayed at Tivoli Carvoeiro
Posted 13 hours ago
