Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Paul do Mar Vacations

Pack those stellar shades. We have Paul do Mar vacation deals for you!

If there’s one thing you should spend in this busy world, it’s your vacation days. We know it’s easy to hang onto them, but Hotwire votes for putting them to use. It’s time to let an adventure lead you away from the daily grind. Stock up on what really matters on your trip to Paul do Mar – great memories and a tall tale or two.

Hotwire can help you find your travel bliss with Paul do Mar vacation packages. Bundling your hotel, car and flight means more unexpected fun with the money you saved. We’ll cover the bases; now it’s time for you to get up and go!

Pack everything you want – then take half of it out

We mean it. It’s far too easy to over-pack. We recommend picking your essentials and washing them along the way. Then you’ll have room for that goofy souvenir you know you want – or for some new outfits from that cute boutique you discover.

Bring comfortable walking shoes on your trip to Paul do Mar

No one should have to endure walking tours in dress shoes or high heels. No one.

Bring photocopies of your passport or license

You flew home from a great Paul do Mar vacation but your most important documents stayed behind. We’ve heard that story before and recommend keeping an extra copy on hand – just in case. Hey, at least it wasn’t a family member.

Don’t underestimate the power of earplugs

Among crying babies, rowdy crowds and honking horns, take our word for it. One pair can save you from the zombie-like state of a sleepless night.

Always carry some cash

You’ll be ready for anything from an evil ATM to lost credit cards. Holding a little extra cash in your wallet and carry-on means you can breathe easy if anything unexpected pops up.

Explore like a local

Guidebooks and maps are great for getting an overview of the place, but to really dig in, go where the locals go. Pick up a newspaper or city magazine to see what restaurants and neighborhoods are hot. Check events listings and go see a band or attend a street festival. Or ask your friends for recommendations. You’d be surprised who in your circle knows Paul do Mar well.

Top Hotel Deals

See all 309 Hotels in Paul do Mar
Paul do Mar Aparthotel

Paul do Mar Aparthotel

Ribeira das Galinhas, Calheta
3.5 out of 5.0

Backed up against steep mountains, this 60-studio oceanfront hotel is isolated at the end of the road in the fishing village of Paul do Mar, three miles west ...

$72

$72
Vila Mia

Vila Mia

ER 223, Estrada Faja Da Ovelha 6, Calheta
3.5 out of 5.0

Located in Paul do Mar, this guesthouse is 0.7 mi (1.1 km) from Eglise de Faja da Ovelha and 3.3 mi (5.4 km) from Paul do Mar Beach. Church of Our Lady of Light ...

Casal São João Cottages

Casal São João Cottages

Vereda dos Falcões Abaixo 5, Calheta
3.5 out of 5.0

Located in Paul do Mar, this apartment building is 0.6 mi (1 km) from Eglise de Faja da Ovelha and 4.1 mi (6.5 km) from Paul do Mar Beach. Church of Our Lady ...

One love maktub

One love maktub

Av. dos Pescadores Paulenses No. 160, Calheta
3.5 out of 5.0

Located in Paul do Mar, this apartment building is 0 mi (0 km) from Paul do Mar Beach and within 12 mi (20 km) of Eglise de Faja da Ovelha and Church of Our ...

Savoy Saccharum Resort & Spa

Savoy Saccharum Resort & Spa

Rua Serra de Água, 1, Calheta
5.0 out of 5.0

Situated by the sea, this spa hotel is within 6 mi (10 km) of Beachside Square, Church of Our Lady of Light, and Ponta Do Sol Beach. Paul do Mar Beach and Eglise ...

$99

$99
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

Rotunda das Piscinas, No. 3, Porto Moniz
4.5 out of 5.0

Offering direct access to the beach, this Porto Moniz hotel is 0.1 mi (0.2 km) from Porto Moniz Natural Pools and within 12 mi (20 km) of Fanal Protected Area ...

$103

$103
Village Cabo Girao

Village Cabo Girao

Rua 1º de Julho, nº 2, Camara de Lobos
4.5 out of 5.0

This family-friendly Camara de Lobos aparthotel is located in the mountains, 0.3 mi (0.4 km) from Cabo Girao, and within 9 mi (15 km) of Funchal Municipal Garden ...

Dorisol Pousada Dos Vinhaticos

Dorisol Pousada Dos Vinhaticos

Serra De Agua, Ribeira Brava
3.5 out of 5.0

Located in Serra de Agua, this hotel is within 9 mi (15 km) of Caves of Sao Vicente and Volcanism Center, Ponta Do Sol Beach, and Beachside Square. Church of ...

$51

$51
Monte Mar Palace Hotel

Monte Mar Palace Hotel

Sítio do Montado, Sao Vicente
4.5 out of 5.0

This family-friendly Sao Vicente resort is located by the ocean, 4.9 mi (7.9 km) from Caves of Sao Vicente and Volcanism Center, and within 20 mi (32 km) of ...

$79

$79
Hotel Orca Praia

Hotel Orca Praia

Estrada Monumental 355, Funchal
3.5 out of 5.0

Nestled on the beach, this Funchal hotel is within 3 mi (5 km) of Formosa Beach, Centro Comercial Forum Madeira, and Barreiros Stadium. Funchal Marina and Funchal ...

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.