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

Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

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,002 reviews)
"Great location, a very frindly and helpfu staff at the reception, good breakfast, room with a great sea view, nice pool."
United States
Grzegorz
The price is ฿6,002
฿6,393 total
includes taxes & fees
1 Nov - 2 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, (615 reviews)
"The staff were amazing - on the reception especially."
United Kingdom
Sally Nichola
The price is ฿6,138
฿6,534 total
includes taxes & fees
1 Nov - 2 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, (537 reviews)
"The property was gorgeous and in a great central location. Their breakfast was superior and the rooms were very tidy and spacious. We would stay there again."
United States
Frances
The price is ฿5,883
฿6,270 total
includes taxes & fees
25 Oct - 26 Oct
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 ฿10,932
฿11,520 total
includes taxes & fees
5 Oct - 6 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.0 out of 10, Wonderful, (487 reviews)
"Lovely hotel, friendly staff and great choices for breakfast. Good value stay and brilliant views around the hotel and lots of choices for swimming pools."
United Kingdom
Nazia
The price is ฿4,903
฿5,250 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, (62 reviews)
"Meget flot værelse med flot altan med havudsigt "
Denmark
Frederik Bech
The price is ฿5,224
฿5,649 total
includes taxes & fees
3 Nov - 4 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.4 out of 10, Very good, (120 reviews)
"Nice hotel for this price. Heated pool. Hot sauna. Good breakfast."
Canada
Artem
The price is ฿5,230
฿5,439 total
includes taxes & fees
4 Oct - 5 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,520
฿5,892 total
includes taxes & fees
2 Nov - 3 Nov
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.4 out of 10, Very good, (250 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,900
฿7,327 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

Saccharum Resort

Saccharum Resort

10/10 Excellent
"This is a beautiful hotel in a great location. The area is very relaxing. The walk to the marina is a pleasant stroll and there is a row of good restaurants along the way. The infinity pool was a refreshing treat. The breakfast at the hotel was very nice. I would stay here again."
Patricia 2-night trip
Posted less than an hour ago
Saccharum Resort