- Better togetherSave up to NZ$545 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Plan, book, travel with confidence
Our pick of the best Paul do Mar Hotel Deals
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1, Funchal
Fully refundableReserve now, pay when you stay
The price is NZ$299 per night from 1 Jun to 2 Jun
NZ$299
per night
1 Jun - 2 Jun
9.2/10 Wonderful! (284 reviews)
Muito bom serviço e infraestrutura
"Instalações boas e modernas. Pessoal da recepção muito gentil e prestativo. Muito bom o café da manhã, com diversidade e qualidade. O pessoal do restaurante é mais brusco e muito barulhento no manejo dos materiais. Aptos grandes, com saleta, varandas, cafeteira, café e chá. Cama ampla e confortável. ..."
Reviewed on 14 May 2024
Saccharum Resort
Rua Serra de Água, 1, Calheta
Fully refundableReserve now, pay when you stay
The price is NZ$457 per night from 23 May to 24 May
NZ$457
per night
23 May - 24 May
9.4/10 Exceptional! (715 reviews)
"Saccharum hotel is a really special place. It is a small paradise that has an infinity pool with an ocean view, amazing gardens, indoor pool, great staff, and really restaurants with amazing views of the ocean. It is located very close to Calheta sandy beach. It is highly recommended if you would ..."
Reviewed on 13 May 2024
Calheta Beach - All Inclusive
Av. D. Manuel I - n.3, Calheta
The price is NZ$425 per night from 21 May to 22 May
NZ$425
per night
21 May - 22 May
8.6/10 Excellent! (210 reviews)
"Calheta Beach Resort is a simple yet lovely beach property. Some reviews say ‘dated’, but I think that’s the charm of the place. Food was good, not great, but service was fantastic all across the board. Easy to get to and easy to take day trips to Porto Moniz and Funchal. I would recommend Calheta ..."
Reviewed on 8 May 2024
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
Discover the most popular places to visit in Paul do Mar
25 Fontes and Cascada da Risco
Commune with nature and explore the great outdoors at 25 Fontes and Cascada da Risco during your travels in Calheta. Wander the seaside in this relaxing area.
Casa das Mudas Arts Center
You can spend time browsing the exhibits at Casa das Mudas Arts Center during your travels in Calheta. Wander the seaside in this relaxing area.
Eglise de Faja da Ovelha
You can learn about the history of Faja da Ovelha with a stop at Eglise de Faja da Ovelha. Wander the seaside in this relaxing area.
What to do in Paul do Mar
Private Luxury Yacht Tour in Madeira Island
NZ$3,340
Per adult
The Enchanting North – Jeep Safari Tour - Full Day
NZ$97
Per adult
Rabaçal - Levada das 25 Fontes
NZ$76
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.