Book Hotels in Madalena do Mar
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Madalena do Mar
Top Madalena do Mar hotels

Savoy Palace - The Leading Hotels of the World - Savoy Signature
Avenida do Infante, 25, Funchal
Free Cancellation
Reserve now, pay when you stay
13.1 mi from city center
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Relax with a drink at one of the 2 poolside bars and enjoy the 2 indoor pools and gym.
Pool
Spa

Saccharum Resort
Rua Serra de Água, 1, Calheta
Free Cancellation
Reserve now, pay when you stay
2.33 mi from city center
This luxury hotel features a full-service spa, a marina, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's pool and an arcade/game room, and babysitting is an added bonus.
Pool
Spa

Reid's Palace, A Belmond Hotel, Madeira
Estrada Monumental 139, Funchal
Free Cancellation
Reserve now, pay when you stay
12.89 mi from city center
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Enjoy the gym and free perks like full breakfast and valet parking. Enjoy the sauna and unwind at the bar/lounge and poolside bar.
Pool
Breakfast included

Barcelo Funchal Oldtown
Rua Da Alfandega 9, Funchal, Maadeira
Free Cancellation
Reserve now, pay when you stay
13.59 mi from city center
This hotel features 2 bars/lounges, a swim-up bar, and a restaurant. Enjoy the outdoor pool and perks like free WiFi. There's a rooftop terrace on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Free WiFi

Zarco Bed&Breakfast
R. da Alfândega 113, Funchal, Madeira
Free Cancellation
Reserve now, pay when you stay
13.72 mi from city center
This bed & breakfast features free WiFi in public areas, luggage storage, and laundry facilities. Enjoy the free buffet breakfast each morning. The front desk is staffed around-the-clock and concierge services are on offer.
Breakfast included
Pet friendly

Pestana Carlton Madeira Ocean Resort Hotel
Largo Antonio Nobre, Funchal
12.98 mi from city center
This luxury hotel features a full-service spa, a marina, and a restaurant. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.
Pool
Hot Tub

Calheta Beach - All Inclusive
Av. D. Manuel I - n.3, Calheta
Free Cancellation
Reserve now, pay when you stay
2.66 mi from city center
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this all-inclusive property. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like buffet breakfast and WiFi in public areas.
Pool
Breakfast included

Sé Boutique Hotel
Travessa do Cabido, 17, Madeira Island, Funchal
Free Cancellation
Reserve now, pay when you stay
13.68 mi from city center
This eco-certified hotel features a full-service spa and 2 restaurants. Enjoy the a rooftop terrace and free perks like buffet breakfast and WiFi in public areas. A bar/lounge, a 24-hour front desk, and a terrace are also provided.
Breakfast included
Spa

The Vine
Rua Dos Aranhas, No. 27A, Funchal
Free Cancellation
Reserve now, pay when you stay
13.35 mi from city center
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the a rooftop terrace and perks like free valet parking and free WiFi.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Madalena do Mar
View all propertiesLowest 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 hotels in Madalena do Mar for Extended Stay

Terrace Mar
Travessa do Valente 7, Funchal
9.2/10 Wonderful! (97 reviews)
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.
Madalena do Mar hotels essential information
Accommodation | 4,757 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Savoy Palace - The Leading Hotels of the World - Savoy Signature, Saccharum Resort, Reid's Palace, A Belmond Hotel, Madeira, Barcelo Funchal Oldtown, Zarco Bed&Breakfast, Pestana Carlton Madeira Ocean Resort Hotel, Calheta Beach - All Inclusive, Sé Boutique Hotel, The Vine |
Frequently asked questions
Recent Madalena do Mar hotel reviews by fellow wanderers

Calheta Beach - All Inclusive
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great location, beautiful beach right next door"
A verified traveler stayed at Calheta Beach - All Inclusive
Hotels near…
Areas of Madalena do Mar
Most popular
Hotels
Flights
Delta Dothan (DHN) to Atlanta (ATL) flightsAer Lingus Newark (EWR) to Edinburgh (EDI) flightsAmerican Airlines Phoenix (PHX) to McAllen (MFE) flightsUnited Newark (EWR) to Málaga (AGP) flightsMEM to YVR FlightsJetBlue AirwaysAmerican Airlines Latham (ALB) to Miami (MIA) flightsYVR to DSM FlightsFlights from KahramanmarasJetBlue Airways Boston (BOS) to Oranjestad (AUA) flightsDelta Los Angeles (LAX) to Paisley (GLA) flightsPVD to SYR FlightsEmirates Dubai (DXB) to Aluva (COK) flights
Cars
Packages