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
$324 nightly
The price is $342 total per night from Jan 27 to Jan 28
$342 total
Jan 27 - Jan 28
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, ...
Everything was perfect the staff answered questions gave you great information and room was clean can’t wait to come back with kids and their kids
Reviewed on Jan 12, 2026

Saccharum Resort
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $215 total per night from Jan 28 to Jan 29
$215 total
Jan 28 - Jan 29
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 ...
Loved! Hotel was amazing! Staff were fantastic. We ate at hotel restaurant on the roof top, and the food was fantastic as well. Highly recommend this hotel!
Reviewed on Jan 16, 2026

Porto Mare Hotel
Rua Simplicio Passos Gouveia 21 Funchal
Fully refundableReserve now, pay when you stay
$246 nightly
The price is $260 total per night from Jan 25 to Jan 26
$260 total
Jan 25 - Jan 26
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, ...
.
Reviewed on Jan 10, 2026

Aqua Natura Madeira Hotel
Rotunda das Piscinas, No. 3 Porto Moniz
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $170 total per night from Jan 25 to Jan 26
$170 total
Jan 25 - Jan 26
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 ...
Friendly staff, great food (we stayed half board), natural pools a highlight. Nice to fall asleep to the sound of crashing waves.
Reviewed on Jan 12, 2026

The Editory Ocean Way Funchal
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $182 total per night from Feb 1 to Feb 2
$182 total
Feb 1 - Feb 2
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 location! Beautiful view, the food was good and the spa really nice. Lovely members of staff. I would highly recommend this hotel!
Reviewed on Jan 14, 2026

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1 Funchal
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $151 total per night from Jan 24 to Jan 25
$151 total
Jan 24 - Jan 25
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 ...
Beautiful property, love the breakfast layout, and the staff there are so nice & wholesome! I’ll definitely stay there again if I come back. Thank you Allegro for an awesome accommodation!
Reviewed on Dec 9, 2025

Enotel Lido
Rua Simplicio Dos Passos Gouveia, 29 Funchal
$372 nightly
The price is $392 total per night from Feb 7 to Feb 8
$392 total
Feb 7 - Feb 8
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, ...
The hotel was very comfortable, quiet, and an easy bus ride to the centre of town. The staff was friendly and helpful. Notable were the free garage parking for our rental car as well as the quality of meals in the various restaurants. Would definitely vacation there again.
Reviewed on Jan 17, 2026

Enotel Magnólia
Rua Dr Pita 6 Funchal
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $229 total per night from Feb 23 to Feb 24
$229 total
Feb 23 - Feb 24
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 ...
Friendly staff, clean room with an excellent walk in shower. Good meals in the morning and evening. I appreciated the choices available for evening buffet meals.
Reviewed on Jan 15, 2026

Tui Blue Gardens - Adults Only - Savoy Signature
Azinhaga Da Casa Banca Funchal
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $110 total per night from Jan 25 to Jan 26
$110 total
Jan 25 - Jan 26
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, ...
Staff and clean room.
Reviewed on Dec 18, 2025
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

Enotel Lido
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"The hotel was very comfortable, quiet, and an easy bus ride to the centre of town. The staff was friendly and helpful. Notable were the free garage parking for our rental car as well as the quality of meals in the various restaurants. Would definitely vacation there again."
A verified traveler stayed at Enotel Lido
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






