
Paul do Mar Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Top Paul do Mar Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Pestana Churchill Bay
Price was CA $1,022, price is now CA $667 per person
CA $667
per person
Jun 18 - Jun 21
found 22 hours ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.6/10 Exceptional! (145 reviews)
The location was ideal. We stayed in three places in Madeira and this was our favourite. The hotel rooms and bathrooms are quite small. Bed was very comfortable and air conditioning worked well. We had a deluxe room with balcony overlooking the bay which was nice. Breakfast was good and is served on the roof so you can enjoy the view. Parking is nearby at a busy public lot. Guys hang out there to assist you in finding a spot. Just have to be patient and give them a tip!
Reviewed on Apr 15, 2026

Pestana Grand Premium Ocean Resort
Price was CA $1,393, price is now CA $800 per person
CA $800
per person
Jun 18 - Jun 21
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9/10 Wonderful! (585 reviews)
We had a good stay, the reception staff are very welcoming and friendly. Room was clean and there was plenty of spare towels, pillows etc.
We went on half board basis. Although there was plenty of food, it lacked taste. Buffet menu needs to improve, especially the hot food for vegetarians. Very insipid.
Also we felt cheated because we asked for tap water at dinner and got charged for it! The head waiter takes the order for drinks and we felt it was his duty to inform customers that they charge even for tap water! It is ironical that they give free prosecco and at breakfast, but charge for water at dinner!!
Customers can make an informed decision about ordering water if the hotel can make them aware of their charges.
Overall, the staff are hard working and try very hard to do their best. Not a bad place to stay but be prepared to pay for your water at dinner!
Reviewed on Sep 30, 2025

Pestana Casino Park Ocean and SPA Hotel
Price was CA $1,170, price is now CA $719 per person
CA $719
per person
Jun 18 - Jun 21
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
8.6/10 Excellent! (1,005 reviews)
Very nice rooms and incredible breakfast buffet. We really appreciated the special touches they added for our honeymoon. It's easy walking distance from old town and has wonderful restaurants nearby. We loved catching sunset by their beautiful pool with ocean views. It feels very peaceful.
Reviewed on Apr 22, 2026

Pestana Fisherman Village
Price was CA $1,346, price is now CA $855 per person
CA $855
per person
Jun 18 - Jun 21
found 22 hours ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.2/10 Wonderful! (51 reviews)
We had a fantastic stay at this hotel. The staff were friendly and welcoming, the room was clean and very comfortable, and the facilities were excellent. Everything exceeded my expectations, and I would definitely stay here again.
Reviewed on Apr 27, 2026
Paul do Mar Hotel Deals

Saccharum Resort
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
The price is CA $444 per night from May 9 to May 10
CA $444
CA $468 total
May 9 - May 10
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
Lovely welcome from Patricia when we arrived and she was super helpful during our stay. Pool areas well kept and very comfortable. Breakfast was v good and the lovely Whitney served us who was very charming and efficient. Only downside was a very obvious’old’ blood stain on my duvet cover which was ...
Reviewed on May 1, 2026

The Editory Ocean Way Funchal
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
The price is CA $272 per night from May 26 to May 27
CA $272
CA $289 total
May 26 - May 27
includes taxes & fees
9.6/10 Exceptional! (72 reviews)
Really lovely new hotel. Great sea views from the room. Lovely pool and spa.
Reviewed on May 2, 2026

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1 Funchal
Fully refundableReserve now, pay when you stay
The price is CA $254 per night from May 27 to May 28
CA $254
CA $271 total
May 27 - May 28
includes taxes & fees
9.2/10 Wonderful! (502 reviews)
I wouldn’t give this hotel a 4-star rating and as a 3-star it was adequate but too expensive. We booked a junior suite and asked for a room on a higher floor but instead were assigned a cramped room on the 1st floor with a small shower for clients with mobility impairment. After some assertive persuasion ...
Reviewed on Apr 21, 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.
Discover the most popular places to visit in Paul do Mar
Casa das Mudas Arts Center
You can spend time browsing the exhibits at Casa das Mudas Arts Center during your trip to Calheta. Wander the seaside in this relaxing area.
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.
What to do in Paul do Mar

Funchal Hop-On Hop-Off Câmara de Lobos & Cabo Girão 5 Days
CA $46
per adult
100% of travellers recommend

Santana: Magical East Coast Full-Day Tour
CA $104
per adult
90% of travellers recommend
Explore a world of travel with Expedia
- 5 Star Hotels in Calheta
- Arco da Calheta Hotels
- Boa Morte Hotels
- Calheta Hotels
- Campanário Hotels
- Canhas Hotels
- Estreito da Calheta Hotels
- Estrela da Calheta Hotels
- Lgbt Friendly Hotels in Faja da Ovelha
- Faja da Ovelha Hotels
- Jardim do Mar Hotels
- Lombada Velha Hotels
- Lombo do Doutor Hotels
- Madalena do Mar Hotels
- All Inclusive Resorts and in Madeira Island
- Madeira Island Hotels
- Northern Madeira Hotels
- Resorts in Northern Madeira
- Villas in Northern Madeira
- Ponta Delgada Hotels
- Ponta do Pargo Hotels
- Ponta do Sol Hotels
- Lgbt Friendly Hotels in Porto Moniz
- Spa Hotels in Porto Moniz
- Porto Moniz Hotels
- Prazeres Hotels
- Quinta do Almeida Hotels
- Quinta Grande Hotels
- Lgbt Friendly Hotels in Ribeira Brava
- Ribeira Brava Hotels
- Ribeira da Janela Hotels
- São Vicente Hotels
- Seixal Hotels
- Serra de Agua Hotels
- Tábua Hotels
- 25 Fontes and Cascada da Risco
- Arcadas Sao Francisco Shopping Center
- Visit Arco da Calheta
- Cabo Girao
- Calheta Vacations
- Visit Calheta
- Camara de Lobos Vacations
- Visit Canhas
- Fanal Protected Area
- Formosa Beach
- Visit Lombo do Doutor
- Madeira Botanical Garden
- Madeira Island Vacations
- Visit Madeira Island
- Madeira Region Vacations
- Madeira Theme Park
- Monte Palace Gardens
- Pico Ruivo
- Ponta Delgada Vacations
- Visit Ponta Delgada
- Ponta Do Sol Beach
- Ponta do Sol Vacations
- Porto Moniz Natural Pools
- Visit Porto Moniz
- Prazeres Vacations
- Visit Prazeres
- Visit Quinta Grande
- Visit Ribeira Brava
- Santana Vacations
- Visit São Vicente
- Visit Seixal
- Visit Serra de Agua
- Town Square
- Addcar rental Rental Cars in Northern Madeira
- Airport Van Rental Rental Cars in Northern Madeira
- Alamo Rent A Car Rental Cars in Northern Madeira
- Car rental Calheta
- Car rental Jardim do Mar
- Car rentals near Madeira Island
- Car rental Ponta Delgada
- Car rental Ponta do Sol
- Car rental Porto Moniz
- Car rental Ribeira Brava
- Centauro Rental Cars in Northern Madeira
- Click & Rent Rental Cars in Northern Madeira
- Firefly Rental Cars in Northern Madeira
- Guerin Rental Cars in Northern Madeira
- Ok Mobility Rental Cars in Northern Madeira
- Surprice Car Rentals Rental Cars in Northern Madeira
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.









