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

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 19.8 mi (31.8 km) from Porto Moniz Natural Pools and 5.3 mi (8.5 km) from Laurisilva of Madeira.

      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

            9.0

             

            3 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.3

               

              132 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
                    Villa CLIFF HEAVEN 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 · 6.87 km from centre

                      9.0

                       

                      1 review

                      Offering an infinity pool and sea view, Villa CLIFF HEAVEN HOUSE is situated in Calheta, 1.4 km from Calheta Beach and 24 km from Girao Cape. This property offers access to a patio and free private parking. The property is non-smoking and is set 31 km from Porto Moniz Natural Swimming Pools.

                      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 and free toiletries. A TV with cable channels is available. The accommodation offers a fireplace.

                      Barbecue facilities are provided.

                      Marina do Funchal is 32 km from Villa CLIFF HEAVEN HOUSE, while Volcanic caves of São Vicente is 30 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Luxury Villa Pérola
                      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.87 km from centre

                        Set in Calheta and only 1.5 km from Calheta Beach, Luxury Villa Pérola offers accommodation with mountain views, free WiFi and free private parking. This holiday home features air-conditioned accommodation with a balcony. The property is non-smoking and is situated 24 km from Girao Cape.

                        The spacious holiday home comes with 3 bedrooms, 3 bathrooms, bed linen, towels, a TV with streaming services, a fully equipped kitchenette, and a terrace with sea views. Guests can take in the views of the quiet street from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                        Guests can take advantage of the warm weather with the property's barbecue facilities.

                        Guests at the holiday home will be able to enjoy activities in and around Calheta, like hiking.

                        Porto Moniz Natural Swimming Pools is 32 km from Luxury Villa Pérola, while Marina do Funchal is 33 km away. The nearest airport is Cristiano Ronaldo Madeira International Airport, 51 km from the accommodation.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Villa Pérola
                        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 · 6.89 km from centre

                          10.0

                           

                          1 review

                          Located in Calheta and only 1 km from Calheta Beach, Villa Pérola provides accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation offers a terrace and a swimming pool. The property is non-smoking and is set 24 km from Girao Cape.

                          This villa is equipped with 3 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 5 bathrooms equipped with a bath. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

                          Porto Moniz Natural Swimming Pools is 33 km from the villa, 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
                          Sunset Eco Shelter 4
                          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.

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

                            10.0

                             

                            2 reviews

                            Located in Ponta do Pargo, 17 km from Porto Moniz Natural Swimming Pools and 39 km from Girao Cape, Sunset Eco Shelter 4 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 set 48 km from Marina do Funchal.

                            The chalet is equipped with 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 away. Cristiano Ronaldo Madeira International Airport is 63 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Sunset Eco Shelter 5
                            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.

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

                              Situated in Ponta do Pargo, 17 km from Porto Moniz Natural Swimming Pools and 39 km from Girao Cape, Sunset Eco Shelter 5 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 set 48 km from Marina do Funchal.

                              The chalet features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a fully equipped kitchen, and a balcony with sea views. The property has an outdoor dining area.

                              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
                              Morning Glory Penthouse
                              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, Estreito da Calheta · 6.89 km from centre

                                Offering quiet street views, Morning Glory Penthouse is an accommodation located in Estreito da Calheta, 24 km from Girao Cape and 33 km from Porto Moniz Natural Swimming Pools. Featuring mountain views, a swimming pool and a garden, this apartment also has free WiFi. The property is non-smoking and is set 1.5 km from Calheta Beach.

                                The spacious apartment comes with 1 bedroom, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation features a private entrance.

                                Guests at the apartment will be able to enjoy activities in and around Estreito da Calheta, like hiking.

                                Marina do Funchal is 33 km from Morning Glory Penthouse, 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
                                Sunset Eco Shelter 3
                                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.89 km from centre

                                  Situated in Ponta do Pargo, 17 km from Porto Moniz Natural Swimming Pools and 39 km from Girao Cape, Sunset Eco Shelter 3 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 set 48 km from Marina do Funchal.

                                  The chalet features 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
                                  The Getaway
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Homestay in Calheta · 4.35 km from centre

                                    4.8

                                     

                                    11 reviews

                                    The Getaway is located in Calheta, 26 km from Girao Cape, 30 km from Porto Moniz Natural Swimming Pools, as well as 35 km from Marina do Funchal. The property is around 32 km from Pico dos Barcelos Viewpoint, 34 km from Madeira Casino and 43 km from Funchal Ecological Park. Arieiro Peak is 46 km from the homestay.

                                    At the homestay, each unit comes with a wardrobe. The private bathroom is equipped with a shower. At the homestay, the units are equipped with bed linen and towels.

                                    Cristiano Ronaldo Madeira International Airport is 52 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Calheta 3 stars
                                    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 Estreito da Calheta · 4.57 km from centre

                                      3.8

                                       

                                      4 reviews

                                      Set in Estreito da Calheta and only 26 km from Girao Cape, Calheta 3 stars offers accommodation with mountain views, free WiFi and free private parking. It is located 30 km from Porto Moniz Natural Swimming Pools and features a lift. The accommodation provides airport transfers, while a bicycle rental service is also available.

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

                                      A car rental service is available at the apartment.

                                      Marina do Funchal is 35 km from Calheta 3 stars, while Pico dos Barcelos Viewpoint is 32 km away. The nearest airport is Cristiano Ronaldo Madeira International Airport, 53 km from the accommodation.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Calheta Apartment 3 Stars
                                      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 · 4.57 km from centre

                                        6.3

                                         

                                        3 reviews

                                        Located in Estreito da Calheta and only 26 km from Girao Cape, Calheta Apartment 3 Stars provides accommodation with sea views, free WiFi and free private parking. This apartment offers accommodation with a balcony. The property is non-smoking and is set 30 km from Porto Moniz Natural Swimming Pools.

                                        The apartment is composed of 1 separate bedroom, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided.

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

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        2 bedrooms house with wifi at Lombo Do Doutor
                                        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, Ribeira do Raposo · 6.02 km from centre

                                          6.5

                                           

                                          2 reviews

                                          2 bedrooms house with wifi at Lombo Do Doutor is located in Ribeira do Raposo, 29 km from Porto Moniz Natural Swimming Pools, 35 km from Marina do Funchal, and 32 km from Pico dos Barcelos Viewpoint. The property is around 32 km from Volcanic caves of São Vicente, 34 km from Madeira Casino and 43 km from Funchal Ecological Park. Free WiFi is available throughout the property and Girao Cape is 26 km away.

                                          The spacious holiday home is equipped with 2 bedrooms, a TV and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a toaster and a fridge. The accommodation is non-smoking.

                                          Arieiro Peak is 46 km from the holiday home. The nearest airport is Cristiano Ronaldo Madeira International Airport, 53 km from 2 bedrooms house with wifi at Lombo Do Doutor.

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