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 370 Hotels in Paul do Mar
Paul do Mar Aparthotel

Paul do Mar Aparthotel

Ribeira das Galinhas, Calheta
    3.0 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 ...

    Vila Mia

    Vila Mia

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

      Situated by the ocean, 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.0 out of 5.0
         
         

        Situated in Calheta, 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 of ...

        One love maktub

        One love maktub

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

          Situated on the waterfront, 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 ...

          Villa São Lourenço by MHM

          Villa São Lourenço by MHM

          Caminho do Masssapez 1, Calheta
            4.0 out of 5.0
             
             

            Situated in Calheta, this vacation home is close to Eglise de Faja da Ovelha and Paul do Mar Beach. Area attractions also include Fanal Protected Area.

            House With 3 Bedrooms in Fajã da Ovelha, With Wonderful sea View, Enclosed Garden and Wifi

            House With 3 Bedrooms in Fajã da Ovelha, With Wonderful sea View, Enclosed Garden and Wifi

            R. do Massapez 70, Fajã da Ovelha
               
               

              Situated near the beach in Calheta, this property is close to Eglise de Faja da Ovelha and Paul do Mar Beach. Area attractions also include Fanal Protected ...

              Aqua Natura Madeira Hotel

              Aqua Natura Madeira Hotel

              Rotunda das Piscinas, No. 3, Porto Moniz
                4.0 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 9 mi (15 km) of Laje Beach and Fanal ...

                Village Cabo Girao

                Village Cabo Girao

                Rua 1º de Julho, nº 2, Camara de Lobos
                  4.0 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.0 out of 5.0
                     
                     

                    Situated in a national park, this hotel is within 9 mi (15 km) of Caves of Sao Vicente and Volcanism Center, Ponta Do Sol Beach, and Beachside Square. Church ...

                    Hotel Quinta da Serra

                    Hotel Quinta da Serra

                    Estrada do Chote 4/6, Camara de Lobos
                      5.0 out of 5.0
                       
                       

                      Situated in Camara de Lobos, this luxury hotel is within 9 mi (15 km) of Cabo Girao, Formosa Beach, and Madeira Casino. Barreiros Stadium and CR7 Museum are ...

                      Top Flight Deals

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