Background-imageBackground-clock-image

Last-minute hotel deals in Paul do Mar

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Paul do Mar

Most popular
Sort by

See the latest prices and deals by choosing your dates

Quinta das Pitaias, Casa de Baixo
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Chalet in Calheta · 6.45 km from centre

    8.8

     

    13 reviews

    Situated in Calheta and only 2.7 km from Calheta Beach, Quinta das Pitaias, Casa de Baixo features accommodation with mountain views, free WiFi and free private parking. Guests can benefit from a patio and an outdoor fireplace. Outdoor seating is also available at the chalet.

    The spacious chalet has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. A private entrance leads guests into the chalet, where they can enjoy some wine or champagne and fruits. This chalet is non-smoking and soundproof.

    As an added convenience, Quinta das Pitaias, Casa de Baixo offers packed lunches for guests to bring on excursions and other trips off-property.

    Guests at the accommodation can enjoy cycling nearby, or make the most of the garden.

    Girao Cape is 25 km from Quinta das Pitaias, Casa de Baixo, while Porto Moniz Natural Swimming Pools is 29 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Chalé Henrique - Beachfront apartments at Calheta Beach
    Full StarFull StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Apartment in Calheta · 6.49 km from centre

      9.5

       

      19 reviews

      Situated in Calheta, the recently renovated Chalé Henrique - Beachfront apartments at Calheta Beach features accommodation a few steps from Calheta Beach and 23 km from Girao Cape. The property is around 32 km from Marina do Funchal, 32 km from Porto Moniz Natural Swimming Pools and 30 km from Volcanic caves of São Vicente. Funchal Ecological Park is 41 km from the apartment and Arieiro Peak is 44 km away.

      Complete with a private bathroom fitted with a hair dryer, all units at the apartment complex have a TV and air conditioning, and some rooms have a terrace. The units have bed linen.

      If you prefer to cook in the comfort of your own place, you can make use of the kitchen facilities, which include a microwave, a fridge and a stovetop.

      Pico dos Barcelos Viewpoint is 30 km from the apartment, while Madeira Casino is 32 km from the property. Cristiano Ronaldo Madeira International Airport is 50 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Dream Home
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Apartment in Calheta · 6.55 km from centre

        9.5

         

        59 reviews

        Dream Home in Calheta provides adults-only accommodation with a garden and barbecue facilities. With garden views, this accommodation provides a patio. The apartment features mountain views, a sun terrace, and free WiFi is available throughout the property.

        The apartment provides guests with a balcony, sea views, a seating area, cable flat-screen TV, a fully equipped kitchen with a microwave and a toaster, and a private bathroom with shower and slippers. A fridge, a stovetop and kitchenware are also offered, as well as a kettle. At the apartment complex, units include bed linen and towels.

        Calheta Beach is 1.2 km from the apartment, while Girao Cape is 25 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Lombo do Doutor Cottage 2 by Mth
        Full StarFull StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Holiday home in Calheta · 6.63 km from centre

          8.4

           

          28 reviews

          Located in Calheta, 700 metres from Calheta Beach and 24 km from Girao Cape, Lombo do Doutor Cottage 2 by Mth offers air conditioning. Both free WiFi and parking on-site are available at the holiday home free of charge. Volcanic caves of São Vicente is 31 km away and Pico dos Barcelos Viewpoint is 31 km from the holiday home.

          Lombo do Doutor Cottage 2 by Mth features 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine and 2 bathrooms with a hair dryer. A TV is provided.

          Porto Moniz Natural Swimming Pools is 33 km from the accommodation, while Marina do Funchal is 33 km away. Cristiano Ronaldo Madeira International Airport is 51 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Residencial FAROL
          Full StarFull StarFull Star
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Bed and breakfast in Ponta do Pargo · 6.65 km from centre

            7.9

             

            382 reviews

            Breakfast available

            Offering an outdoor pool and an à la carte restaurant, Residencial FAROL is located in Ponta do Pargo in the Madeira Island. Free WiFi access is available.

            Each room here will provide guests with a TV, a balcony and a terrace. Featuring a bath, the private bathroom also comes with a bidet and free toiletries. Guests can enjoy sea view and garden view from the room.

            Residencial FAROL offers to its guests a snack bar and a restaurant with a varied menu that includes many dishes with the local gastronomy. Every morning a reinvigorating breakfast is served and is included in the rate.

            An array of activities can be enjoyed on site or in the surroundings, including cycling and hiking. The property offers free parking. The city of Funchal is 51 km away and the Madeira Airport is 70 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Lombo do Doutor Cottage 1 by Mth
            Full StarFull StarFull StarFull Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Holiday home in Calheta · 6.65 km from centre

              8.0

               

              30 reviews

              Located in Calheta, 700 metres from Calheta Beach and 24 km from Girao Cape, Lombo do Doutor Cottage 1 by Mth offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. Volcanic caves of São Vicente is 31 km away and Pico dos Barcelos Viewpoint is 31 km from the holiday home.

              The holiday home features 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine and 2 bathrooms with a hair dryer. A TV is provided. For added privacy, the accommodation features a private entrance.

              Porto Moniz Natural Swimming Pools is 33 km from Lombo do Doutor Cottage 1 by Mth, while Marina do Funchal is 33 km away. Cristiano Ronaldo Madeira International Airport is 51 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Herdade do Pedregal
              Full StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Holiday home in Calheta, Ponta do Pargo · 6.69 km from centre

                9.4

                 

                194 reviews

                Boasting mountain views, Herdade do Pedregal provides accommodation with patio, around 20 km from Porto Moniz Natural Swimming Pools. There is a private entrance at the holiday home for the convenience of those who stay. The holiday home also features free WiFi, free private parking and facilities for disabled guests.

                Each unit features a terrace offering sea views, a cable flat-screen TV, a dining area, a well-fitted kitchen and a private bathroom with walk-in shower and a hair dryer. A microwave, a fridge and stovetop are also available, as well as a coffee machine and a kettle. At the holiday home, every unit comes with bed linen and towels.

                There is a coffee shop on-site.

                Guests at the holiday home can enjoy cycling and hiking nearby, or make the most of the garden.

                Girao Cape is 39 km from Herdade do Pedregal, while Marina do Funchal is 48 km from the property. Cristiano Ronaldo Madeira International Airport is 66 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Charming Studio with Sea View - Ponta do Pargo - 20 m²
                Full StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Apartment in Calheta, Ponta do Pargo · 6.71 km from centre

                  7.0

                   

                  1 review

                  Offering a terrace and garden view, Charming Studio with Sea View - Ponta do Pargo - 20 m² is set in Ponta do Pargo, 39 km from Girao Cape and 48 km from Marina do Funchal. Situated 20 km from Porto Moniz Natural Swimming Pools, the property offers a garden and free private parking. The apartment also offers facilities for disabled guests.

                  With free WiFi, this apartment features a satellite TV, a washing machine and a fully equipped kitchen with a microwave and fridge. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

                  Volcanic caves of São Vicente is 35 km from the apartment, while Pico dos Barcelos Viewpoint is 46 km from the property. Cristiano Ronaldo Madeira International Airport is 66 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Casa Miradouro do Pigarro, Sunny Apartment
                  Full StarFull StarFull StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Apartment in Calheta · 6.78 km from centre

                    9.3

                     

                    25 reviews

                    Situated in Calheta in the Madeira Archipelago region with Calheta Beach nearby, Casa Miradouro do Pigarro, Sunny Apartment features accommodation with free private parking. The property is located 33 km from Porto Moniz Natural Swimming Pools, 33 km from Marina do Funchal and 30 km from Volcanic caves of São Vicente. The property is non-smoking and is set 24 km from Girao Cape.

                    The spacious apartment has a balcony, 1 bedroom, a living room and a well-equipped kitchenette. A flat-screen TV is available.

                    Pico dos Barcelos Viewpoint is 30 km from the apartment, while Madeira Casino is 32 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Primary image
                    Sky & Ocean Villa
                    Full StarFull StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Villa property in Calheta · 6.78 km from centre

                      8.6

                       

                      6 reviews

                      Located in Calheta, this villa is in a rural location, within a 15-minute drive of Casa das Mudas Arts Center and Beachside Square. This villa is 5 mi (8.1 km) from Laurisilva of Madeira and 6.2 mi (10 km) from Paul do Mar Beach.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Room
                      Sky Ocean 1st Floor Apartment
                      Full StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Apartment in Calheta · 6.78 km from centre

                        With a stay at Sky Ocean 1st Floor Apartment in Calheta, you'll be within a 15-minute drive of Casa das Mudas Arts Center and Beachside Square. This apartment is 20.3 mi (32.7 km) from Porto Moniz Natural Pools and 20.4 mi (32.8 km) from CR7 Museum.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Geräumige Wohnung Mit Panoramablick
                        Full StarFull StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Apartment in Calheta, Arco da Calheta · 6.79 km from centre

                          Featuring garden views, Geräumige Wohnung Mit Panoramablick provides accommodation with a balcony, around 1.4 km from Calheta Beach. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 24 km from Girao Cape.

                          The spacious apartment is equipped with 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bidet and shower. Towels and bed linen are provided in the apartment.

                          The apartment conveniently has an outdoor pool.

                          Porto Moniz Natural Swimming Pools is 32 km from Geräumige Wohnung Mit Panoramablick, while Marina do Funchal is 33 km away. Cristiano Ronaldo Madeira International Airport is 51 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Room
                          White Rabbit II by Homie
                          Full StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Vacation home in Calheta · 6.79 km from centre

                            10.0

                             

                            1 review

                            Located in Calheta, this holiday home is a 2-minute drive from Casa das Mudas Arts Center and 9 minutes from Beachside Square. This holiday home is 5.3 mi (8.5 km) from Laurisilva of Madeira and 5.3 mi (8.6 km) from Church of Our Lady of Light.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Vila Sun House - A
                            Full StarFull StarFull Star
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Holiday home in Calheta · 6.79 km from centre

                              10.0

                               

                              1 review

                              Vila Sun House - A is located in Calheta, 25 km from Girao Cape, 29 km from Porto Moniz Natural Swimming Pools, as well as 34 km from Marina do Funchal. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is non-smoking and is set 3 km from Calheta Beach.

                              The holiday home comes with 1 bedroom, 1 bathroom, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a balcony with quiet street views. For added privacy, the accommodation features a private entrance.

                              Guests at Vila Sun House - A will be able to enjoy activities in and around Calheta, like hiking.

                              Pico dos Barcelos Viewpoint is 32 km from the accommodation, while Madeira Casino is 34 km away. Cristiano Ronaldo Madeira International Airport is 52 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              White Rabbit II by Homie
                              Full StarFull StarFull StarFull Star
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Holiday home in Calheta · 6.79 km from centre

                                8.6

                                 

                                28 reviews

                                Set in Calheta, 1.7 km from Calheta Beach and 22 km from Girao Cape, White Rabbit II by Homie offers air conditioning. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is located 30 km from Porto Moniz Natural Swimming Pools.

                                The holiday home is fitted with 2 bedrooms, 1 bathroom, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation features a private entrance.

                                A car rental service is available at White Rabbit II by Homie.

                                Marina do Funchal is 31 km from the accommodation, while Volcanic caves of São Vicente is 29 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property, and the property offers a paid airport shuttle service.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Sunset House
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Holiday home in Calheta · 6.81 km from centre

                                  8.5

                                   

                                  2 reviews

                                  Sunset House, a property with a terrace, is set in Calheta, 24 km from Girao Cape, 33 km from Porto Moniz Natural Swimming Pools, as well as 33 km from Marina do Funchal. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 1.3 km from Calheta Beach.

                                  The holiday home features 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine and 1 bathroom with a hair dryer. Towels and bed linen are offered in the holiday home. For added privacy, the accommodation features a private entrance.

                                  Volcanic caves of São Vicente is 30 km from Sunset House, while Pico dos Barcelos Viewpoint is 31 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Victoria Tiny Stone House
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Lodge in Calheta, Ponta do Pargo · 6.82 km from centre

                                    9.4

                                     

                                    128 reviews

                                    Boasting sea views, Victoria Tiny Stone House provides accommodation with a garden and a terrace, around 19 km from Porto Moniz Natural Swimming Pools. This lodge features free private parking, a 24-hour front desk and free WiFi.

                                    The lodge has a flat-screen TV.

                                    A car rental service is available at the lodge.

                                    Girao Cape is 40 km from Victoria Tiny Stone House, while Marina do Funchal is 48 km away. Cristiano Ronaldo Madeira International Airport is 64 km from the property, and the property offers a paid airport shuttle service.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Victoria Ocean View Room
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Lodge in Calheta, Ponta do Pargo · 6.82 km from centre

                                      9.4

                                       

                                      120 reviews

                                      Located just 39 km from Girao Cape, Victoria Ocean View Room provides accommodation in Ponta do Pargo with access to a garden, a terrace, as well as a 24-hour front desk. The air-conditioned accommodation is 19 km from Porto Moniz Natural Swimming Pools, and guests benefit from on-site private parking and complimentary WiFi.

                                      The lodge comes with a flat-screen TV. The lodge also provides guests with a well-equipped kitchen with a fridge, an oven and a stovetop, as well as free toiletries.

                                      Marina do Funchal is 48 km from the lodge, while Volcanic caves of São Vicente is 35 km from the property. Cristiano Ronaldo Madeira International Airport is 64 km away, and the property offers a paid airport shuttle service.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Sunset Eco Shelter 1
                                      Full StarFull StarFull Star
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Chalet in Calheta, Ponta do Pargo · 6.84 km from centre

                                        10.0

                                         

                                        1 review

                                        Set in Ponta do Pargo, 17 km from Porto Moniz Natural Swimming Pools and 39 km from Girao Cape, Sunset Eco Shelter 1 offers a garden and air conditioning. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is situated 48 km from Marina do Funchal.

                                        The chalet has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a fully equipped kitchen, and a balcony with sea views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

                                        Volcanic caves of São Vicente is 33 km from the chalet, while Pico dos Barcelos Viewpoint is 45 km from the property. Cristiano Ronaldo Madeira International Airport is 63 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Room
                                        Casa Sienna a Home in Madeira
                                        Full StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Vacation home in Calheta · 6.86 km from centre

                                          Located in Calheta, Casa Sienna a Home in Madeira is a 2-minute drive from Casa das Mudas Arts Center and 9 minutes from Beachside Square. This holiday home is 19.4 mi (31.2 km) from CR7 Museum and 19.8 mi (31.9 km) from Porto Moniz Natural Pools.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG