Search Deals onPaul do Mar Beach Vacation Packages
Paul do Mar Beach Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Villa-Kasia Ocean View
Price was $917, price is now $755 per person
$755
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 3.5-star B&B in Santa Cruz. Enjoy free WiFi, free parking, and dry cleaning or laundry services. Popular attractions CR7 Museum and Garajau Cable Car are located nearby.

Pestana Quinta Perestrello
Save 100% on your flight
Price was $1,585, price is now $969 per person
$969
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 4-star hotel in Funchal. Enjoy free breakfast, free WiFi, and room service. Popular attractions CR7 Museum and Estádio do Marítimo are located nearby.

Pestana Casino Park Ocean and SPA Hotel
Save 100% on your flight
Price was $1,444, price is now $956 per person
$956
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions CR7 Museum and Madeira Casino are located nearby.

Pestana Vila Lido Madeira Ocean Hotel
Save 100% on your flight
Price was $1,929, price is now $1,285 per person
$1,285
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, a sauna, and parking (surcharge). Popular attractions CR7 Museum and Lido Bathing Complex are located nearby.

The Vine
Save 100% on your flight
Price was $1,583, price is now $1,149 per person
$1,149
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions CR7 Museum and La Vie Shopping Center are located nearby.

Hotel Riu Madeira - All Inclusive
Price was $1,728, price is now $1,303 per person
$1,303
per person
Dec 6 - Dec 12
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 4-star beach hotel in Santa Cruz. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Reis Magos Beach are located nearby.

Sé Boutique Hotel
Price was $1,363, price is now $1,052 per person
$1,052
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 4-star spa hotel in Funchal. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Funchal Sacred Art Museum are located nearby.

Villa Camelia Boutique House
Price was $1,182, price is now $922 per person
$922
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 3-star hotel in Santa Cruz. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions CR7 Museum and Jardins do Palheiro are located nearby.

Hotel Quintinha São João & Spa
Price was $1,958, price is now $1,574 per person
$1,574
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 5-star luxury hotel in Funchal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions CR7 Museum and La Vie Shopping Center are located nearby.

Aqua Natura Madeira Hotel
Price was $1,320, price is now $1,069 per person
$1,069
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 4-star beach hotel in Porto Moniz. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Porto Moniz Natural Pools and Lava Pools are located nearby.

Albatroz Beach & Yacht Club
Price was $1,703, price is now $1,398 per person
$1,398
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 5-star luxury hotel in Santa Cruz. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Palmeiras Beach and Aquaparque Madeira are located nearby.

Three House Hotel
Price was $1,234, price is now $1,015 per person
$1,015
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
Stay at this 5-star luxury aparthotel in Funchal. Enjoy free WiFi, free parking, and a fitness center. Popular attractions CR7 Museum and Funchal Farmers Market are located nearby.
3-4 Night Vacations in Paul do Mar Beach
Price found within the past 48 hours. Click for updated prices.



5-7 Night Vacations in Paul do Mar Beach
Price found within the past 48 hours. Click for updated prices.



Paul do Mar Beach Last Minute Hotel Deals

Paul do Mar
Av. dos Pescadores Paulenses, 168, Calheta, Madeira Region
Stay at this 3-star beach hotel in Calheta. Enjoy free parking, breakfast (surcharge), and room service. Popular attractions Paul do Mar Beach and Eglise de ...

Hotel Jardim Atlantico
Caminho Lombo da Rocha, 1 Prazeres, Calheta, Calheta
Stay at this 4-star spa hotel in Calheta. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paul do Mar Beach and Eglise de Faja da ...

Boutique Hotel Jardim do Mar
Sitio da Piedade 37, Calheta, Madeira
Stay at this 3-star hotel in Calheta. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Casa das Mudas Arts Center and Paul do Mar ...

Quinta Inácia by Our Madeira
Rua da Carreira N. 47, Prazeres, Calheta, Madeira
Stay at this 4-star apartment in Calheta. Enjoy free WiFi, free parking, and a garden. Popular attractions Paul do Mar Beach and Eglise de Faja da Ovelha are ...

Saccharum Resort
Rua Serra de Água, 1, Calheta
Stay at this 5-star luxury hotel in Calheta. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition ...
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 Other Travel Deals
- Legoland Florida
- Universal Studios Hollywood®
- Legoland California
- Broadway New York
- The Wizarding World of Harry Potter
- Sanibel Captiva Island
- Paseo de España
- Universal Studios Florida
- San Antonio SeaWorld
- Siargao Island
- Australia Zoo
- Busch Gardens Tampa Bay
- SeaWorld® Orlando
- Tolantongo Caves
- Eleuthera and Harbour Island
- Biltmore Estate
- Blue Lagoon
- Swiss Alps
- Silver Dollar City
- Lackland Air Force Base
- Grand Teton National Park
- San Diego Zoo
- Holy Land Experience
- Grand Ole Opry
- Ark Encounter
- Levi's Stadium
- Breckenridge Ski Resort
- Alcatraz Island
- Six Flags Magic Mountain
- Walt Disney World®
- Dollywood
- Kalahari Waterpark Resort
- Giza Pyramid Complex
- Casino at Don Laughlin's Riverside Resort
- Hoover Dam
- Hollywood Beach
- Faisalabad Clock Tower
- Venice Beach Boardwalk
- Blue Lagoon Beach
- Moraine Lake
- Family Hotels in Madeira Island
- Beach Hotels in Madeira Island
- Apartment Hotel in Madeira Island
- Historic Hotels in Madeira Island
- Hotels with a Pool in Madeira Island
- Romantic Hotels in Madeira Island
- Hotels with Free Parking in Madeira Island
- Casinos in Madeira Island
- Resorts & Hotels with Spas in Madeira Island
- Oceanfront Hotels in Madeira Island
- Funchal Hotels
- Madeira Island Hotels
- Calheta Hotels
- Camara de Lobos Hotels
- São Vicente Hotels
- Ribeira Brava Hotels
- Ponta do Sol Hotels
- Porto Moniz Hotels
- São Martinho Hotels
- Santana Hotels
- Arco da Calheta Hotels
- Estreito da Calheta Hotels
- Monte Hotels
- Santo Antonio Hotels
- Faja da Ovelha Hotels
- Prazeres Hotels