Hotels With Gym in Madeira Archipelago, Portugal

Hotels With Gym in Madeira Archipelago, Portugal

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hotels With Gym - Madeira Archipelago

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
45
Hotels in Madeira Archipelago
Located in Santa Cruz, Hotel Solar do Bom Jesus is a 1-minute drive from Palmeiras Beach and 15 minutes from Madeira Botanical Garden. This hotel is 10.6 mi (17 km) from Funchal Marina and 10.7 mi (17.3 km) from CR7 Museum. Be sure to enjoy recreational amenities, including an outdoor pool, a fitness center, and bicycles to rent. Additional features at this hotel include complimentary wireless internet access, concierge services, and a television in a common area. Enjoy Portuguese cuisine at Torre Bella, a restaurant which features a bar/lounge, or stay in and take advantage of the room service (during limited hours). Featured amenities include complimentary newspapers in the lobby, dry cleaning/laundry services, and a 24-hour front desk. Guests may use a roundtrip airport shuttle for a surcharge, and free self parking is available onsite. Make yourself at home in one of the 31 air-conditioned rooms featuring minibars and flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Private bathrooms with bathtubs feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and desks.

"Hotel Solar BOM Jesus was the perfect home base for my adventures in Madeira! 🏞️ The location is unbeatable - just steps from the iconic BOM Jesus church and a short walk to the lively town center. My single room was cozy and spotlessly clean. 🛀 The staff went above and beyond, always greeting me with a smile and quick to provide recommendations. The basic but well-appointed facilities had everything I needed. I'd happily stay here again on my next trip! 👍"
Very Good
98 reviews
8.6/10
1 night
From NZD 124
Check Availability
99+
Hotel near Se,Funchal
A stay at Pestana CR7 Funchal places you in the heart of Funchal, within a 15-minute walk of Funchal Marina and Town Square. This hotel is 0.8 mi (1.3 km) from Funchal Farmers Market and 1.8 mi (2.9 km) from Lido Bathing Complex. Be sure to enjoy recreational amenities, including an outdoor pool, a sauna, and a fitness center. Additional features at this hotel include complimentary wireless internet access and concierge services. Grab a bite to eat at Inverse by CR7, a restaurant which features a bar/lounge, or stay in and take advantage of the room service. Quench your thirst with your favorite drink at the poolside bar. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and laundry facilities. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 49 air-conditioned rooms featuring minibars and flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and in-room massages.

"Cool Ronaldo/football themed hotel. Staff were excellent, rooms - modern and quiet. The hotel is about 15-20 mins walk to the city life. You get a free ticket to CR7 museum with your stay (worth €5)."
Great
109 reviews
9.0/10
1 night
From NZD 429
Check Availability
95
Hotels in Madeira Archipelago
Located in Porto Moniz, Aqua Natura Bay is a 5-minute walk from Lava Pools and 8 minutes by foot from Porto Moniz Natural Pools. This eco-certified hotel is 4.9 mi (8 km) from Laje Beach and 6.2 mi (9.9 km) from Seixal Beach. Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. If you're looking for recreational opportunities, you'll find a 24-hour health club, an outdoor pool, and an indoor pool. Additional features at this hotel include complimentary wireless internet access, a communal living room, and tour/ticket assistance. Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The hotel also offers room service. Mingle with other guests at the complimentary reception, held daily. Quench your thirst with your favorite drink at the bar/lounge. Featured amenities include a computer station, a 24-hour front desk, and luggage storage. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite. Make yourself at home in one of the 47 individually decorated guestrooms, featuring minibars and plasma televisions. Rooms have private balconies. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have hair dryers and bathrobes.

"Great hotel with its own spa area and beautiful natural pools right next to the beach. There are a lot of tourists in this region. I would recommend buying water etc. before checking in. Highly recommended for the nightly price of around €150-170. I wouldn't pay more than that though."
Great
109 reviews
9.0/10
1 night
From NZD 423
Check Availability
99+
Hotel near Sao Martinho,Funchal
Located in Funchal, Dorisol Mimosa Studio Hotel is on the boardwalk/promenade, within a 5-minute drive of Funchal Farmers Market and Museu da Madeira Wine Company. This family-friendly aparthotel is 2.2 mi (3.6 km) from Embroidery Museum and 3.7 mi (5.9 km) from Monte Palace Gardens. Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. You're sure to appreciate the recreational amenities, which include 2 outdoor pools, an outdoor tennis court, and a sauna. Additional features at this aparthotel include complimentary wireless internet access, an arcade/game room, and gift shops/newsstands. Grab a bite to eat at Europa, one of the aparthotel's many dining establishments, which include 3 restaurants and a coffee shop/cafe. Relax with a refreshing drink from the poolside bar or one of the 3 bars/lounges. Buffet breakfasts are available daily from 7:30 AM to 10:30 AM for a fee. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 99 guestrooms, featuring kitchenettes with refrigerators and stovetops. Rooms have private balconies. Cable television is provided for your entertainment. Conveniences include phones, as well as minibars and microwaves.

"The indoor pool was closed for renovations and there was construction in the hallway, resulting in a lot of noise from 8 am. The breakfast buffet was well-stocked. The cleaning staff was very friendly. Climbing the 130 steps to reach the hotel at the end of the day was tiring."
Very Good
47 reviews
8.0/10
1 night
From NZD 216
Check Availability
94
Hotels in Madeira Archipelago
With a stay at BIO Hotel - Hotel Quinta da Serra in Camara de Lobos, you'll be 8.2 mi (13.2 km) from Madeira Casino and 8.8 mi (14.2 km) from Madeira Congress Center. This family-friendly hotel is 9.3 mi (15 km) from CR7 Museum and 9.6 mi (15.4 km) from Funchal Marina. Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. If you're looking for recreational opportunities, you'll find a 24-hour health club, an indoor pool, and an outdoor tennis court. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and babysitting (surcharge). Enjoy Portuguese cuisine at GREENVALLEY, a restaurant where you can take in the garden view and dine alfresco. Or stay in and take advantage of the 24-hour room service. Relax with a refreshing drink from the poolside bar or one of the 2 bars/lounges. Featured amenities include complimentary wired internet access, a business center, and express check-in. Event facilities at this hotel consist of conference space and a meeting room. Guests may use a roundtrip airport shuttle for a surcharge, and free self parking is available onsite. Make yourself at home in one of the 52 air-conditioned rooms featuring minibars and LED televisions. Rooms have private balconies or patios. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with shower/tub combinations feature deep soaking bathtubs and complimentary toiletries.

"Excelent choice for our stay in Madeira. The hotel is located in a natural botanical garden - some will count this as a minus, but I disagree. On our arrival, at 2AM - Bolt cost was 25USD (31kms). Excelent service, very clean, lots of activities and friendly staff. Totally recommended."
Great
60 reviews
9.0/10
1 night
From NZD 262
Check Availability
99+
Hotels in Madeira Archipelago
The Eira do Serrado Hotel & SPA offers you a calm and welcoming atmosphere, surrounded by the magnificent mountains of Curral das Freiras. Its privileged location allows each guest to be in close contact with nature. Our 26 modern rooms, overlooking the picturesque village of Curral das Freiras, offer you the comfort you need and the excellence you expect, providing you with a peaceful stay, whether for work or leisure.

