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

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

               

              52 reviews

              Madeira Blue House, a property with a garden, is situated in Calheta, 25 km from Girao Cape, 29 km from Porto Moniz Natural Swimming Pools, as well as 33 km from Marina do Funchal. Featuring mountain and garden views, this holiday home also provides guests with free WiFi. The property is non-smoking and is located 2 km from Calheta Beach.

              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.

              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 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
                              Room
                              Atlantic Lookout 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.44 km from centre

                                Located in Calheta, this holiday home is a 2-minute drive from Casa das Mudas Arts Center and 10 minutes from Beachside Square. This holiday home is 5.8 mi (9.3 km) from Paul do Mar Beach and 6.2 mi (10 km) from Ponta Do Sol Beach.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Vila Maria Quinta 2 "Casa do Loja"
                                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.44 km from centre

                                  8.9

                                   

                                  8 reviews

                                  Situated in Calheta and only 2.8 km from Calheta Beach, Vila Maria Quinta 2 "Casa do Loja" features accommodation with mountain views, free WiFi and free private parking. This holiday home offers air-conditioned accommodation with a patio. The property is non-smoking and is set 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 kitchenette, and a terrace with sea views. Guests can take in the views of the pool from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                                  For those times when you'd rather not dine out, you can choose to cook on the barbecue.

                                  The holiday home has a picnic area and a year-round outdoor pool.

                                  Porto Moniz Natural Swimming Pools is 29 km from Vila Maria Quinta 2 "Casa do Loja", 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
                                  Vila Maria Quinta 5 "Casa do Vinho"
                                  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.44 km from centre

                                    8.0

                                     

                                    6 reviews

                                    Located in Calheta, 2.8 km from Calheta Beach and 25 km from Girao Cape, Vila Maria Quinta 5 "Casa do Vinho" offers air conditioning. This holiday home features a pool with a view, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is situated 29 km from Porto Moniz Natural Swimming Pools.

                                    The holiday home comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchenette, and a terrace with mountain views. Guests can take in the views of the pool from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                                    With an outdoor fireplace and a picnic area, this holiday home offers ample opportunities to chill out.

                                    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, and the property offers a paid airport shuttle service.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Vila Maria Quinta 6 "Os Borracheiros"
                                    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.44 km from centre

                                      9.8

                                       

                                      5 reviews

                                      Boasting air-conditioned accommodation with a pool with a view, pool view and a patio, Vila Maria Quinta 6 "Os Borracheiros" is situated in Calheta. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 25 km from Girao Cape.

                                      The holiday home features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchenette, and a terrace with mountain 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 provided at the holiday home, and guests can also relax in the garden or go on a picnic in the picnic area.

                                      Porto Moniz Natural Swimming Pools is 27 km from the holiday home, while Marina do Funchal is 34 km away. Cristiano Ronaldo Madeira International Airport is 52 km from the property, and the property offers a paid airport shuttle service.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Calheta 2 Bedroom Traditional 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.45 km from centre

                                        Set in Calheta in the Madeira Islands region, Calheta 2 Bedroom Traditional House offers accommodation with free WiFi and free private parking. Situated 25 km from Girao Cape, the property provides a garden. The property is non-smoking and is located 2.7 km from Calheta Beach.

                                        Offering a terrace with garden views, this holiday home also features a flat-screen TV, a fully equipped kitchen and 1 bathroom.

                                        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
                                        Quinta do Carmo house with 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.

                                        Holiday home in Calheta · 6.45 km from centre

                                          9.1

                                           

                                          12 reviews

                                          Offering garden views, Quinta do Carmo house with View is an accommodation set in Calheta, 25 km from Girao Cape and 29 km from Porto Moniz Natural Swimming Pools. This property offers access to a balcony, free private parking and free WiFi. Marina do Funchal is 34 km away and Volcanic caves of São Vicente is 32 km from the holiday home.

                                          The spacious holiday home has a terrace, 2 bedrooms, a living room and a well-equipped kitchen. A flat-screen TV is offered.

                                          Pico dos Barcelos Viewpoint is 32 km from the holiday home, while Madeira Casino 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
                                          tripadvisorHG