A coastal town with buildings on a hillside, a beach, and rocky outcrops.

Search Hotels with Gym in Madeira Island

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Madeira Island Hotels with Gym

Next weekend
In two weeks

Our top choices for Madeira Island hotels with a gym

Hotel Solar do Bom Jesus

Hotel Solar do Bom Jesus
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (228 reviews)
"Great little hotel especially if you need to be close to the airport, as it’s only a few minutes away! Very kind staff, room was clean and comfortable, and the breakfast was decent. Would stay again :)"
Canada
Megan
The price is £79
includes taxes & fees
14 Jul - 15 Jul
Hotel Solar do Bom Jesus

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (1,002 reviews)
"Beautiful and perfect 5 star hotel."
United States
Tawny
The price is £288
includes taxes & fees
2 Jul - 3 Jul
Saccharum Resort

Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
4.0 star property
Sao Pedro
9.6 out of 10, Exceptional, (518 reviews)
"Wonderful place to stay, great staff. Breakfast was a highlight "
United States
John Wayne
The price is £151
includes taxes & fees
20 Jul - 21 Jul
Castanheiro Boutique Hotel

Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (461 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 £158
includes taxes & fees
4 Jul - 5 Jul
Sentido Galosol

Hyatt Ziva Madeira

Hyatt Ziva Madeira
5.0 star property
Machico
8.8 out of 10, Excellent, (243 reviews)
"Entertainment was a lovely close to an evening "
United Kingdom
Helen Tina
The price is £219
includes taxes & fees
2 Jul - 3 Jul
Hyatt Ziva Madeira

The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
5.0 star property
Funchal
9.6 out of 10, Exceptional, (102 reviews)
"Beautiful very be looking hotel, view from the room was amazing, location very convenient."
United Kingdom
Hina
The price is £181
includes taxes & fees
16 Jul - 17 Jul
The Editory Ocean Way Funchal

Barcelo Funchal Oldtown

Barcelo Funchal Oldtown
5.0 star property
Funchal
9.4 out of 10, Exceptional, (369 reviews)
"Love this hotel. Rooms were very nice and the continental breakfast was absolutely fantastic. Great location!"
United States
Julie
The price is £245
includes taxes & fees
6 Jul - 7 Jul
Barcelo Funchal Oldtown

Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira
5.0 star property
Funchal
9.8 out of 10, Exceptional, (629 reviews)
"Total luxury …views … beautiful gardens and amazing breakfast …."
United States
Steve
The price is £780
includes taxes & fees
4 Jul - 5 Jul
Reid's Palace, A Belmond Hotel, Madeira

Sentido Galomar - Adults Only

Sentido Galomar - Adults Only
4.0 star property
Santa Cruz
8.8 out of 10, Excellent, (68 reviews)
"This property is gorgeous and full of amenities.The staff is extremely kind and helpful."
Spain
Jacqueline
The price is £153
includes taxes & fees
12 Jul - 13 Jul
Sentido Galomar - Adults Only

The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay
5.0 star property
Funchal
9.8 out of 10, Exceptional, (946 reviews)
"Excellent facilities and spa treatments lovely"
United Kingdom
Christine
The price is £313
includes taxes & fees
30 Jun - 1 Jul
The Cliff Bay, by PortoBay
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.

Top Madeira Island Hotel Reviews

Explore a world of travel with Expedia