Hotels with Gym in Madeira Island

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check availability on Madeira Island Hotels with Gyms

Our top choices for Madeira Island hotels with a gym

Terrace/patio
Vila Gale Santa Cruz Resort Hotel

Vila Gale Santa Cruz Resort Hotel

Vila Gale Santa Cruz Resort Hotel
4.0 star property
Santa Cruz
8.8 out of 10, Excellent, (271)
"Bom hotel no geral."
Spain
Bruno
The price is RM580
RM623 total
includes taxes & fees
11 Jan - 12 Jan 2026
Vila Gale Santa Cruz Resort Hotel
Terrace/patio
Saccharum Resort

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (976)
"Amazing great hotel and staff is so kindness highly recommended…"
United States
RICHARD
The price is RM871
RM924 total
includes taxes & fees
11 Jan - 12 Jan 2026
Saccharum Resort
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive
4.0 star property
Santa Cruz
9.2 out of 10, Wonderful, (255)
"Very pleasant staff, clean room "
United States
Aleksandra
The price is RM969
RM1,027 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel Riu Madeira - All Inclusive
Fishing
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (512)
"Hotel is situated on a shore of the ocean, so through bedroom windows and balcony we saw only ocean, waves and had magnificent view. Food was excellent in the restaurant, staff was extremely friendly and helpful. Room was spotles. Highly recommended to everyone!!!!"
United Kingdom
Neringa
The price is RM750
RM780 total
includes taxes & fees
8 Jan - 9 Jan 2026
Aqua Natura Madeira Hotel
Aerial view
Sentido Galosol

Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (413)
"Excellent facilities and friendly staff"
United Kingdom
Adrian
The price is RM599
RM642 total
includes taxes & fees
13 Dec - 14 Dec
Sentido Galosol
Aerial view
Melia Madeira Mare

Melia Madeira Mare

Melia Madeira Mare
5.0 star property
Funchal
9.2 out of 10, Wonderful, (556)
"Excellent service as always. Beautiful big rooms, nothing ever needed. "
United Kingdom
Bindi
The price is RM659
RM704 total
includes taxes & fees
9 Jan - 10 Jan 2026
Melia Madeira Mare
Exterior
Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel
5.0 star property
Funchal
8.6 out of 10, Excellent, (1001)
"Nice hotel but felt a little dated"
United Kingdom
Adam
The price is RM596
RM639 total
includes taxes & fees
3 Jan - 4 Jan 2026
Pestana Casino Park Ocean and SPA Hotel
Outdoor pool
The Vine

The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1001)
"Great hotel, close by to the old town"
Canada
Eric
The Vine
Exterior
Enotel Sunset Bay

Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (379)
"Couldnt have asked for a better hotel or location 😍😍"
Ireland
Elaine
The price is RM673
RM719 total
includes taxes & fees
19 Dec - 20 Dec
Enotel Sunset Bay
Indoor pool, outdoor pool, open 8 AM to 8 PM, pool umbrellas
Enotel Magnólia

Enotel Magnólia

Enotel Magnólia
4.0 star property
Funchal
9.0 out of 10, Wonderful, (878)
"Such a lovely location amd they have clearly considered their guests as the amenities and service is excellent."
United Kingdom
Simon
The price is RM676
RM722 total
includes taxes & fees
16 Dec - 17 Dec
Enotel Magnólia
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

Top Madeira Island Hotel Reviews

The Cliff Bay

The Cliff Bay

10/10 Excellent
"For a long time I wanted to stay and did read many reviews the hotel is all people rave about and more ! Amazing balcony views and i did enjoy the view of the Port of Funchal it really has the best location in Funchal . The rooms are spacious with a very private balcony (6th floor) extremely comfortable beds. The service was excellent from everyone we met . "
Roberto 3-night trip
Posted 8 days ago
The Cliff Bay

Explore a world of travel with Expedia