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

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Madeira Region hotels with a gym

Junior Suite (Superior) | Minibar, in-room safe, iron/ironing board (on request), free WiFi

1. Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
5.0 star property
Funchal
8.8 out of 10, Excellent, (1,000 reviews)
"Loved this hotel"
Canada
Jennifer
The price is ₹23,213
₹24,581 total
includes taxes & fees
3 Sept - 4 Sept
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, (605 reviews)
"The rooms is spacious and clean. The staff are so nice and helpful."
Germany
Malai
The price is ₹19,560
₹20,782 total
includes taxes & fees
2 Sept - 3 Sept
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.6 out of 10, Exceptional, (525 reviews)
"Wonderful place to stay, great staff. Breakfast was a highlight "
United States
John Wayne
The price is ₹21,080
₹22,362 total
includes taxes & fees
24 Aug - 25 Aug
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 ₹34,246
₹36,055 total
includes taxes & fees
19 Aug - 20 Aug
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,005 reviews)
"The location, roof top pool/bar and beautiful room/amenities were perfect for our short stay in Funchal. Easy private parking was also a plus as we had a car to explore the island."
United States
Gary
The price is ₹21,838
₹23,151 total
includes taxes & fees
11 Aug - 12 Aug
The Vine
Aerial view

6. Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (472 reviews)
"Our econd visit to this hotel. The most comfortable beds, great breakfast. Facilities in the gym are fantasic and the lift down to the sea swimming is brilliant. Loved it"
United Kingdom
Peter
The price is ₹18,896
₹20,091 total
includes taxes & fees
7 Aug - 8 Aug
Sentido Galosol
Private beach nearby, scuba diving, snorkelling

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, (118 reviews)
"Nice hotel for this price. Heated pool. Hot sauna. Good breakfast."
Canada
Artem
The price is ₹14,281
₹14,852 total
includes taxes & fees
5 Aug - 6 Aug
Estalagem do Mar
Reception

9. Hotel Alto Lido

Hotel Alto Lido
4.0 star property
Funchal
9.0 out of 10, Wonderful, (62 reviews)
"Nice hotel at good location. Breakfast was excellent. "
United States
chau
The price is ₹18,698
₹19,884 total
includes taxes & fees
15 Aug - 16 Aug
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, (247 reviews)
"Brilliant, very quiet hotel with amazing views. Great breakfast, lovely staff."
United Kingdom
Monika
The price is ₹17,935
₹19,092 total
includes taxes & fees
3 Sept - 4 Sept
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

Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

10/10 Excellent
"The front desk staff were very helpful, booked our 40 th wedding aniversary redturant, decorated our room, to celbrate our anniversary, provided some vegan celebratory sweets, and at breakfast made extra effort in providing a personalised fruit platter"
kiran 13-night trip
Posted 22 hours ago
Pestana Casino Park Ocean and SPA Hotel

Explore a world of travel with Expedia