Book Hotels in Paul 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 Paul do Mar hotels

The Cliff Bay
Estrada Monumental 147 Funchal
Fully refundableReserve now, pay when you stay
$412 nightly
The price is $433 total per night from Mar 17 to Mar 18
$433 total
Mar 17 - Mar 18
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, ...
Room and views were amazing, very relaxing place and very clean and cozy. We had a very relaxing stay.
Reviewed on Feb 27, 2026

Saccharum Resort
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
$201 nightly
The price is $214 total per night from Mar 17 to Mar 18
$214 total
Mar 17 - Mar 18
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 ...
The ocean was visible .we particularly enjoyed the beach cafe. My only criticism would be lack of privacy due to transclucent glass in shower and toilet plus the the toilet for was a sliding glass panel which was very noisy during the night
Reviewed on Mar 3, 2026

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1 Funchal
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $196 total per night from Mar 31 to Apr 1
$196 total
Mar 31 - Apr 1
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 ...
This was a good place to stay. The pool looked clean, but it wasn't used. Breakfast was ok, but the staff lacked attentiveness and service.
Reviewed on Mar 8, 2026

Village Cabo Girao
Rua 1º de Julho, nº 2 Camara de Lobos
A full-service spa, a gym, and a restaurant are all featured at this smoke-free aparthotel. There's fun for all ages with mini golf and a children's pool, and ...
Lovely location, views, great facilities, friendly staff.
Reviewed on Feb 27, 2026

Enotel Lido – All Inclusive
Rua Simplicio Dos Passos Gouveia, 29 Funchal
Fully refundableReserve now, pay when you stay
$322 nightly
The price is $340 total per night from Apr 9 to Apr 10
$340 total
Apr 9 - Apr 10
Total with taxes and fees
This all-inclusive hotel features a full-service spa, a nightclub, and 4 restaurants. There's fun for all ages with a free kid's club and a children's pool, ...
Great hotel. Very good selection of food for all the family. Drink selection is all premium brands. Highly recommend!
Reviewed on Feb 24, 2026

Golden Residence Hotel
Rua do Cabrestante 25 Funchal
$154 nightly
The price is $164 total per night from Apr 8 to Apr 9
$164 total
Apr 8 - Apr 9
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the indoor pool and free perks like buffet breakfast and ...
The room is modern and very spacious with a kitchenette. The bed is comfortable. The balcony is a big plus. Staff packed us a to go breakfast since our flight leaves early in the morning. I would come back again.
Reviewed on Dec 15, 2025

Flag Hotel Madeira - Ribeira Brava
Rua Gago Coutinho e Sacadura Cabral, nº 2 A Ribeira Brava Madeira
Fully refundable
$59 nightly
The price is $67 total per night from Mar 17 to Mar 18
$67 total
Mar 17 - Mar 18
Total with taxes and fees
Free WiFi in public areas, a terrace, and a communal living room are available at this hotel. Dry cleaning, luggage storage, and concierge services are also ...
It was noisy but the hotel is very close to the ocean.
Reviewed on Mar 5, 2026

Muthu Raga Madeira Hotel
Estrada Monumental 302 Funchal
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Mar 22 to Mar 23
$96 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...

Porto Mare Hotel
Rua Simplicio Passos Gouveia 21 Funchal
Fully refundableReserve now, pay when you stay
$290 nightly
The price is $306 total per night from Mar 15 to Mar 16
$306 total
Mar 15 - Mar 16
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with mini golf and a children's pool, ...
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.
Frequently asked questions
Recent Paul do Mar hotel reviews by fellow wanderers

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
4 out of 5
Posted 2 days ago
Travelocity Verified Review
"This was a good place to stay. The pool looked clean, but it wasn't used. Breakfast was ok, but the staff lacked attentiveness and service. "
A verified traveler stayed at Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Explore More Ways to Travel with Travelocity
- Ponta do Pargo Hotels
- Estreito de Camara de Lobos Hotels
- Arco de Sao Jorge Hotels
- Faja da Ovelha Hotels
- Madeira Region Hotels
- Curral das Freiras Hotels
- Santana Hotels
- Cottages in Ribeira Brava
- Ribeira Brava Hotels
- Luxury Hotels in Ponta do Sol
- Ponta do Sol Hotels
- Villas in Ponta do Sol
- Estreito da Calheta Hotels
- Funchal Hotels
- São Martinho Hotels
- Faial Hotels
- Ribeiro Frio Hotels
- Arco da Calheta Hotels
- Camara de Lobos Hotels
- B&B in Porto Moniz
- Guest Houses in Porto Moniz
- Hostels in Porto Moniz
- Porto Moniz Hotels
- Pousadas in Porto Moniz
- All Inclusive Resorts & in Calheta
- Calheta Hotels
- Treehouses in Calheta
- Extended Stay Hotels in São Vicente
- Adults Only Resorts & in São Vicente
- São Vicente Hotels
- Beach Resorts & in Estrela da Calheta
- Guest Houses in Campanário
- Campanário Hotels
- Luxury Hotels in Lombo do Doutor
- Hotels near Madeira Botanical Garden
- Hotels near Church of Nossa Senhora do Monte
- Beach Resorts & in Northern Madeira
- Convention Center Hotels in Northern Madeira
- Hotels with Air Conditioning in Northern Madeira
- Hotels with Hot Tubs in Northern Madeira
- Hotels with Free Parking in Ponta Delgada
- Ponta Delgada Hotels
- Jardim do Mar Hotels
- 5 Star Hotels in Madeira Island
- B&B in Madeira Island
- Cottages in Madeira Island
- Extended Stay Hotels in Madeira Island
- All Inclusive Resorts & in Madeira Island
- Kid Friendly Hotels in Madeira Island
- Hotel Wedding Venues Hotels in Madeira Island
- Winery Hotels in Madeira Island
- Madeira Island Hotels
- Old Town Funchal Hotels
- Lombada Velha Hotels
- Santo Antonio Hotels
- Seixal Hotels
- Flights to Ponta do Sol
- Flights to Porto Moniz
- Flights to São Vicente
- Flights from Amsterdam to Northern Madeira
- Flights from Atlanta to Northern Madeira
- Flights from Boston to Northern Madeira
- Flights from Dallas to Northern Madeira
- Flights from Detroit to Northern Madeira
- Flights from London to Northern Madeira
- Flights from San Francisco to Northern Madeira
- Flights from Vienna to Northern Madeira
- Flights from Warsaw to Northern Madeira
- Flights from Barcelona to Northern Madeira
- Flights from Prague to Northern Madeira
- Flights from Tel Aviv to Northern Madeira
- Flights from Birmingham to Northern Madeira
- Flights from Porto to Northern Madeira
- Flights to Madeira Island
- Car rental Faja da Ovelha
- Car rental Prazeres
- Car rental Ribeira Brava
- Car rental Ponta do Sol
- Car rental Estreito da Calheta
- Car rental Arco da Calheta
- Car rental Porto Moniz
- Car rental Calheta
- Car rental São Vicente
- Suv Car Rentals in Ponta Delgada
- Car rental Jardim do Mar
- Car rentals near Madeira Island
- Convertible Car Rentals in Madeira Island
- Luxury Car Rentals in Madeira Island






