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

Primary image
Villa Montemar
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.

Cottage in Calheta · 6.23 km from centre

    10.0

     

    1 review

    Located in Calheta, this cottage is within a 5-minute drive of Ponta do Pargo Lighthouse and Levada Pedregal. This cottage is 11.5 mi (18.4 km) from Porto Moniz Natural Pools and 29.3 mi (47.2 km) from Funchal Marina.

    Compare price on Booking.com
    Compare price on Booking.com
    Room
    Villa Emilia 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.

    Vacation home in Calheta · 6.24 km from centre

      With a stay at Villa Emilia by Atlantic Holiday in Calheta (Estrela da Calheta), you'll be within a 15-minute drive of Casa das Mudas Arts Center and Beachside Square. This holiday home is 19.2 mi (30.9 km) from Porto Moniz Natural Pools and 5.5 mi (8.9 km) from Laurisilva of Madeira.

      Compare price on Booking.com
      Compare price on Booking.com
      Room
      Golden Coast A 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.

      Apartment in Calheta · 6.26 km from centre

        With a stay at this apartment in Calheta, you'll be within a 15-minute drive of Casa das Mudas Arts Center and Laurisilva of Madeira. This apartment is 19.8 mi (31.9 km) from Porto Moniz Natural Pools and 6.2 mi (10 km) from Paul do Mar Beach.

        Compare price on Booking.com
        Compare price on Booking.com
        Golden Coast by Homie
        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 · 6.26 km from centre

          8.7

           

          6 reviews

          Located within 1.6 km of Calheta Beach and 24 km of Girao Cape in Calheta, Golden Coast by Homie provides accommodation with seating area. The property features mountain views and is 28 km from Porto Moniz Natural Swimming Pools and 33 km from Marina do Funchal. The accommodation offers airport transfers, while a car rental service is also available.

          Each unit comes with air conditioning, a flat-screen TV, washing machine and kettle, as well as a kitchen. All units are fitted with a coffee machine, a private bathroom and free WiFi, while selected rooms include a balcony and some have sea views. At the apartment complex, all units come with bed linen and towels.

          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
          Room
          Golden Coast B 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.

          Apartment in Calheta · 6.26 km from centre

            Located in Calheta, this apartment is a 1-minute drive from Casa das Mudas Arts Center and 10 minutes from Laurisilva of Madeira. This apartment is 18.4 mi (29.6 km) from Porto Moniz Natural Pools and 6.2 mi (10 km) from Paul do Mar Beach.

            Compare price on Booking.com
            Compare price on Booking.com
            26 Steps
            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.28 km from centre

              9.6

               

              27 reviews

              Situated in Calheta, 26 Steps features accommodation with private pool, free WiFi and free private parking for guests who drive. This holiday home provides air-conditioned accommodation with a patio. The property is non-smoking and is located 26 km from Girao Cape.

              The holiday home with a balcony and pool views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchenette with an oven and a fridge, and 1 bathroom with a shower. Towels and bed linen are available in the holiday home. The property has an outdoor dining area.

              Guests can relax in the garden at the property.

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

              Compare price on Booking.com
              Compare price on Booking.com
              Casa Menezes Sunrise and Sunset Every Day
              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.36 km from centre

                10.0

                 

                2 reviews

                Located in Calheta in the Madeira Archipelago region, Casa Menezes Sunrise and Sunset Every Day has a balcony. The property is around 25 km from Girao Cape, 30 km from Porto Moniz Natural Swimming Pools and 33 km from Marina do Funchal. The property is non-smoking and is situated 1.9 km from Calheta Beach.

                With free WiFi, this 4-bedroom holiday home features a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and microwave. Towels and bed linen are available in the holiday home. For added privacy, the accommodation features a private entrance.

                Volcanic caves of São Vicente is 31 km from the holiday home, 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
                Casa dos Gatos
                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.37 km from centre

                  8.9

                   

                  23 reviews

                  Offering a garden and garden view, Casa dos Gatos is located in Calheta, 2.4 km from Calheta Beach and 25 km from Girao Cape. This property offers access to a terrace, free private parking and free WiFi. Volcanic caves of São Vicente is 31 km from the holiday home and Pico dos Barcelos Viewpoint is 31 km away.

                  The holiday home is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. Towels and bed linen are provided in the holiday home.

                  Porto Moniz Natural Swimming Pools is 29 km from the holiday home, while Marina do Funchal 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
                  Primary image
                  Villa Rubydom
                  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.

                  Villa property in Calheta · 6.39 km from centre

                    Located in Calheta, this villa is a 2-minute drive from Casa das Mudas Arts Center and 10 minutes from Beachside Square. This villa is 18.9 mi (30.4 km) from Porto Moniz Natural Pools and 20.6 mi (33.1 km) from Funchal Farmers Market.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Primary image
                    Villa Rubydom
                    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.

                    Villa property in Calheta · 6.39 km from centre

                      Located in Calheta, this villa is a 2-minute drive from Casa das Mudas Arts Center and 10 minutes from Beachside Square. This villa is 18.9 mi (30.4 km) from Porto Moniz Natural Pools and 20.1 mi (32.3 km) from CR7 Museum.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Ferienhaus für 6 Personen ca 300 qm in Estreito da Calheta, Madeira Südküste von Madeira
                      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 · 6.39 km from centre

                        Boasting sea views, Ferienhaus für 6 Personen ca 300 qm in Estreito da Calheta, Madeira Südküste von Madeira offers accommodation with a terrace, around 2.9 km from Calheta Beach. Guests staying at this holiday home have access to a balcony. Private parking can be arranged at an extra charge.

                        With free WiFi, this holiday home features a TV, a washing machine and a fully equipped kitchenette with an oven and fridge.

                        Girao Cape is 25 km from the holiday home, 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
                        Madeira Blue 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 · 6.39 km from centre

                          9.2

                           

                          51 reviews

                          Located in Calheta, 2.1 km from Calheta Beach and 25 km from Girao Cape, Madeira Blue House offers a garden and air conditioning. Featuring mountain and garden views, this holiday home also provides guests with free WiFi. The property is non-smoking and is situated 29 km from Porto Moniz Natural Swimming Pools.

                          The holiday home with a patio and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven 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.

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

                          Marina do Funchal is 33 km from the holiday home, while Volcanic caves of São Vicente 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
                          Madeira 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 · 6.39 km from centre

                            9.2

                             

                            48 reviews

                            Boasting air-conditioned accommodation with a plunge pool, mountain view and a balcony, Madeira House is situated in Calheta. This property offers access to a patio and free private parking. The property is non-smoking and is set 2.1 km from Calheta Beach.

                            The holiday home has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchenette, and a terrace with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

                            Barbecue facilities are at guests' disposal at the holiday home, and guests can also relax in the garden or go on a picnic in the picnic area.

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

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Casa Malee
                            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.

                            Guest house in Calheta · 6.41 km from centre

                              10.0

                               

                              23 reviews

                              Situated in Calheta and only 26 km from Girao Cape, Casa Malee features accommodation with mountain views, free WiFi and free private parking. A fitness room is available for guests. The property is non-smoking and is located 29 km from Porto Moniz Natural Swimming Pools.

                              The spacious guest house features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchen, and a terrace with sea views. This guest house also includes a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

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

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Estrela do Mar - Alojamento Local
                              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.41 km from centre

                                9.7

                                 

                                63 reviews

                                Offering garden views, Estrela do Mar - Alojamento Local is an accommodation set in Calheta, 100 metres from Calheta Beach and 23 km from Girao Cape. This beachfront property offers access to free WiFi and free private parking. The holiday home has a sun terrace and a solarium.

                                Some units in the holiday home have private entrance and are fitted with wardrobe and outdoor furniture. Some of the units feature a cable flat-screen TV, a fully equipped kitchen with a dishwasher, and a shared bathroom with a walk-in shower and a hair dryer.

                                Marina do Funchal is 32 km from the holiday home, while Porto Moniz Natural Swimming Pools 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
                                Chalé Esmeralda - Charming Studios in 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.

                                Holiday home in Calheta · 6.41 km from centre

                                  9.3

                                   

                                  81 reviews

                                  Located within 200 metres of Calheta Beach and 24 km of Girao Cape, Chalé Esmeralda - Charming Studios in Calheta Beach in Calheta provides a garden and rooms with free WiFi. The property is around 32 km from Marina do Funchal, 33 km from Porto Moniz Natural Swimming Pools and 30 km from Volcanic caves of São Vicente. Pico dos Barcelos Viewpoint is 30 km away and Madeira Casino is 32 km from the holiday home.

                                  At the holiday home, the units are equipped with air conditioning, a seating area, a flat-screen TV with satellite channels, a kitchenette, a dining area and a private bathroom with a hair dryer, a a bath or shower and free toiletries. At the holiday home, each unit comes with bed linen and towels.

                                  Funchal Ecological Park is 41 km from the holiday home, while Arieiro Peak is 44 km away. Cristiano Ronaldo Madeira International Airport is 50 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Vilamar 2 - Madeira Inn Group
                                  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.41 km from centre

                                    7.9

                                     

                                    42 reviews

                                    Featuring mountain views, Vilamar 2 - Madeira Inn Group provides accommodation with a patio, around 100 metres from Calheta Beach. This beachfront property offers access to a balcony and free WiFi. The property is non-smoking and is located 23 km from Girao Cape.

                                    The apartment is equipped with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchenette, and a terrace with sea views.

                                    A minimarket is available at the apartment.

                                    Both a bicycle rental service and a car rental service are available at the apartment, while cycling and hiking can be enjoyed nearby.

                                    Marina do Funchal is 32 km from Vilamar 2 - Madeira Inn Group, while Porto Moniz Natural Swimming Pools is 32 km from the property. Cristiano Ronaldo Madeira International Airport is 50 km away, and the property offers a paid airport shuttle service.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Seaside House in Estreito
                                    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 · 6.41 km from centre

                                      Set in Estreito da Calheta in the Madeira Archipelago region, with Calheta Beach nearby, Seaside House in Estreito offers accommodation with free WiFi and free private parking. 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. The property is non-smoking and is located 23 km from Girao Cape.

                                      This holiday home has 3 bedrooms, a kitchen with stovetop, a TV, a seating area and 1 bathroom with a shower. Towels and bed linen are offered in the holiday home.

                                      Pico dos Barcelos Viewpoint is 30 km from the holiday home, 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
                                      One bedroom house with sea view and wifi at 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.

                                      Holiday home in Calheta · 6.42 km from centre

                                        Offering garden views, One bedroom house with sea view and wifi at Calheta is an accommodation located in Calheta, 25 km from Girao Cape and 29 km from Porto Moniz Natural Swimming Pools. The property is situated 34 km from Marina do Funchal, 31 km from Volcanic caves of São Vicente and 31 km from Pico dos Barcelos Viewpoint. The property is non-smoking and is set 2.5 km from Calheta Beach.

                                        With free WiFi, this 1-bedroom holiday home offers a TV, a washing machine and a fully equipped kitchen with a fridge and stovetop. At the holiday home, there is a dressing room for guests to change in.

                                        Madeira Casino is 33 km from One bedroom house with sea view and wifi at Calheta, while Funchal Ecological Park is 42 km from the property. The nearest airport is Cristiano Ronaldo Madeira International Airport, 52 km from the accommodation.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Casa Silva, 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 · 6.42 km from centre

                                          8.5

                                           

                                          2 reviews

                                          Set 25 km from Girao Cape, 29 km from Porto Moniz Natural Swimming Pools and 33 km from Marina do Funchal, Casa Silva, Calheta provides accommodation situated in Calheta. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 2.3 km from Calheta Beach.

                                          The spacious holiday home comes with 3 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with an oven and a toaster. This holiday home also provides guests with a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

                                          Volcanic caves of São Vicente is 31 km from the holiday home, 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
                                          tripadvisorHG