"A stunning location and a very comfortable, clean hotel with amazing views from the bedroom and restaurant. Walking opportunities are limited due to the steepness of the terrain but there’s a great path down to Curral do Freitas (45-60 minutes). Service was very good but the vegetarian food was not up to the standards that we expected. Good selection at breakfast but the hot breakfast is not kept warm. Nice jacuzzi and nice, small indoor pool.Certainly worth a visit but could be even better with better food as it’s a long way to the nearest restaurant. €3.35 bus from Funchal (No. 81) but check timetables carefully"
Very Good
78 reviews
8.5/10
1 night
From NZD 195
Check Availability
99+
Hotel near Se,Funchal
With a stay at NEXT - Savoy Signature, you'll be centrally located in Funchal, within a 5-minute drive of Funchal Marina and Funchal Farmers Market. This hotel is 1.5 mi (2.4 km) from Praca do Municipio and 1.8 mi (2.9 km) from Lido Bathing Complex. Pamper yourself with onsite massages or take in the view from a rooftop terrace. Additional features at this hotel include complimentary wireless internet access and concierge services. Satisfy your appetite at one of the hotel's 2 restaurants. Wind down with a drink at one of the 2 bars/lounges or 2 poolside bars. Featured amenities include express check-in, express check-out, and a 24-hour front desk. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and self parking (subject to charges) is available onsite. Make yourself at home in one of the 126 air-conditioned rooms featuring minibars and flat-screen televisions. Rooms have private balconies. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature showers with rainfall showerheads and complimentary toiletries.

"We didn't like it. It felt like everything was missing. There were no slippers, robes, water (!), 3-in-1 cosmetics, and an empty minibar in the room. For this money, you expect more. I wouldn't recommend staying at this hotel. The room with a view of the city overlooked the neighboring hotel Savoy. The view was good, but you couldn't open the window because there were hoods nearby, and the smells of food were drawn into the room. Paid parking - 11 euros/night. Inexpensive, but again, they could have included it in the price for hotel guests. Good roof"
Very Good
122 reviews
8.9/10
1 night
From NZD 307
Check Availability
99+
Hotel near Lido Bathing Complex,Funchal
With a stay at Vila Baleira Funchal in Funchal, you'll be in a shopping district, a 4-minute walk from Lido Bathing Complex and a 4-minute drive from Funchal Marina. This hotel is 2 mi (3.2 km) from Funchal Farmers Market and 2.1 mi (3.4 km) from Town Square. Be sure to enjoy recreational amenities including an outdoor pool and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, tour/ticket assistance, and a banquet hall. Satisfy your appetite for dinner at Atlantico, a restaurant which specializes in international cuisine, or stay in and take advantage of the room service (during limited hours). Relax with a refreshing drink from the poolside bar or one of the 2 bars/lounges. Buffet breakfasts are available daily from 7:30 AM to 10:00 AM for a fee. Featured amenities include a computer station, complimentary newspapers in the lobby, and dry cleaning/laundry services. Self parking (subject to charges) is available onsite. Treat yourself to a stay in one of the 86 individually decorated guestrooms, featuring fireplaces and LCD televisions. Rooms have private furnished balconies. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Conveniences include safes and desks, and housekeeping is provided daily.

"Cleaned every day, good breakfast, great location (hotels part of Funchal, but also walkable to centre), lots of restaurants and shops around, bus stop right outside, pleasant and helpful staff, well maintained pool, pool towels provided. Only con - old hairdryer, so it gets very hot and smells burnt. Also no iron."
Good
41 reviews
7.7/10
1 night
From NZD 203
Check Availability
99+
Hotels in Madeira Archipelago
Located in SĂŁo Vicente, Estalagem Do Vale is in the mountains, within a 5-minute drive of Caves of Sao Vicente and Volcanism Center and Laurisilva of Madeira. This family-friendly hotel is 11.2 mi (18 km) from Porto Moniz Natural Pools and 19.3 mi (31.1 km) from Town Square. Take advantage of recreational opportunities offered, including a health club, an outdoor pool, and a sauna. This Colonial hotel also features complimentary wireless internet access, concierge services, and an arcade/game room. Grab a bite to eat at the O Caramujo, a restaurant where you can take in the garden view, or stay in and take advantage of room service (during limited hours). Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. A complimentary buffet breakfast is served daily from 7:30 AM to 10:00 AM. Featured amenities include a business center, express check-in, and express check-out. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite. Make yourself at home in one of the 41 air-conditioned guestrooms. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature designer toiletries and bidets. Conveniences include safes and desks, and housekeeping is provided daily.

