A coastal town with terracotta-roofed buildings, a prominent church, and a cliff overlooking the sea.

Search Hotels with Gym in Madeira Region

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madeira Region Hotels with Gym

Our top choices for Madeira Region hotels with a gym

A resort with a large pool, outdoor seating, and a view of the ocean.

1. Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
5.0 star property
Funchal
9.0 out of 10, Wonderful, (1,005 reviews)
"Beautiful hotel with stunning views. Staff were helpful and friendly. Great location."
Canada
Peter
The price is ฿5,968
฿6,357 total
includes taxes & fees
5 Nov - 6 Nov
Pestana Carlton Madeira Ocean Resort Hotel
An aerial view of a resort with a large swimming pool surrounded by lounge chairs and umbrellas, a parking area, and a view of the ocean.

2. Melia Madeira Mare

Melia Madeira Mare
5.0 star property
Funchal
9.2 out of 10, Wonderful, (617 reviews)
"The staff were amazing - on the reception especially."
United Kingdom
Sally Nichola
The price is ฿6,103
฿6,497 total
includes taxes & fees
3 Nov - 4 Nov
Melia Madeira Mare
A panoramic view of a coastal city with a clear sky, a bridge, and a church spire.

3. Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
4.0 star property
Sao Pedro
9.6 out of 10, Exceptional, (539 reviews)
"Lovely base with plenty of nice restaurants close by!"
United Kingdom
Zoe
The price is ฿5,850
฿6,234 total
includes taxes & fees
31 Oct - 1 Nov
Castanheiro Boutique Hotel
A large, multi-story building with a red-tiled roof, surrounded by lush greenery.

4. Hotel Quintinha São João & Spa

Hotel Quintinha São João & Spa
5.0 star property
Sao Pedro
9.6 out of 10, Exceptional, (641 reviews)
"Lovely stay"
United Kingdom
Graham
The price is ฿11,773
฿12,395 total
includes taxes & fees
28 Oct - 29 Oct
Hotel Quintinha São João & Spa
A modern rooftop pool with glass railings and lounge chairs, reflecting a cityscape and mountains in the background.

5. The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1,001 reviews)
"Great staff very helpful. Convenient location."
United States
Monica
The Vine
A coastal hotel with a pool, multiple buildings, and a rocky terrain.

6. Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.2 out of 10, Wonderful, (492 reviews)
"I thoroughly enjoyed my stay! Being at the ocean was special, the staff, food and amenities were fantastic! I will be back! Obrigada"
United States
Margaret
The price is ฿4,875
฿5,220 total
includes taxes & fees
1 Nov - 2 Nov
Sentido Galosol
A modern hotel with a pool and ocean view.

7. Royal Orchid

Royal Orchid
5.0 star property
Santa Cruz
7.8 out of 10, Good, (63 reviews)
"Meget flot værelse med flot altan med havudsigt "
Denmark
Frederik Bech
The price is ฿4,066
฿4,429 total
includes taxes & fees
9 Nov - 10 Nov
Royal Orchid
A resort with a pool area, palm trees, and a view of the ocean.

8. Estalagem do Mar

Estalagem do Mar
3.0 star property
São Vicente
8.2 out of 10, Very good, (121 reviews)
"Nice hotel for this price. Heated pool. Hot sauna. Good breakfast."
Canada
Artem
The price is ฿5,223
฿5,432 total
includes taxes & fees
22 Oct - 23 Oct
Estalagem do Mar
A spacious lobby with a modern design, featuring a large woven light fixture, a curved seating area, and a variety of plants and decorative items on shelves.

9. Hotel Alto Lido

Hotel Alto Lido
4.0 star property
Funchal
9.0 out of 10, Wonderful, (67 reviews)
"Wished to have stayed longer"
United States
Vasyl
The price is ฿5,146
฿5,502 total
includes taxes & fees
28 Oct - 29 Oct
Hotel Alto Lido
A swimming pool with a sunset view, palm trees, and a modern building.

10. Quinta Funchal Gardens – Adults Only

Quinta Funchal Gardens – Adults Only
5.0 star property
Sao Pedro
8.2 out of 10, Very good, (251 reviews)
"I was very pleased with my stay. This hotel has some amazing views of the city. The staff was extremely helpful. I had an issue with my room's a/c upon checking in and they worked to get me moved to a different room quickly. The parking is a bit tight, but manageable. The food at the restaurant was great. The services at the spa are reasonably priced. While it's not necessarily easily to walk into town, you can get a quick Bolt ride into city center."
United States
Charles
The price is ฿6,861
฿7,286 total
includes taxes & fees
1 Nov - 2 Nov
Quinta Funchal Gardens – Adults Only
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Madeira Region Hotel Reviews

Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive

10/10 Excellent
"Nous avons passé une semaine fantastique ! Bien sûr, l’île de Madère elle-même est superbe. La localisation de l’hôtel est parfaite: directement près de l’océan (nous entendions même les vagues de notre chambre!), à proximité de la ville de Funchal (navette gratuite). Les chambres avec balcon sont très agréables et le balcon nous a permis de profiter du bruit des vagues et de la vue malgré la pluie. Les repas étaient excellents et variés et le personnel était toujours souriant, agréable et efficace! Des vacances parfaites pour célébrer notre anniversaire! Nous reviendrons certainement!"
Guylaine 7-night trip
Posted 19 hours ago
Hotel Riu Madeira - All Inclusive