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

Hotels with Gyms 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

Top Cities in Madeira Region

A pebbled beach with people sunbathing, a mountain in the background, and a building with a red roof.
HotelsHotels

Machico

Machico

Check availability on Madeira Region Hotels with Gyms

Next weekend
Sep 25 - Sep 27
In two weeks
Oct 2 - Oct 4

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 P13,419
P14,244 total
includes taxes & fees
Oct 12 - Oct 13
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 P12,810
P13,611 total
includes taxes & fees
Oct 8 - Oct 9
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 P11,853
P12,616 total
includes taxes & fees
Oct 19 - Oct 20
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
Hotel Quintinha São João & Spa
Outdoor pool, free cabanas, pool umbrellas

5. The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1,003 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 P11,772
P12,531 total
includes taxes & fees
Oct 2 - Oct 3
Sentido Galosol
Exterior detail

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 P9,982
P10,381 total
includes taxes & fees
Sep 21 - Sep 22
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 P11,841
P12,603 total
includes taxes & fees
Oct 15 - Oct 16
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 P14,541
P15,411 total
includes taxes & fees
Oct 13 - Oct 14
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

Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay

10/10 Excellent
"The best place to stay in Funchal if you enjoy gardens. The staff was great and the evening music was amazing. Mazie Kathryn Bianchi"
Kathy 1-night trip
Posted 10 hours ago
Porto Mare Hotel, by PortoBay

Explore a world of travel with Expedia