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
$301 nightly
The price is $318 total per night from Dec 10 to Dec 11
$318 total
Dec 10 - Dec 11
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, ...
For a long time I wanted to stay and did read many reviews the hotel is all people rave about and more ! Amazing balcony views and i did enjoy the view of the Port of Funchal it really has the best location in Funchal . The rooms are spacious with a very private balcony (6th floor) extremely comfortable ...
Reviewed on Dec 3, 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 23 to Dec 24
$246 total
Dec 23 - Dec 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 ...
Spacious room, very clean, well equipped, nice ocean view, comfortable bed
Reviewed on Nov 28, 2025

Porto Mare Hotel
Rua Simplicio Passos Gouveia 21 Funchal
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $213 total per night from Jan 5 to Jan 6
$213 total
Jan 5 - Jan 6, 2026
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, ...
Just a lovely relaxing hotel with wonderful gardens
Reviewed on Dec 2, 2025

Suite Hotel Eden Mar
Rua do Gorgulho 2 Funchal
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $207 total per night from Jan 4 to Jan 5
$207 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This smoke-free hotel features 4 restaurants, 2 outdoor pools, and 2 indoor pools. Bring the family and enjoy the mini golf, children's pool, and kid-friendly ...
Great hotel
Good choice of breakfast. Spacious bedroom. Lovely gardens.
Reviewed on Oct 23, 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

Enotel Magnólia
Rua Dr Pita 6 Funchal
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $165 total per night from Dec 17 to Dec 18
$165 total
Dec 17 - Dec 18
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the indoor pool and free perks like buffet breakfast and WiFi in ...
We had a fantastic experience at Enotel Magnolia. Everything from the staff, the room and breakfast were fantastic. We can’t rate the hotel highly enough.
Reviewed on Nov 13, 2025

Enotel Sunset Bay
Avenida 1 de Maio Ponta do Sol
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $155 total per night from Dec 22 to Dec 23
$155 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and babysitting ...
We're really pleased with our 2 night stay at Enotel. We had a sea view room with a balcony and we highly recommend it. We really enjoyed sitting on the balcony in the evenings taking in the sunset and the sound of the rolling waves. One night the sunset was a spectacular display of orange, pink, ...
Reviewed on Oct 20, 2025

Pestana Ocean Bay Resort
Praia Formosa Funchal
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $184 total per night from Dec 18 to Dec 19
$184 total
Dec 18 - Dec 19
Total with taxes and fees
A marina and an outdoor pool are featured at this smoke-free hotel. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. ...
Wonderful beach, clean room, good food, great atmosphere
Reviewed on Nov 19, 2025

The Editory Ocean Way Funchal
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $136 total per night from Dec 12 to Dec 13
$136 total
Dec 12 - Dec 13
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. ...
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 4 days ago
Travelocity Verified Review
"Very clean room very friendly and efficient staff"
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






