Search Hotels with Gym in Algarve

Search over 1 million properties and 550 airlines worldwide

Save 10% or more on select stays with Expedia Rewards

Most hotels are fully refundable. Because flexibility matters.

Top Algarve Hotels with Gym

Hotel Vila Gale Praia

Hotel Vila Gale Praia
4 out of 5
Praia da Gale s/n, Apt. 2204, Albufeira
Fully refundableReserve now, pay when you stay
The price is £74 per night from 22 Jan to 23 Jan
4.7/5 Exceptional! (438 reviews)
A great stay
"Lovely hotel, adults only. Great location for beach and beach bars. Parking a little difficult when it was busy. The reception staff were outstanding - could not have been more friendly or helpful. Our room had a huge, comfortable bed with a decent bathroom. We had a lovely balcony overlooking the ..."

Reviewed on 14 Jun 2021

Hotel Vila Gale Praia
Cascade Wellness Resort

Cascade Wellness Resort
5 out of 5
Rua das Ilhas, Lagos, Algarve
Fully refundableReserve now, pay when you stay
The price is £84 per night from 25 Jan to 26 Jan
4.6/5 Wonderful! (592 reviews)
"Awesome rooms, great views and tasty food - vegetarian/vegan options as well. All priced resonably well."

Reviewed on 10 Jan 2022

Cascade Wellness Resort
Anantara Vilamoura

Anantara Vilamoura
5 out of 5
Av dos Descobrimentos n 0, Loule
Fully refundableReserve now, pay when you stay
The price is £113 per night from 20 Jan to 21 Jan
4.6/5 Wonderful! (789 reviews)
"A well maintained property with courteous staff. Food in Victoria restaurant-we had Asian buffet-unsatisfactory in terms of taste for the price that we paid."

Reviewed on 30 Oct 2021

Anantara Vilamoura
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Belmar Spa & Beach Resort

Belmar Spa & Beach Resort
4 out of 5
Estrada do Porto De Mos, Lagos
4.5/5 Wonderful! (704 reviews)
"Spacious rooms, very clean, just a 3 min walk to the beach. Great hospitality , food was good and good portions as well. It wasnt mentioned that the amenities all close at 7pm and open at only 9pm . So if you're there to travel the place , the these timings dont really work to be able to use the ..."

Reviewed on 4 Jan 2022

Get rates
Belmar Spa & Beach Resort
Real Marina Hotel & Spa

Real Marina Hotel & Spa
5 out of 5
Av. 5 de Outubro, 1, Olhao
Fully refundableReserve now, pay when you stay
The price is £59 per night from 24 Jan to 25 Jan
4.5/5 Wonderful! (980 reviews)
"The suite we stayed in was huge and spotless, very comfortable all round, breakfast was good and all staff were friendly and polite"

Reviewed on 25 Dec 2021

Real Marina Hotel & Spa
Vale d'Oliveiras Quinta Resort & Spa

Vale d'Oliveiras Quinta Resort & Spa
5 out of 5
Barranco Fundo, Apartado 79, Sesmarias, Lagoa, Algarve
Fully refundableReserve now, pay when you stay
The price is £68 per night from 25 Jan to 26 Jan
4.5/5 Wonderful! (275 reviews)
"Great Location and Resort"

Reviewed on 21 Oct 2021

Vale d'Oliveiras Quinta Resort & Spa
Pine Cliffs Hotel, a Luxury Collection Resort, Algarve

Pine Cliffs Hotel, a Luxury Collection Resort, Algarve
5 out of 5
Praia Da Falesia, Apartado, Albufeira
Fully refundableReserve now, pay when you stay
The price is £142 per night from 20 Jan to 21 Jan
4.5/5 Wonderful! (407 reviews)
"Beautiful resort."

Reviewed on 30 Sep 2021

Pine Cliffs Hotel, a Luxury Collection Resort, Algarve
Jupiter Algarve Hotel

Jupiter Algarve Hotel
4 out of 5
Avenida Tomas Cabreira, Praia da Rocha, Portimao, Faro
Fully refundableReserve now, pay when you stay
The price is £49 per night from 19 Jan to 20 Jan
4.5/5 Wonderful! (529 reviews)
"The staff were excellent. They made our family holiday experience excellent. The food was great. We had a great time"

Reviewed on 31 Dec 2021

Jupiter Algarve Hotel
São Rafael Atlântico

São Rafael Atlântico
5 out of 5
Sesmarias, Albufeira
Fully refundableReserve now, pay when you stay
The price is £79 per night from 6 Feb to 7 Feb
4.5/5 Wonderful! (970 reviews)
"Parking garage, Indoor pool, great breakfast."

