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

Hotels with Gyms in Madeira Island, 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

Check availability on Madeira Island Hotels with Gyms

Tonight
Sep 21 - Sep 22
Tomorrow
Sep 22 - Sep 23
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Our top choices for Madeira Island hotels with a gym

An infinity pool with a clear view of the ocean and mountains.
A gym with various exercise equipment, large windows, and a view of the outdoors.
A modern lobby with blue sofas, a reception desk, and a bar area.
A balcony with two chairs and a small table, overlooking a coastal area with a clear view of the sea and distant hills.

1. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Jessica
P11,660
P12,127 total
includes taxes & fees
Oct 18 - Oct 19
Aqua Natura Bay
A hotel with a rooftop pool, a modern building with a flat roof, and a traditional building with a red-tiled roof.
A hotel room with a bed, a chair, a small table with books, and a view of a hillside through an open door.
A spacious restaurant with multiple tables and chairs, a counter with a cash register, and a decorative statue.
A modern interior with a skylight, wooden beams, and a carpeted floor.

2. Hotel Solar do Bom Jesus

Hotel Solar do Bom Jesus
Santa Cruz
Canada
Nathalie
P6,862
P7,425 total
includes taxes & fees
Sep 27 - Sep 28
Hotel Solar do Bom Jesus
A wooden outdoor seating area with a table set for two, overlooking a calm sea.
A beachside resort with palm trees, a pool, and lounge chairs.
A modern bathroom with two large tubs and a view of the sea.
An infinity pool with a clear view of the ocean, a seating area with benches, and a rocky cliff in the background.

3. Saccharum Resort

Saccharum Resort
Calheta
United States
danuta
P17,468
P18,455 total
includes taxes & fees
Oct 11 - Oct 12
Saccharum Resort
A swimming pool with lounge chairs and umbrellas, surrounded by trees and a tall building.
A table with a bottle of wine, glasses, and a basket of fruit, overlooking a coastal town and hills.
A hotel room with a balcony, a bed, a TV, a desk, and two wicker chairs.
A coastal hotel with a swimming pool, a parking area, and a view of the sea.

4. Baía Madeira Hotel

Baía Madeira Hotel
Machico
United Kingdom
Sina
P7,195
P7,772 total
includes taxes & fees
Oct 14 - Oct 15
Baía Madeira Hotel
A coastal hotel with a pool, multiple buildings, and a rocky terrain.
A coastal resort with multiple buildings, a swimming pool, and a view of the sea.
A modern balcony with a curved seating area, a glass railing, and a view of the ocean and rocky cliffs.
A modern, well-lit room with wooden paneling and a large window overlooking the sea.

5. Sentido Galosol

Sentido Galosol
Santa Cruz
United Kingdom
Nazia
P10,044
P10,735 total
includes taxes & fees
Oct 5 - Oct 6
Sentido Galosol
A modern interior with a wooden staircase, white walls, and potted plants along a pebble-lined path.
A room with a bay window overlooking a lush landscape. There are two grey chairs and a small round table.
A modern bedroom with a bed, bedside tables, artwork, an air conditioning unit, and a wardrobe.
A modern kitchen with white cabinetry, a dining area with a wooden table and chairs, and a visible fire extinguisher on the wall.

6. NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
Sao Vicente
Canada
Nathan
P6,120
P9,825 total
includes taxes & fees
Sep 22 - Sep 23
NORTH VIEW GUEST HOUSE
A modern hotel room with a wooden desk, a blue sofa, and a balcony with a view of the sky and buildings.
A modern hotel room with a large bed, two bedside lamps, a painting, and a balcony with a view of the city.
A modern hotel lobby with seating areas, a bar, and a large window with curtains.
A rooftop pool area with multiple seating areas, a central pool, and a glass-enclosed section.

7. The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
Funchal
Canada
Sheila
P11,221
P11,959 total
includes taxes & fees
Oct 14 - Oct 15
The Editory Ocean Way Funchal
A panoramic view of a coastal city with a clear sky, a bridge, and a church spire.
A person reading a book at an outdoor table with a drink and fruit, overlooking a cityscape.
A modern living room with two sofas, a coffee table, and a lamp. The room has exposed wooden beams on the ceiling and a view into another room through an open doorway.
A breakfast setting with a table set for two, including plates with food, a cup of coffee, and a glass of orange juice.

8. Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
Sao Pedro
United Kingdom
Lisa
P11,853
P12,616 total
includes taxes & fees
Oct 19 - Oct 20
Castanheiro Boutique Hotel
A coastal town with a rocky beach, buildings with balconies, and a church.
A balcony with a view of the sea, a table with drinks and a flower, and a person in a white dress and hat.
A hotel lobby with a checkered floor, a reception desk, a large planter with white flowers, and a seating area with a sofa and armchairs.
A buffet with various food items and bowls of nuts and crackers.

9. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Germany
Julian
P12,963
P13,770 total
includes taxes & fees
Oct 19 - Oct 20
Enotel Sunset Bay
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.
A spa area with a stone wall, hot tubs, and a staircase leading to a higher level.
A balcony with a table and chairs, a large umbrella, and a view of the ocean.
A hotel with a rooftop pool, surrounded by greenery and modern buildings.

10. Melia Madeira Mare

Melia Madeira Mare
Funchal
United Kingdom
Sally Nichola
P12,478
P13,265 total
includes taxes & fees
Oct 22 - Oct 23
Melia Madeira Mare
View all properties

Top Madeira Island Hotel Reviews

Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

8/10 Good
"Lovely hotel, with great sea view rooms. We had premium All inclusive which was well worth it for the al carte breakfast and additional nights at the restaurants. Swimming pools are great, mostly couples there, a few young children as not a child friendly hotel really. It's 4 euros to play pool for an hour, which is fair. One critisim is the number of flies and bugs. At the buffet/drink stations there are a lot of flies, with cakes/lemons/honey left out. It was a bit off putting, however it was always cleaned if something left out / causing the issue. We did get a lot of bites at night as well, including inside and mostly around ankles and feet - take bug spray. The shuffle service to Funchal isn't worth it, better to get an uber if a couple, can come and go as you please and the same money, choose CR7 as the drop off point. Lots of vegetarian options in the buffet also and proper drinks brands served. Entertainment was okay, mostly live music."
Leanne 7-night trip
Posted 3 hours ago
Calheta Beach - All Inclusive
Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

10/10 Excellent
"Definitely a 5 star experience. Everything is clean and well maintained. Well trained staff. The room is spacious and the bed and linens are top notch! the breakfast is superb! The only thing that needs updating is the bath/shower. The pressure is fantastic but the drain can't keep up and the temperature is hard to regulate. Restaurants: Brisa do Mar, excellent. I would skip Villa Cipriani, food was average."
Anabela 3-night trip
Posted 10 hours ago
Reid's Palace, A Belmond Hotel, Madeira
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"C’était merveilleux. Merci pour tout"
David 2-night trip
Posted 1 day ago
Aqua Natura Madeira Hotel
The Vine

The Vine

10/10 Excellent
"The Hotel is absolutely gorgeous and in an amazing part of Funchal. The rooftop pool And bar are absolutely unbelievable with the best views in town. The staff are incredible and the rooms were cleaned impeccably. Possibly needing a little TLC in some parts of the room. But do not let it put you off absolutely fantastic would definetly return"
Simon 7-night trip
Posted 1 day ago
The Vine
Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

8/10 Good
"All good"
abbas seyed 5-night trip
Posted 2 days ago
Pestana Casino Park Ocean and SPA Hotel
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 3 days ago
Porto Mare Hotel, by PortoBay
Saccharum Resort

Saccharum Resort

8/10 Good
"Disfrutamos mucho nuestra estancia, todo estuvo excelente. EL unico punto es la comida, mucho por mejorar ya que es cara y no es muy buena."
Ana 3-night trip
Posted 6 days ago
Saccharum Resort
Hyatt Ziva Madeira

Hyatt Ziva Madeira

8/10 Good
"Cool place to chill. No much happening for young people."
Rudy 1-night trip
Posted 8 days ago
Hyatt Ziva Madeira
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

10/10 Excellent
"Second time we’ve stayed at this hotel! Would stay again. Clean with everything you need. Buffet breakfast is incredible. Views are top notch. Staff is helpful"
Caroline 3-night trip
Posted 12 days ago
The Cliff Bay, by PortoBay