"Awesome little town and best hotel in the area I can find! Very comfortable and helpful staff! Shame I didn’t have time to try their Turkish bath room! Breakfast was a spread! And easily walkable downhill and back up (about 2 miles) to the beach restaurants of São Vicente"
Very Good
47 reviews
8.0/10
1 night
From NZD 343
Check Availability
99+
Hotels in Madeira Archipelago
With a stay at Vila Baleira Porto Santo in Porto Santo, you'll be next to a golf course, just steps from Porto Santo Beach and a 2-minute drive from Flores Viewpoint. This family-friendly hotel is 1.6 mi (2.5 km) from Zimbralinho Beach and 1.8 mi (2.9 km) from Pico Ana Ferreira. Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. If you're looking for recreational opportunities, you'll find an outdoor pool, an indoor pool, and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and babysitting (surcharge). Enjoy local and international cuisine at Atlantico, one of the hotel's 3 restaurants, or stay in and take advantage of the room service (during limited hours). Need to unwind? Take a break with a tasty beverage at one of the 3 bars/lounges. Buffet breakfasts are available daily from 7:30 AM to 10:00 AM for a fee. Featured amenities include a computer station, a 24-hour front desk, and multilingual staff. Free self parking is available onsite. Make yourself at home in one of the 256 air-conditioned guestrooms. Rooms have private balconies. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms have deep soaking bathtubs and complimentary toiletries.

"The facilities are not new, but in any case very acceptable. The weather did not help, so we were unable to fully enjoy the facilities available."
Very Good
58 reviews
8.0/10
1 night
From NZD 351
Check Availability
See All Hotels With Gym in Madeira Archipelago

Travelers Reviews of Madeira Archipelago Hotels

See all

Aqua Natura Bay

9.0/10
Great
Posted on Oct 11, 2024
Guest User
Great hotel with its own spa area and beautiful natural pools right next to the beach. There are a lot of tourists in this region. I would recommend buying water etc. before checking in. Highly recommended for the nightly price of around €150-170. I wouldn't pay more than that though.
Price per night from:NZD 423

Calheta Beach - All-Inclusive - Savoy Signature

8.7/10
Very Good
Posted on Dec 4, 2023|Double Room with Sea View
PTGuest User
Nice hotel that lived up to expectations. Excellent location in Calheta, right on a golden sand beach, with direct access from the hotel. It is ideal to have a car as it is 30 minutes from Funchal. It's worth paying extra to have a room with a sea view The quality and quantity of the food complies with the all-inclusive package, as do the drinks. Daily and varied entertainment. Good spa with heated pool, Turkish bath, sauna and cold showers. Very pleasant outdoor pool area, with plenty of sun loungers and well designed. Free ping pong, paid billiards (€3/hour). Very good price/quality ratio.
Price per night from:NZD 658

Dorisol Estrelicia Hotel

7.1/10
Posted on Jun 28, 2023
Guest User
We booked a triple room 3 beds last min with late bird price. However they gave us double room 2 beds. It's on the 1st floor just next to tennis court which is quite noisy. It's 31 degree F, no air conditioner. Only 1 tiny window can be opened for fresh air but its facing a foot path with many guests access to the indoor pool, gym...etc. Not enough privacy. Location is ok as many small supermarkets, restaurants and bus stops near by within walking distance. Hotel facilities are good for the price.
Price per night from:NZD 179

Golden Residence Hotel

8.5/10
Very Good
Posted on Dec 7, 2025|Twin Side Sea View Room
PTJRamos
A big thank you to the wonderful team at the Golden Residence hotel. From the bottle of sparkling wine to the small gestures like the candy offered at check-out, our stay was excellent. The indoor pool and Turkish bath are a must, in addition to the outdoor pool. The rooms are large, with a living room and kitchenette; the only thing missing was a TV in the bedroom. Very good location.
Price per night from:NZD 280

