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 prices for these dates
Top Madalena do Mar hotels

Reid's Palace, A Belmond Hotel, Madeira
Estrada Monumental 139 Funchal
Fully refundableReserve now, pay when you stay
$537 nightly
The price is $564 total per night from Jan 7 to Jan 8
$564 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
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. ...
perfection personified!
Reviewed on Nov 27, 2025

Savoy Palace - The Leading Hotels of the World - Savoy Signature
Avenida do Infante, 25 Funchal
Fully refundableReserve now, pay when you stay
$322 nightly
The price is $340 total per night from Jan 4 to Jan 5
$340 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
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, ...
Very well run hotel with goid facilities
Reviewed on Nov 25, 2025

Saccharum Resort
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
$232 nightly
The price is $246 total per night from Dec 11 to Dec 12
$246 total
Dec 11 - Dec 12
Total with taxes and fees
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 ...
Spacious room, very clean, well equipped, nice ocean view, comfortable bed
Reviewed on Nov 28, 2025

Barcelo Funchal Oldtown
Rua Da Alfandega 9 Funchal Maadeira
Fully refundableReserve now, pay when you stay
$205 nightly
The price is $218 total per night from Dec 12 to Dec 13
$218 total
Dec 12 - Dec 13
Total with taxes and fees
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 ...
Great hotel friendly staff with a great location.
Reviewed on Dec 8, 2025

The Vine
Rua Dos Aranhas Funchal
Fully refundableReserve now, pay when you stay
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 ...
Great hotel, close by to the old town
Reviewed on Dec 3, 2025

The Views Baia - Adults Only
Rua das Maravilhas, 74 Funchal Madeira
Fully refundableReserve now, pay when you stay
$188 nightly
The price is $200 total per night from Dec 10 to Dec 11
$200 total
Dec 10 - Dec 11
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...
Great hospitallity!
Reviewed on Dec 2, 2025

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1 Funchal
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $144 total per night from Jan 4 to Jan 5
$144 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Very clean room very friendly and efficient staff
Reviewed on Dec 5, 2025

Hotel Riu Madeira - All Inclusive
Praia dos Reis Magos Santa Cruz
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $250 total per night from Jan 4 to Jan 5
$250 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this all-inclusive hotel. Relax with a drink at one of the 4 bars/lounges and enjoy ...
Everything was perfect no complaints at all
Reviewed on Nov 25, 2025

Pestana Casino Park Ocean and SPA Hotel
Rua Imperatriz D. Amélia Funchal
Fully refundableReserve now, pay when you stay
$141 nightly
The price is $152 total per night from Dec 10 to Dec 11
$152 total
Dec 10 - Dec 11
Total with taxes and fees
This smoke-free hotel features a casino, a full-service spa, and a nightclub. Bring the family and enjoy the children's pool, playground, and arcade/game room. ...
Great location, very retro in the communal areas. large selection at breakfast, few negative point though. If you have a garden facing room, take ear plugs. The nightclub at the casino goes on till 3/4 am and the noise from the club is LOUD!. Also if you have a suit at the sea end of the hotel, be ...
Reviewed on Nov 24, 2025
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.
Frequently asked questions
Recent Madalena do Mar hotel reviews by fellow wanderers

Barcelo Funchal Oldtown
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Great hotel friendly staff with a great location."
A verified traveler stayed at Barcelo Funchal Oldtown
Explore More Ways to Travel with Travelocity
- Estreito de Camara de Lobos Hotels
- Estreito da Calheta Hotels
- Ponta do Pargo Hotels
- Lombada Velha Hotels
- Extended Stay Hotels in São Vicente
- Adults Only Resorts & in São Vicente
- São Vicente Hotels
- Jardim do Mar Hotels
- Ribeiro Frio Hotels
- Ponta Delgada Hotels
- Santo Antonio Hotels
- Cottages in Ribeira Brava
- Ribeira Brava Hotels
- Apartments in Paul do Mar
- Extended Stay Hotels in Paul do Mar
- Paul do Mar Hotels
- 5 Star Hotels in Madeira Island
- Farmstay in Madeira Island
- B&B in Madeira Island
- Pod Hotels in Madeira Island
- Cottages in Madeira Island
- Extended Stay Hotels in Madeira Island
- Adults Only Resorts & in Madeira Island
- All Inclusive Resorts & in Madeira Island
- Beach Resorts & in Madeira Island
- Boutique Hotels in Madeira Island
- Kid Friendly Hotels in Madeira Island
- Hotels with Hot Tubs in Madeira Island
- Hotels with Waterslides in Madeira Island
- Hotel Wedding Venues Hotels in Madeira Island
- Winery Hotels in Madeira Island
- Madeira Island Hotels
- Rv Parks in Madeira Island
- Faial Hotels
- Arco da Calheta Hotels
- Curral das Freiras Hotels
- Luxury Hotels in Lombo do Doutor
- Guest Houses in Campanário
- Campanário Hotels
- All Inclusive Resorts & in Calheta
- Calheta Hotels
- Treehouses in Calheta
- Seixal Hotels
- Porto Moniz Hotels
- Hotels near Madeira Botanical Garden
- Hotels near Church of Nossa Senhora do Monte
- Funchal Hotels
- Palheiro Ferreiro Hotels
- Old Town Funchal Hotels
- Extended Stay Hotels in Camara de Lobos
- Hostels in Camara de Lobos
- Camara de Lobos Hotels
- Villas in Camara de Lobos
- Arco de Sao Jorge Hotels
- Faja da Ovelha Hotels
- Madeira Region Hotels
- São Martinho Hotels
- Beach Resorts & in Estrela da Calheta
- Luxury Hotels in Ponta do Sol
- Ponta do Sol Hotels
- Villas in Ponta do Sol
- Flights to São Vicente
- Flights to Madeira Island
- Flights from Copenhagen to Madeira Island
- Flights from Detroit to Madeira Island
- Flights from Salt Lake City to Madeira Island
- Flights from Düsseldorf to Madeira Island
- Flights from Sofia to Madeira Island
- Flights from Wichita to Madeira Island
- Flights from Edinburgh to Madeira Island
- Flights from Marrakech to Madeira Island
- Flights to Ponta do Sol
- Car rental Estreito da Calheta
- Car rental São Vicente
- Car rental Jardim do Mar
- Car rental Prazeres
- Car rental Ribeira Brava
- Car rental Paul do Mar
- Car rentals near Madeira Island
- Convertible Car Rentals in Madeira Island
- Economy Car Rentals in Madeira Island
- Luxury Car Rentals in Madeira Island
- Suv Car Rentals in Madeira Island
- Sportscar Car Rentals in Madeira Island
- Van Car Rentals in Madeira Island
- Car rental Arco da Calheta
- Car rental Calheta
- Car rental Faja da Ovelha
- Car rental Ponta do Sol






