
Paul do Mar Holidays from £578
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Paul do Mar Holiday
Our Paul do Mar holiday packages are a simple and practical way to plan and book your next escape. Uncover the magic of this unique neighbourhood without the stress of planning it all yourself. No trip to Paul do Mar is complete without stopping by its nearby attractions. Paul do Mar Beach and Eglise de Faja da Ovelha are excellent starting points. Stop dreaming and start doing. When you're ready to lock in your ideal holiday to Paul do Mar, Expedia is here to help.
Top Paul do Mar Flight + Hotel Deals

Pestana Fisherman Village
Reviewed on 27 Apr 2026

Pestana Grand Premium Ocean Resort
Reviewed on 30 Sept 2025

Pestana Miramar Garden & Ocean Resort
Reviewed on 13 Jul 2024

Pestana Casino Studios
Reviewed on 3 May 2025

Villa Camelia Boutique House
Reviewed on 26 Apr 2026
Top hotels in Paul do Mar

Saccharum Resort
Very comfortable hotel with amazing ocean views, clean, nice beds, excellent service. Breakfast was great, plenty of food to choose from. Decor is modern and fits very nicely with wilderness of Madeira. Strongly recommend for high quality hotel.
Reviewed on 3 May 2026

The Editory Ocean Way Funchal
Beautifully decorated hotel with fantastic amenities - in addition to indoor pool and spa, there is an outdoor and a rooftop pool. The staff were fantastically helpful. Room spacious and great ocean views from the balcony. Breakfast is a highlight. The only downside is the parking - 15 euros a day ...
Reviewed on 3 May 2026

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
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 21 Apr 2026
Popular places to visit
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.
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

West Tour-Fanal Forest & Porto Moniz Natural Pools Small Groups
Explore a world of travel with Expedia
- Hotels near 25 Fontes and Cascada da Risco
- 5 Star Hotels in Calheta
- 5 Star Hotels in Jardim do Mar
- 5 Star Hotels in Porto Moniz
- Achadas da Cruz Hotels
- Gay-Friendly Hotels in Arco da Calheta
- Arco da Calheta Hotels
- Holiday Homes in Arco da Calheta
- Villas in Arco da Calheta
- Boa Morte Hotels
- Adults Only Resorts & in Calheta
- Gay-Friendly Hotels in Calheta
- Hotels with Airport Transfers in Calheta
- Hotels with Gym in Calheta
- Hotels with Laundry Service in Calheta
- Wedding Hotels in Calheta
- Calheta Hotels
- Villas in Calheta
- Canhas Hotels
- Hotels near Eglise de Faja da Ovelha
- Adults Only Resorts & in Estreito da Calheta
- All-Inclusive Hotels in Estreito da Calheta
- Gay-Friendly Hotels in Estreito da Calheta
- Green Hotels in Estreito da Calheta
- Marina Hotels in Estreito da Calheta
- Pestana Group Hotels in Estreito da Calheta
- Yoga Hotels in Estreito da Calheta
- Estreito da Calheta Hotels
- Estrela da Calheta Hotels
- Faja da Ovelha Hotels
- Jardim do Mar Hotels
- Hotels near Lava Pools
- Lombo do Doutor Hotels
- Madalena do Mar Hotels
- Hotels near Paul do Mar Beach
- Ponta do Pargo Hotels
- Apartments in Porto Moniz
- Casino Hotels in Porto Moniz
- Hotels with Parking in Porto Moniz
- Hotels with Laundry Service in Porto Moniz
- Porto Moniz Hotels
- Adults Only Resorts & in Prazeres
- Prazeres Hotels
- 25 Fontes and Cascada da Risco
- Visit Arco da Calheta
- Cabo Girao
- Calheta Holidays
- Visit Calheta
- Camara de Lobos Holidays
- Casa das Mudas Arts Center
- Caves of Sao Vicente and Volcanism Center
- Church of Our Lady of Light
- Eglise de Jesus-Bom Senhor
- Estreito da Calheta Holidays
- Visit Estreito da Calheta
- Visit Faja da Ovelha
- Fanal Protected Area
- Formosa Beach
- Jardim do Mar Holidays
- Visit Jardim do Mar
- Visit Lombada Velha
- Visit Lombo do Doutor
- Visit Madalena do Mar
- Madeira Island Holidays
- Northern Madeira Holidays
- Pico do Ariero
- Pico Ruivo
- Ponta Delgada Holidays
- Ponta do Pargo Holidays
- Visit Ponta do Pargo
- Ponta Do Sol Beach
- Ponta do Sol Holidays
- Porto Moniz Natural Pools
- Porto Moniz Holidays
- Visit Porto Moniz
- Visit Prazeres
- Ribeira Brava Holidays
- São Vicente Holidays
- Seixal Beach
- Car hire Arco da Calheta
- Car hire Calheta
- Car hire Estreito da Calheta
- Car hire Faja da Ovelha
- Car hire Jardim do Mar
- Car hire Porto Moniz
- Car hire Prazeres
- Essence Car Rental Rental Cars in Estreito da Calheta
- Goldcar rental Rental Cars in Estreito da Calheta
- United Rental Cars in Estreito da Calheta
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.