Vila Baleira Funchal

7.7/10
Good
Posted on Nov 4, 2025|Deluxe Twin Room with Side Sea View
USGuest User
Cleaned every day, good breakfast, great location (hotels part of Funchal, but also walkable to centre), lots of restaurants and shops around, bus stop right outside, pleasant and helpful staff, well maintained pool, pool towels provided. Only con - old hairdryer, so it gets very hot and smells burnt. Also no iron.
Price per night from:NZD 203

Eira do Serrado - Hotel & Spa

8.5/10
Very Good
Posted on Nov 13, 2023|Superior Double or Twin Room
GBGuest User
A stunning location and a very comfortable, clean hotel with amazing views from the bedroom and restaurant. Walking opportunities are limited due to the steepness of the terrain but there’s a great path down to Curral do Freitas (45-60 minutes). Service was very good but the vegetarian food was not up to the standards that we expected. Good selection at breakfast but the hot breakfast is not kept warm. Nice jacuzzi and nice, small indoor pool.Certainly worth a visit but could be even better with better food as it’s a long way to the nearest restaurant. €3.35 bus from Funchal (No. 81) but check timetables carefully
Price per night from:NZD 195

Enotel Lido - All Inclusive

8.7/10
Very Good
Posted on Jan 7, 2025
Joe97
Since it was all-inclusive, we were able to eat and drink at one of the restaurants. The restaurant I recommend is an Italian cafe called VELA DI CANALE. They offer all-you-can-eat hot pizza, and if you time it right, they'll even bake you your own pizza with your favorite toppings. The pool was spacious and we were able to relax. I'd love to stay here again.
Price per night from:NZD 857

Dorisol Mimosa Studio Hotel

8.0/10
Very Good
Posted on Nov 2, 2025|Studio
Guest User
The indoor pool was closed for renovations and there was construction in the hallway, resulting in a lot of noise from 8 am. The breakfast buffet was well-stocked. The cleaning staff was very friendly. Climbing the 130 steps to reach the hotel at the end of the day was tiring.
Price per night from:NZD 216

Hotel Orca Praia

8.6/10
Very Good
Posted on Jan 14, 2026
Guest User
I chose a hotel with an ocean view at an affordable price. As a result, there was a hotel with very spacious rooms, panoramic window, coffee/tea, a comfortable bathroom with bid, a large balcony. The only moments: a separate bed for the couple and a weak shower. Noise of night waves on the amateur:) We had to close the door on the balcony, though it was quite noisy. The service is very friendly.  Breakfast is delicious and fresh. There are plenty of baking, drinks, cuts and hot.  I didn't expect there would be a free transfer to the center and back. Absolute plus this hotel because it is not in step-by-step access from the center.  The views, the purity near the hotel, its beach is amazing.  Then we lived in the private sector and a lot of what looked at the island, but the first two nights in Orca Praia remained in our heart 💘 With respect,  Elena from Russia
Price per night from:NZD 296

Palheiro Village

9.2/10
Great
Posted on Mar 2, 2026
Guest User
The location, the setting, the facilities and cleanliness is pretty good. The issue is with their service. We tried calling the reception during the working hours and there was no answer. They also did not call us back. If we are lucky, we will see a staff and get some assistance. It is important to have a car of your own otherwise it is difficult to get around in the resort. The total that the hotel charged is way more than what was shown in trip website. Even if I include the city tax it was still high. It is important to give a clear picture of the total amount of the booking. Just to put it in context, there was almost Euro 150 difference between what was shown in Trip website and the final amount that I paid to the hotel. This is a shocker for me. And of course it is not what I want to have a first experience of using Trip website. This needs to be looked into.
Price per night from:NZD 874

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties102
Number of reviews5,478
Weekday Avg. PriceNZD 683
Weekend Avg. PriceNZD 707