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
$766 nightly
The price is $801 total per night from May 7 to May 8
$801 total
May 7 - May 8
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. ...
We had a wonderful stay at Reid's Palace. The staff went above and beyond, the hotel is stunning and we couldn't have asked for a better experience.
Reviewed on Mar 18, 2026

Savoy Palace - The Leading Hotels of the World - Savoy Signature
Avenida do Infante, 25 Funchal
Fully refundableReserve now, pay when you stay
$445 nightly
The price is $467 total per night from May 27 to May 28
$467 total
May 27 - May 28
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, ...
Large comfortable room. Good bed. Spacious en suite. All staff were universally helpful and friendly.
Reviewed on Apr 29, 2026

The Editory Ocean Way Funchal
15 Rua do Vale da Ajuda Funchal
$185 nightly
The price is $197 total per night from May 27 to May 28
$197 total
May 27 - May 28
Total with taxes and fees
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. ...
Great staff
Reviewed on Apr 30, 2026

The Vine
Rua Dos Aranhas Funchal
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $193 total per night from May 31 to Jun 1
$193 total
May 31 - Jun 1
Total with taxes and fees
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 ...
Clean room. Extremely friendly and helpful staff. Great gym that is never busy. Perfect location.
Reviewed on Apr 8, 2026

Saccharum Resort
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
$327 nightly
The price is $344 total per night from May 3 to May 4
$344 total
May 3 - May 4
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 ...
This resort is amazing. The food alone is worth the visit. Beautiful rooms, pools and views. It seems designed more as a couples venue as the shower and toilets are glass walled but at least enough obscuring glass for some privacy. Could make a friends’ trip a bit awkward if you don’t know someone ...
Reviewed on Apr 26, 2026

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1 Funchal
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $199 total per night from May 27 to May 28
$199 total
May 27 - May 28
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 ...
I wouldn’t give this hotel a 4-star rating and as a 3-star it was adequate but too expensive. We booked a junior suite and asked for a room on a higher floor but instead were assigned a cramped room on the 1st floor with a small shower for clients with mobility impairment. After some assertive persuasion ...
Reviewed on Apr 21, 2026

NEXT - Savoy Signature
Rua Carvalho Araújo 8 Funchal Madeira
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $250 total per night from May 31 to Jun 1
$250 total
May 31 - Jun 1
Total with taxes and fees
This hotel features 2 restaurants, 2 poolside bars, and 2 bars/lounges. Enjoy the 2 outdoor pools and perks like free WiFi. There's a rooftop terrace on site, ...
Had a lovely time and wished we could have stayed longer.
Reviewed on Apr 22, 2026

Pestana Carlton Madeira Ocean Resort Hotel
Largo Antonio Nobre Funchal
Fully refundableReserve now, pay when you stay
$223 nightly
The price is $237 total per night from May 26 to May 27
$237 total
May 26 - May 27
Total with taxes and fees
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. ...
Amazing! Amazing staff! Great representation of Madeira. I can’t wait to come back! Awesome awesome!
Reviewed on Apr 27, 2026

Pestana Casino Park Ocean and SPA Hotel
Rua Imperatriz D. Amélia Funchal
Fully refundableReserve now, pay when you stay
$207 nightly
The price is $220 total per night from May 26 to May 27
$220 total
May 26 - May 27
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.
Reviewed on Apr 27, 2026
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

The Editory Ocean Way Funchal
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Great staff"
A verified traveler stayed at The Editory Ocean Way Funchal
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






