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

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Madeira Region Accommodation: Most Popular Cities to Stay

A densely packed urban area with a mix of colorful buildings, including a prominent white church with a bell tower.
HotelsHotels

Funchal

Funchal

Check availability on Madeira Region Hotels with Gym

This weekend
9 Oct - 11 Oct
Next weekend
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 £144
includes taxes & fees
2 Nov - 3 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 £146
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, (539 reviews)
"Lovely base with plenty of nice restaurants close by!"
United Kingdom
Zoe
The price is £141
includes taxes & fees
22 Oct - 23 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 £275
includes taxes & fees
5 Nov - 6 Nov
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,000 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, (489 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 £118
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 £126
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.2 out of 10, Very good, (121 reviews)
"Nice hotel for this price. Heated pool. Hot sauna. Good breakfast."
Canada
Artem
The price is £122
includes taxes & fees
8 Oct - 9 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 £124
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.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 £165
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

Savoy Palace - The Leading Hotels of the World - Savoy Signature

Savoy Palace - The Leading Hotels of the World - Savoy Signature

10/10 Excellent
"Beautiful amenities. Hotel has great views. Only downside was when we used the shower for the first time, one of the knobs falling off. But the hotel repaired the issue quickly."
Xin 3-night trip
Posted 1 day ago
Savoy Palace - The Leading Hotels of the World - Savoy Signature

Explore a world of travel with Expedia