Reviewed on 1 Dec 2021

São Rafael Atlântico
Vila Petra

Vila Petra
4 out of 5
R. Mouzinho de Albuquerque, Albufeira
Fully refundableReserve now, pay when you stay
The price is £46 per night from 20 Jan to 21 Jan
4.5/5 Wonderful! (441 reviews)
"At check in the reception was excellent and gave every detail we needed to know and in the nicest way. The room has great amenities suited to a long and comfortable stay."

Reviewed on 1 Nov 2021

Vila Petra
Grande Real Santa Eulalia Resort

Grande Real Santa Eulalia Resort
5 out of 5
Estrada de Albufeira - Olhos de Água, Albufeira, Faro
Fully refundableReserve now, pay when you stay
The price is £74 per night from 2 Feb to 3 Feb
4.4/5 Wonderful! (797 reviews)
"I love the fact its right next to the beach. I also love that all the amenities are clise by."

Reviewed on 5 Sep 2021

Grande Real Santa Eulalia Resort
Hotel Belavista da Luz

Hotel Belavista da Luz
4 out of 5
Praia Da Luz, Algarve, Lagos
The price is £50 per night from 9 Feb to 10 Feb
4.4/5 Excellent! (444 reviews)
"We had a lovely stay all excellent especially all the staff very friendly and efficient this hotel is spotless one thing I think could be improved on is the breakfast more choice on the continental side and the hot choice only lukewarm"

Reviewed on 25 Nov 2021

Hotel Belavista da Luz
AP Eva Senses

AP Eva Senses
4 out of 5
Avenida da Republica, 1, Faro
Fully refundableReserve now, pay when you stay
The price is £64 per night from 20 Jan to 21 Jan
4.4/5 Excellent! (953 reviews)
"what a good choice i made considering i had no knowledge of the area, and no recommendations from friends. we were greeted by a wonderful fellow (i wish i knew his name other than jose was 1st or last) who was very attentive and helpful. also antonio - they both greeted us whenever we appeared in ..."

Reviewed on 8 Dec 2021

AP Eva Senses
Pine Cliffs Village & Golf Suites

Pine Cliffs Village & Golf Suites
5 out of 5
Praia da Falesia, Albufeira
The price is £144 per night from 22 Jan to 23 Jan
4.4/5 Excellent! (154 reviews)
"This is an absolutely stunning holiday destination. We will be returning again and again."

Reviewed on 1 Sep 2021

Pine Cliffs Village & Golf Suites
Vila Gale Lagos

Vila Gale Lagos
4 out of 5
Estrada da Meia Praia s/n, Lagos
Fully refundableReserve now, pay when you stay
The price is £65 per night from 4 Feb to 5 Feb
4.3/5 Excellent! (563 reviews)
Couple holiday
"We had a very enjoyable stay at the Vila Gale Lagos. Staff were pleasant and polite. Rooms were nicely appointed and the hotel was very clean. The outfoor pool layout is excellent and the pool bar lunch was surprisingly good. My only negative comment is regarding the breakfast buffet. It was always ..."

Reviewed on 15 Oct 2021

Vila Gale Lagos
Aqualuz Lagos by The Editory

Aqualuz Lagos by The Editory
4 out of 5
Rua Sacadura Cabral 8, Lagos
Fully refundableReserve now, pay when you stay
The price is £1,252 per night from 21 Jan to 22 Jan
4.2/5 Excellent! (525 reviews)
"Good price for what we got"

Reviewed on 10 Oct 2021

Aqualuz Lagos by The Editory
Vila Gale Ampalius

Vila Gale Ampalius
4 out of 5
Avenida Praia Da Marina, Loule
Fully refundableReserve now, pay when you stay
The price is £73 per night from 20 Jan to 21 Jan
4.2/5 Excellent! (613 reviews)
"Great location 2 mins from Vilamoura beach. We had a street view room on a high floor and the view was amazing; to the right we could see the marina and to the left the beach and the sea. Be warned - we were charged 7.50€ for taking 2 very small bottles of water from the fridge in our room. The receptionist ..."

Reviewed on 10 Jul 2021

Vila Gale Ampalius
Grand Muthu Forte do Vale

Grand Muthu Forte do Vale
5 out of 5
Rua Dunfermline, Albufeira
The price is £35 per night from 2 Feb to 3 Feb
4.1/5 Very Good! (276 reviews)
Good hotel in good location
"Great sized apartment rooms with fully fitted kitchens. The hotel is located in the middle of the old town and the strip so a few minutes walk and you have plenty of bars and restaurants to choose from. The beach is also only 10 minutes walk away. The pool area is good and a real sun trap during ..."

