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

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

Our top choices for Madeira Region hotels with a gym

Indoor pool, outdoor pool

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,000 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 ₹20,481
₹21,740 total
includes taxes & fees
12 Oct - 13 Oct
Pestana Carlton Madeira Ocean Resort Hotel
Aerial view

2. Melia Madeira Mare

Melia Madeira Mare
5.0 star property
Funchal
9.2 out of 10, Wonderful, (614 reviews)
"The staff were amazing - on the reception especially."
United Kingdom
Sally Nichola
The price is ₹19,530
₹21,465 total
includes taxes & fees
2 Oct - 3 Oct
Melia Madeira Mare
Indoor pool, outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

3. Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
4.0 star property
Sao Pedro
9.8 out of 10, Exceptional, (531 reviews)
"The hotel is in a great location, the staff were very helpful, and my room was clean and comfortable."
United Kingdom
Lisa
The price is ₹18,106
₹19,271 total
includes taxes & fees
19 Oct - 20 Oct
Castanheiro Boutique Hotel
Exterior

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 ₹31,871
₹33,586 total
includes taxes & fees
4 Oct - 5 Oct
Hotel Quintinha São João & Spa
Outdoor pool, free pool cabanas, pool umbrellas

5. The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1,002 reviews)
"Great staff very helpful. Convenient location."
United States
Monica
The Vine
Aerial view

6. Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.2 out of 10, Wonderful, (482 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 ₹15,343
₹16,397 total
includes taxes & fees
10 Oct - 11 Oct
Sentido Galosol
Terrace/patio

7. Royal Orchid

Royal Orchid
5.0 star property
Santa Cruz
7.8 out of 10, Good, (61 reviews)
"Meget flot værelse med flot altan med havudsigt "
Denmark
Frederik Bech
Royal Orchid
Garden

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 ₹14,027
₹14,588 total
includes taxes & fees
25 Sept - 26 Sept
Estalagem do Mar
Reception

9. Hotel Alto Lido

Hotel Alto Lido
4.0 star property
Funchal
9.0 out of 10, Wonderful, (65 reviews)
"Wished to have stayed longer"
United States
Vasyl
The price is ₹17,382
₹18,517 total
includes taxes & fees
16 Oct - 17 Oct
Hotel Alto Lido
Indoor pool, outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas

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 ₹22,235
₹23,565 total
includes taxes & fees
13 Oct - 14 Oct
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

8/10 Good
"Good"
Suhail 4-night trip
Posted 1 hour ago
Savoy Palace - The Leading Hotels of the World - Savoy Signature

Explore a world of travel with Expedia