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

Sunset Star II With Sea View
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 · 5.86 km from centre

    7.8

     

    33 reviews

    Offering sea views, Sunset Star II With Sea View is an accommodation set in Calheta, 2 km from Calheta Beach and 25 km from Girao Cape. The property is located 31 km from Porto Moniz Natural Swimming Pools, 33 km from Marina do Funchal and 31 km from Volcanic caves of São Vicente. Guests can access the apartment via private entrance.

    Each unit has a microwave, toaster, a coffee machine, as well as a fridge and kettle. Featuring a private bathroom with a shower and a hair dryer, units at the apartment complex also feature free WiFi, while some rooms also feature a balcony. At the apartment complex, units come with bed linen and towels.

    Pico dos Barcelos Viewpoint is 31 km from the apartment, while Madeira Casino is 33 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Mountain View Star
    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, Estreito da Calheta · 5.86 km from centre

      8.2

       

      171 reviews

      Mountain View Star is set in Estreito da Calheta, 2 km from Calheta Beach, 25 km from Girao Cape, as well as 31 km from Porto Moniz Natural Swimming Pools. The property is located 33 km from Marina do Funchal, 31 km from Volcanic caves of São Vicente and 31 km from Pico dos Barcelos Viewpoint. The apartment offers mountain views, a sun terrace, and free WiFi is available throughout the property.

      Each unit comes with a sofa, a seating area, a flat-screen TV with cable channels, a well-fitted kitchenette with a dining area, and a private bathroom with a hair dryer. A microwave, a stovetop and kitchenware are also featured, as well as a kettle. At the apartment complex, the units come with bed linen and towels.

      Madeira Casino is 33 km from the apartment, while Funchal Ecological Park is 42 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away, and the property offers a paid airport shuttle service.

      Compare price on Booking.com
      Compare price on Booking.com
      Bela Vista Sea View
      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, Venda do Atalhinho · 5.86 km from centre

        9.6

         

        35 reviews

        Set in Venda do Atalhinho and only 1.9 km from Calheta Beach, Bela Vista Sea View offers accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation features a terrace. The property is non-smoking and is situated 25 km from Girao Cape.

        This apartment is fitted with 3 bedrooms, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 2 bathrooms fitted with a bath. Towels and bed linen are offered in the apartment. The property offers garden views.

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

        Compare price on Booking.com
        Compare price on Booking.com
        Villa Atlantic Charm
        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 in Calheta, Venda do Atalhinho · 5.86 km from centre

          10.0

           

          8 reviews

          Featuring air-conditioned accommodation with a private pool, Villa Atlantic Charm is set in Venda do Atalhinho. This property offers access to a balcony and free private parking. The property is non-smoking and is located 1.8 km from Calheta Beach.

          The villa is fitted with 3 bedrooms, 4 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with garden views. The property has an outdoor dining area.

          Girao Cape is 25 km from the villa, while Porto Moniz Natural Swimming Pools is 31 km away. Cristiano Ronaldo Madeira International Airport is 51 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Paul's Holiday House
          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, Ponta do Pargo · 5.87 km from centre

            9.5

             

            6 reviews

            Paul's Holiday House is set in Ponta do Pargo, 37 km from Girao Cape, 47 km from Marina do Funchal, and 37 km from Volcanic caves of São Vicente. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 21 km from Porto Moniz Natural Swimming Pools.

            Featuring a terrace, this holiday home also includes a flat-screen TV, a fully equipped kitchen and 2 bathrooms.

            Pico dos Barcelos Viewpoint is 44 km from the holiday home. Cristiano Ronaldo Madeira International Airport is 64 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Social Lodge Galinho
            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, Estreito da Calheta · 5.87 km from centre

              8.5

               

              4 reviews

              Located in Estreito da Calheta and only 2 km from Calheta Beach, Social Lodge Galinho provides accommodation with mountain views, free WiFi and free private parking. The property was built in 1937 and has air-conditioned accommodation with a balcony. The holiday home offers a picnic area and a 24-hour front desk.

              The holiday home with a terrace and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and a microwave, and 1 bathroom with a shower. Towels and bed linen are provided in the holiday home. The property has an outdoor dining area.

              There is a coffee shop, and a minimarket is also available.

              A car rental service is available at the holiday home.

              Girao Cape is 25 km from Social Lodge Galinho, while Porto Moniz Natural Swimming Pools is 31 km away. Cristiano Ronaldo Madeira International Airport is 52 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Bela Vista Valley
              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 · 5.87 km from centre

                8.8

                 

                38 reviews

                Situated in Calheta and only 1.8 km from Calheta Beach, Bela Vista Valley features accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation offers a balcony. The property is non-smoking and is set 25 km from Girao Cape.

                This apartment has 2 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 2 bathrooms fitted with a shower. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

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

                Compare price on Booking.com
                Compare price on Booking.com
                Casa Da Linda
                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 · 5.89 km from centre

                  8.1

                   

                  6 reviews

                  Casa Da Linda, a property with a garden, is set in Calheta, 2.4 km from Calheta Beach, 25 km from Girao Cape, as well as 32 km from Porto Moniz Natural Swimming Pools. Guests can benefit from a patio and a picnic area. There is an outdoor fireplace and guests can make use of free WiFi and free private parking.

                  Featuring mountain and garden views, this holiday home offers 3 bedrooms and opens to a balcony. Offering a terrace with sea views, this holiday home also features a satellite flat-screen TV, a well-equipped kitchen with an oven, a microwave and a toaster, as well as 3 bathrooms with a shower and bathrobes. The property has an outdoor dining area.

                  Marina do Funchal is 34 km from the holiday home, while Volcanic caves of São Vicente is 32 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Villa Primavera by Atlantic Holiday
                  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 in Calheta · 5.91 km from centre

                    9.7

                     

                    7 reviews

                    Located in Calheta and only 1.4 km from Calheta Beach, Villa Primavera by Atlantic Holiday provides accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 24 km from Girao Cape. The accommodation offers airport transfers, while a car rental service is also available.

                    The spacious villa features 3 bedrooms, a flat-screen TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 3 bathrooms with a bidet. Towels and bed linen are provided in the villa. For added privacy, the accommodation features a private entrance.

                    The villa has a sun terrace and an outdoor pool.

                    Porto Moniz Natural Swimming Pools is 29 km from Villa Primavera by Atlantic Holiday, while Marina do Funchal is 32 km away. Cristiano Ronaldo Madeira International Airport is 51 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Room
                    Porlamar Apartment by Atlantic Holiday
                    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 · 5.92 km from centre

                      With a stay at this apartment in Calheta (Estrela da Calheta), you'll be a 1-minute drive from Casa das Mudas Arts Center and 10 minutes from Laurisilva of Madeira. This apartment is 18.8 mi (30.3 km) from Porto Moniz Natural Pools and 6.6 mi (10.7 km) from Paul do Mar Beach.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Room
                      Villa Primavera by Atlantic Holiday
                      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.

                      Villa property in Calheta · 5.92 km from centre

                        With a stay at this villa in Calheta (Estrela da Calheta), you'll be within a 15-minute drive of Casa das Mudas Arts Center and Beachside Square. This villa is 20.2 mi (32.5 km) from Porto Moniz Natural Pools and 6.1 mi (9.8 km) from Paul do Mar Beach.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Primary image
                        Casa das Orquídeas by Our Madeira
                        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 · 5.92 km from centre

                          With a stay at this villa in Calheta (Estrela da Calheta), you'll be within a 15-minute drive of Casa das Mudas Arts Center and Laurisilva of Madeira. This villa is 18.5 mi (29.7 km) from Porto Moniz Natural Pools and 6.9 mi (11.1 km) from Paul do Mar Beach.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Casa Figo- Calheta
                          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 · 5.92 km from centre

                            10.0

                             

                            3 reviews

                            Set in Calheta in the Madeira Archipelago region, Casa Figo- Calheta has a patio. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 2.4 km from Calheta Beach.

                            The spacious holiday home features 3 bedrooms, a flat-screen TV with cable channels, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a bidet. The holiday home offers bed linen, towels and laundry service.

                            Girao Cape is 25 km from the holiday home, while Porto Moniz Natural Swimming Pools is 28 km away. Cristiano Ronaldo Madeira International Airport is 52 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Casa Katy by Atlântica
                            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 · 5.92 km from centre

                              Located in Calheta in the Madeira Archipelago region, Casa Katy by Atlântica has a patio. The property is around 25 km from Girao Cape, 28 km from Porto Moniz Natural Swimming Pools and 34 km from Marina do Funchal. Free WiFi is available throughout the property and Calheta Beach is 2.4 km away.

                              The holiday home features 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a shower. Towels and bed linen are provided in the holiday home. The accommodation is non-smoking.

                              A car rental service is available at the holiday home.

                              Volcanic caves of São Vicente is 31 km from Casa Katy by Atlântica, while Pico dos Barcelos Viewpoint is 31 km away. Cristiano Ronaldo Madeira International Airport is 52 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Calheta Suites - Vinha & Jardim - Adults-only suites met hottub & zeezicht
                              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 · 5.92 km from centre

                                10.0

                                 

                                1 review

                                Featuring air-conditioned accommodation with a heated pool, Calheta Suites - Vinha & Jardim - Adults-only suites met hottub & zeezicht is located in Calheta. Featuring a garden, the property is located within 2.8 km of Calheta Beach. Providing free WiFi throughout the property, the non-smoking holiday home has a hot tub.

                                The holiday home with a terrace and sea views features 2 bedrooms, 2 living rooms, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bath. The property offers garden views.

                                Girao Cape is 26 km from the holiday home, while Porto Moniz Natural Swimming Pools is 29 km away. Cristiano Ronaldo Madeira International Airport is 53 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Calheta Suite Jardim - Adults-only suite met vrijstaand bad en tuinzicht
                                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 · 5.94 km from centre

                                  Boasting air-conditioned accommodation with a terrace, Calheta Suite Jardim - Adults-only suite met vrijstaand bad en tuinzicht is situated in Calheta. The property has garden views and is 26 km from Girao Cape and 29 km from Porto Moniz Natural Swimming Pools. The property is non-smoking and is located 2.8 km from Calheta Beach.

                                  With free WiFi, this 1-bedroom apartment features a flat-screen TV, a washing machine and a fully equipped kitchen with a dishwasher and microwave. Towels and bed linen are available in the apartment.

                                  Guests can relax in the garden at the property.

                                  Marina do Funchal is 34 km from the apartment, while Volcanic caves of São Vicente is 32 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Calheta Suite Vinha - Adults-only privé suite met hottub & zeezicht
                                  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 · 5.94 km from centre

                                    Located in Calheta, 2.8 km from Calheta Beach and 26 km from Girao Cape, Calheta Suite Vinha - Adults-only privé suite met hottub & zeezicht provides air-conditioned accommodation with a terrace and free WiFi. The property features mountain views and is 34 km from Marina do Funchal and 32 km from Volcanic caves of São Vicente. The property is non-smoking and is set 29 km from Porto Moniz Natural Swimming Pools.

                                    The apartment is equipped with 1 bedroom, a flat-screen TV and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                                    Pico dos Barcelos Viewpoint is 32 km from the apartment, 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
                                    MCR Calheta
                                    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 · 5.94 km from centre

                                      8.9

                                       

                                      18 reviews

                                      MCR Calheta is set in Calheta, 24 km from Girao Cape, 32 km from Porto Moniz Natural Swimming Pools, and 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 located 1.6 km from Calheta Beach.

                                      The spacious apartment features 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a bidet. For added privacy, the accommodation features a private entrance.

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

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Success House
                                      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 · 5.94 km from centre

                                        9.7

                                         

                                        27 reviews

                                        Situated in Calheta and only 2.8 km from Calheta Beach, Success House features accommodation with mountain views, free WiFi and free private parking. With garden views, this accommodation provides a balcony. The property is non-smoking and is located 26 km from Girao Cape.

                                        The holiday home has 1 bedroom, 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 holiday home, where they can enjoy some wine or champagne. The property has an outdoor dining area.

                                        Guests can also relax in the garden.

                                        Porto Moniz Natural Swimming Pools is 29 km from the holiday home, while Marina do Funchal is 34 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Success House
                                        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 · 5.94 km from centre

                                          9.7

                                           

                                          18 reviews

                                          Set in Calheta and only 2.9 km from Calheta Beach, Success House offers accommodation with mountain views, free WiFi and free private parking. With garden views, this accommodation provides a balcony. The property is non-smoking and is located 25 km from Girao Cape.

                                          The holiday home has 1 bedroom, 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 holiday home, where they can enjoy some wine or champagne. The property has an outdoor dining area.

                                          The holiday home has a picnic area where you can spend a day out in the open.

                                          Porto Moniz Natural Swimming Pools is 29 km from the holiday home, while Marina do Funchal is 34 km from the property. The nearest airport is Cristiano Ronaldo Madeira International Airport, 52 km from Success House.

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