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
$351 nightly
The price is $370 total per night from Jan 27 to Jan 28
$370 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

The Editory Ocean Way Funchal
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
$171 nightly
The price is $183 total per night from Feb 1 to Feb 2
$183 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. ...
Highly recommend this hotel. A little bit further out from the port and centre but still walkable and easy to get transport. Pretty much next to a shopping centre. Easy to access. Excellent facilities including in room. Staff were welcoming, polite and accommodating. Would definitely stay again
Reviewed on Jan 21, 2026

Saccharum Resort
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
$203 nightly
The price is $216 total per night from Jan 28 to Jan 29
$216 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
$249 nightly
The price is $264 total per night from Jan 25 to Jan 26
$264 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
$174 nightly
The price is $181 total per night from Jan 28 to Jan 29
$181 total
Jan 28 - Jan 29
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

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1 Funchal
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $153 total per night from Jan 25 to Jan 26
$153 total
Jan 25 - Jan 26
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
Fully refundableReserve now, pay when you stay
$377 nightly
The price is $397 total per night from Feb 23 to Feb 24
$397 total
Feb 23 - Feb 24
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
$217 nightly
The price is $231 total per night from Feb 17 to Feb 18
$231 total
Feb 17 - Feb 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 ...
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
$102 nightly
The price is $111 total per night from Jan 25 to Jan 26
$111 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

The Editory Ocean Way Funchal
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Highly recommend this hotel. A little bit further out from the port and centre but still walkable and easy to get transport. Pretty much next to a shopping centre. Easy to access. Excellent facilities including in room. Staff were welcoming, polite and accommodating. Would definitely stay again "
A verified traveler stayed at The Editory Ocean Way Funchal
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