Reviewed on 11 Oct 2021

Grand Muthu Forte do Vale
Grand Muthu Oura View Beach Club

Grand Muthu Oura View Beach Club
5 out of 5
Praia Da Oura, Areias de São João, Albufeira
Fully refundableReserve now, pay when you stay
The price is £37 per night from 21 Jan to 22 Jan
4/5 Very Good! (546 reviews)
"de ligging is ideaal. direkt aan zee. goed bereikbaar i.v.m. openbaarvervoer. kortom een complex zeker voor herhaling al hoewel wij hier al meerdere malen zijn geweest"

Reviewed on 12 Nov 2021

Grand Muthu Oura View Beach Club
Tivoli Lagos

Tivoli Lagos
4 out of 5
Rua Antonio Crisogono dos Santos, Lagos
The price is £55 per night from 19 Jan to 20 Jan
3.9/5 Good! (956 reviews)
"We checked into Tivoli on the day of our son's 11th birthday. Prior to arrival I wrote to the hotel letting them know about birthday coming up. Wonderful Anabela helped us to celebrate his birthday with welcome sign, birthday card that included a free beverage at the hotel, and the the hotel room ..."

Reviewed on 13 Jan 2022

Tivoli Lagos
Don't see what you're looking for?
See all available properties in Algarve
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.

Algarve Hotel Reviews
expedia verified reviews

Cascade Wellness Resort

Cascade Wellness Resort

5/5 Excellent
"Awesome rooms, great views and tasty food - vegetarian/vegan options as well. All priced resonably well."
A verified traveller stayed at Cascade Wellness Resort
Posted 8 days ago
Cascade Wellness Resort
Tivoli Carvoeiro

Tivoli Carvoeiro

5/5 Excellent
"Property is placed on a beautiful scenery with excellent amenities and friendly staff. I truly recommend this hotel for peace and quiet. More appropriate for families and couples. Location is quieter than other locations in Algarve. Recommended!"
A verified traveller stayed at Tivoli Carvoeiro
Posted 10 days ago
Tivoli Carvoeiro
Vila Vita Parc Resort & Spa

Vila Vita Parc Resort & Spa

5/5 Excellent
"Excellent!"
A verified traveller from pacific palisades stayed at Vila Vita Parc Resort & Spa
Posted 12 days ago
Vila Vita Parc Resort & Spa
Wyndham Grand Algarve

Wyndham Grand Algarve

5/5 Excellent
"Excellent front desk staff and services from Alven and Joao. We requested room change after seeing Expedia's website mis-sold the quality of the room that we booked. The front desk team and commercial team understood our concern and were extremely attentive in addressing the issue and providing a resolution. On top of the location of the hotel and its amenities, we are pleased and grateful with the quality of the customer services from the hotel to make our stay in Wyndham Grand a pleasant one. "
A verified traveller stayed at Wyndham Grand Algarve
Posted 13 days ago
Wyndham Grand Algarve
Conrad Algarve

Conrad Algarve

5/5 Excellent
"Brilliant stay. Welcoming staff. Would recommend. "
A verified traveller from Desborough stayed at Conrad Algarve
Posted 2 months ago
Conrad Algarve
São Rafael Atlântico

São Rafael Atlântico

5/5 Excellent
"Parking garage, Indoor pool, great breakfast."
A verified traveller from PORT SAINT LUCIE stayed at São Rafael Atlântico
Posted 2 months ago
São Rafael Atlântico
Hotel Da Rocha

Hotel Da Rocha

5/5 Excellent
"Excellent location, nice and clean room. Everyone was very helpful "
A verified traveller from La Mirada stayed at Hotel Da Rocha
Posted 2 months ago
Hotel Da Rocha
Tivoli Marina Vilamoura

Tivoli Marina Vilamoura

5/5 Excellent
"Great hotel in the heart of Vilamoura. Perfect location both on the marina and the beach. Beautiful pool area and amazing breakfast buffet. Staff incredibly attentive. Walking distance to everything, including many restaurants."
A verified traveller stayed at Tivoli Marina Vilamoura
Posted 2 months ago
Tivoli Marina Vilamoura
Anantara Vilamoura

Anantara Vilamoura

5/5 Excellent
"A well maintained property with courteous staff. Food in Victoria restaurant-we had Asian buffet-unsatisfactory in terms of taste for the price that we paid."
A verified traveller from Waterford stayed at Anantara Vilamoura
Posted 3 months ago
Anantara Vilamoura

Explore a world of travel with Expedia

See our travel options