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

This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Our top choices for Madeira Region hotels with a gym

A resort with a large pool, palm trees, 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,001 reviews)
"Excellent central location , lovely large pool facilities"
United Kingdom
Adrian
The price is P10,179
P10,973 total
includes taxes & fees
Nov 16 - Nov 17
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, (621 reviews)
"The staff were amazing - on the reception especially."
United Kingdom
Sally Nichola
The price is P10,726
P11,879 total
includes taxes & fees
Nov 16 - Nov 17
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, (542 reviews)
"Lovely base with plenty of nice restaurants close by!"
United Kingdom
Zoe
The price is P12,927
P13,728 total
includes taxes & fees
Nov 16 - Nov 17
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 P17,913
P18,914 total
includes taxes & fees
Nov 23 - Nov 24
Hotel Quintinha São João & Spa
A rooftop infinity pool with a glass balustrade, lounge chairs, and a view of a cityscape.

5. The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1,002 reviews)
"The staff at this hotel were so lovely, rooftop pool was fab and breakfast was excellent. Great stay!"
Australia
bronwen
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, (504 reviews)
"The staff were pleasant and helpful. The room was clean with very comfortable beds and the pool and sea view were great."
United States
Michele
The price is P9,233
P9,887 total
includes taxes & fees
Nov 9 - Nov 10
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 P7,637
P8,321 total
includes taxes & fees
Dec 2 - Dec 3
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, (123 reviews)
"We were happy to have found this spot with an amazing view of the sea. The bed was comfortable, the breakfast was just what we needed and had gf options. Staff was friendly at the front desk. My only suggestion would be that the hot tub actually be hot. It was luke warm at best. The sauna was great but was never on in the morning. You could still do a little cold plunge and restore your muscles after a day adventuring. A fridge in the room would also be nice. But, overall for the price and...
Canada
Brittany
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)
"Nice hotel at good location. Breakfast was excellent. "
United States
chau
The price is P9,746
P10,421 total
includes taxes & fees
Nov 6 - Nov 7
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, (252 reviews)
"Brilliant, very quiet hotel with amazing views. Great breakfast, lovely staff."
United Kingdom
Monika
The price is P10,955
P11,678 total
includes taxes & fees
Dec 2 - Dec 3
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
"Amazing property! Beautiful modern hotel, very well situated. Very clean, comfortable rooms; friendly and helpful staff. Special thanks to Mikita at the front desk. We hope to be back soon!"
Tatyana 6-night trip
Posted 13 hours ago
Savoy Palace - The Leading Hotels of the World - Savoy Signature

Explore a world of travel with Expedia