A coastal village with terraced fields, a clear blue sea, and a mountain backdrop.

Search Hotels with Gym in Northern Madeira

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Northern Madeira Hotels with Gym

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Northern Madeira hotels with a gym

A modern interior with a wooden staircase, white walls, and potted plants along a pebble-lined path.
A modern kitchen with white cabinetry, a dining area with a wooden table and chairs, and a visible fire extinguisher on the wall.
A table with fruits and a drink, surrounded by potted plants and a chair, with a mountain view in the background.
A room with a bay window overlooking a lush landscape. There are two grey chairs and a small round table.

1. NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
Sao Vicente
Canada
Nathan
£105
includes taxes & fees
27 Oct - 28 Oct
NORTH VIEW GUEST HOUSE
A dining area with a view of the sea and mountains.
A spacious dining area with a long wooden table, cushioned seating, and a decorative green bowl centerpiece.
A coastal property with multiple buildings, including a large yellow house with a red roof and a smaller white house.
A hot tub with a view of a pool and mountains.

2. Hotel Quinta Do Furao

Hotel Quinta Do Furao
Santana
Canada
Cristina
£183
includes taxes & fees
1 Nov - 2 Nov
Hotel Quinta Do Furao
A resort with a pool area, palm trees, and a view of the ocean.
A large indoor swimming pool with clear views of the ocean through large windows.
A restaurant with tables set for dining, large windows offering a view of the beach.
A spacious lounge area with a curved seating arrangement, large windows offering ocean views, and a high ceiling with wooden paneling.

3. Estalagem do Mar

Estalagem do Mar
São Vicente
Canada
Artem
£122
includes taxes & fees
6 Oct - 7 Oct
Estalagem do Mar
A modern building with a glass facade, a swimming pool, and outdoor seating.
A terrace with sun loungers, a stone wall, and a view of lush green hills.
A hotel with a landscaped garden, steps leading up to the building, and a clear view of the building's exterior.
A cozy room with a pool table, leather chairs, a fireplace, and a wooden ceiling.

4. Estalagem Do Vale

Estalagem Do Vale
São Vicente
Canada
Sophia
£132
includes taxes & fees
31 Oct - 1 Nov
Estalagem Do Vale
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 balcony with two chairs and a small table, overlooking a coastal area with a clear view of the sea and distant hills.
A modern lobby with blue sofas, a reception desk, and a bar area.

5. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Jessica
£141
includes taxes & fees
29 Oct - 30 Oct
Aqua Natura Bay
A resort with a large swimming pool, palm trees, and a view of the ocean.
A coastal town with a prominent building featuring a swimming pool, surrounded by residential houses and cliffs.
A hotel room with a sofa, chairs, a small table with a fruit basket, a TV, and a view of the ocean.
A golf course with a view of the ocean and mountains.

6. Monte Mar Palace Hotel

Monte Mar Palace Hotel
São Vicente
France
yann
£143
includes taxes & fees
4 Oct - 5 Oct
Monte Mar Palace Hotel
A rocky coastal area with clear water and a diver.
A large, rectangular hot tub with a textured edge, positioned in a room with large windows offering a view of the ocean and a distant island.
A coastal resort with clear waters, rocky formations, and a sandy beach area.
A wooden deck with a view of the ocean.

7. Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
Porto Moniz
United States
Olena
£177
includes taxes & fees
1 Nov - 2 Nov
Aqua Natura Madeira Hotel
A pool with a view of mountains.
A hot tub with a tiled wall and a view of mountains through large windows.
A modern hotel lobby with a glass ceiling, rows of lounge chairs, and a view of the mountains.
A buffet with various food items displayed in clear containers.

8. Eira do Serrado Hotel & SPA

Eira do Serrado Hotel & SPA
Camara de Lobos
Canada
Karen
£117
includes taxes & fees
28 Oct - 29 Oct
Eira do Serrado Hotel & SPA
A modern building with a swimming pool, surrounded by lush greenery and a stone wall.
A glass-enclosed pool area with lounge chairs and a wicker table.
A spacious dining area with multiple tables and chairs, large windows, and indoor plants.
A living room with a sofa, a coffee table with a vase, and a painting on the wall.

9. BIO Hotel - Hotel Quinta da Serra

BIO Hotel - Hotel Quinta da Serra
Camara de Lobos
United States
Stacey
£173
includes taxes & fees
5 Oct - 6 Oct
BIO Hotel - Hotel Quinta da Serra
A coastal town with a rocky beach, buildings with balconies, and a church.
A pool area with lounge chairs and a clear view of the pool.
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.

10. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Germany
Julian
£124
includes taxes & fees
2 Nov - 3 Nov
Enotel Sunset Bay
View all properties

Top Northern Madeira Hotel Reviews

Hotel Quinta Do Furao

Hotel Quinta Do Furao

10/10 Excellent
"The staff were very friendly, helpful and professional. The property had gorgeous scenic views. The morning buffet was delicious and extensive. Lastly, the restaurant was excellent! Truly wonderful interpretations of classic Portuguese food."
Cristina 3-night trip
Posted 15 hours ago
Hotel Quinta Do Furao
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"C’était merveilleux. Merci pour tout"
David 2-night trip
Posted 13 days ago
Aqua Natura Madeira Hotel
Monte Mar Palace Hotel

Monte Mar Palace Hotel

8/10 Good
"The bathroom could do with a glass panel - curtain is outdated! The hairdryer was poor and didn’t work well. Pillows were poor quality . Could do with a kettle in the room with some tea gags and coffee"
Teresa 3-night trip
Posted 1 year ago
Monte Mar Palace Hotel

Explore a world of travel with Expedia