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
$387 nightly
The price is $407 total per night from Feb 19 to Feb 20
$407 total
Feb 19 - Feb 20
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, ...
This was possibly our best hotel experience ever. It was my husband's 50th birthday and management helped to make it truly special.The hotel room and facilities were stunning. The Cliff Bay is very well located, on a beautiful bay a few minutes walk away from the port area (I would recommend this ...
Reviewed on Jan 22, 2026

The Editory Ocean Way Funchal
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $189 total per night from Feb 26 to Feb 27
$189 total
Feb 26 - Feb 27
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. ...
It was a good stay and the hotel was nice. The food was good. Only issue we had was the number for the reception was no where to be found in the room so you’re not able to call down if you need anything. They clean the room well but forget to restock on toilet paper. Sadly because it’s just opened ...
Reviewed on Feb 9, 2026

Saccharum Resort
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $207 total per night from Feb 23 to Feb 24
$207 total
Feb 23 - Feb 24
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 ...
Yes
Reviewed on Feb 9, 2026

Porto Mare Hotel
Rua Simplicio Passos Gouveia 21 Funchal
Fully refundableReserve now, pay when you stay
$284 nightly
The price is $300 total per night from Mar 6 to Mar 7
$300 total
Mar 6 - Mar 7
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, ...
We love Porto Mare and have stayed a few times before. The facilities are great and the staff are very welcoming! The breakfast buffet is the BEST! This time we bought the three dinners at Atlantida restaurant, all of which we fab but the fish and seafood night was the highlight! Our room was clean ...
Reviewed on Feb 8, 2026

Aqua Natura Madeira Hotel
Rotunda das Piscinas, No. 3 Porto Moniz
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $175 total per night from Feb 22 to Feb 23
$175 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Enjoy ...
Clean room, awesome breakfast, good location, hotel in midst of renovation
Reviewed on Feb 8, 2026

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1 Funchal
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $159 total per night from Feb 18 to Feb 19
$159 total
Feb 18 - Feb 19
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 ...
Great location and caring staff, with a few small improvements needed The location of the hotel is wonderful, and the island itself is absolutely beautiful. It would honestly be a shame to spend all your time just staying at the hotel — we explored the island, enjoyed the nature, watched the sunrises, ...
Reviewed on Feb 12, 2026

Melia Madeira Mare
Rua Leichlingen, nº 2-4 Funchal
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $192 total per night from Mar 2 to Mar 3
$192 total
Mar 2 - Mar 3
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Traveling on business? Take advantage of the business center, free WiFi in public ...
Melia Mare should really be the first choice holiday accomodation! We felt very friendly atmosphere there. Reception team helped us with a small favour with a smile, room was tidy, balcony view great. Great place!!
Reviewed on Jan 30, 2026

Tui Blue Gardens - Adults Only - Savoy Signature
Azinhaga Da Casa Banca Funchal
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $147 total per night from Mar 2 to Mar 3
$147 total
Mar 2 - Mar 3
Total with taxes and fees
A nightclub, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, ...
Loved it got a free upgrade. My adult daughter and I enjoyed the pool, breakfast, gym and other facilities. Did the Madeira tasting evening which was yummy, with plenty of food, and wine, well worth it. Car park was a little tricky required reversing in, if arriving back later in the evening, but ...
Reviewed on Feb 3, 2026

Pestana Quinta do Arco Nature & Rose Garden Hotel
Sítio da Lagoa Santana
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $122 total per night from Feb 19 to Feb 20
$122 total
Feb 19 - Feb 20
Total with taxes and fees
This guesthouse features an outdoor pool and a rooftop terrace. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference ...
Stayed in a nice cottage set in lush gardens.
Reviewed on Feb 3, 2026
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
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Great location and caring staff, with a few small improvements needed
The location of the hotel is wonderful, and the island itself is absolutely beautiful. It would honestly be a shame to spend all your time just staying at the hotel — we explored the island, enjoyed the nature, watched the sunrises, and truly appreciated our time here.
The reception staff were very kind and caring, which made our stay even more pleasant. Overall, we really enjoyed our experience.
We especially appreciated the access to the sauna and the option to request a lunch box. Since we chose to wake up early to watch the sunrise and explore the island, we unfortunately never made it to breakfast (even though it was included in the price), so the lunch box option was very helpful for us.
However, there are a few things that could be improved.
There were no slippers in the room, which would have been a nice addition. Also, the lunch boxes were inconsistent: one morning it was prepared only for one person (even though there were two of us), the next day it was for two people, and on the third day again only for one. We were not sure why this happened.
Another issue was the strong smell in the room upon arrival. It smelled heavily of chlorine, almost like a hospital. It made the first night quite uncomfortable. Perhaps adding some light room fragrance or sachets could help create a more welcoming atmosphere.
Overall, we had a good stay and enjoyed our time on the island. With a few small improvemen"
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






