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

Room
Rainbow Cottage 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 · 7.45 km from centre

    Located in Calheta, this holiday home is a 3-minute drive from Levada Pedregal and 7 minutes from Laurisilva of Madeira. This holiday home is 9.4 mi (15.2 km) from Porto Moniz Natural Pools and 30.9 mi (49.8 km) from Funchal Marina.

    Compare price on Booking.com
    Compare price on Booking.com
    Room in Studio - Discover Magical Calheta
    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 Arco da Calheta, Estreito da Calheta · 7.47 km from centre

      Featuring mountain views, Room in Studio - Discover Magical Calheta provides accommodation with a garden and a balcony, around 1.1 km from Calheta Beach. Among the facilities of this property are a restaurant, full-day security and a minimarket, along with free WiFi throughout the property. Parking on-site is available and the guest house also features car hire for guests who want to explore the surrounding area.

      The guest house is equipped with a satellite TV. Guests can take in the views of the sea from the terrace, which also has outdoor furniture. The guest house offers bed linen, towels and ironing service.

      There is a coffee shop on-site.

      Guests at the guest house will be able to enjoy activities in and around Estreito da Calheta, like cycling.

      Girao Cape is 22 km from Room in Studio - Discover Magical Calheta, while Marina do Funchal is 31 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Primary image
      Room-discover Magical Calheta
      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.

      Guesthouse in Arco da Calheta, Calheta · 7.47 km from centre

        10.0

         

        1 review

        Located in Calheta, Room-discover Magical Calheta is a 4-minute drive from Casa das Mudas Arts Center and 9 minutes from Beachside Square. This guest house is 20.7 mi (33.4 km) from Porto Moniz Natural Pools and 5.6 mi (9 km) from Church of Our Lady of Light.

        Compare price on Booking.com
        Compare price on Booking.com
        Casa das Marias
        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 · 7.50 km from centre

          9.3

           

          22 reviews

          Located in Ponta do Pargo and only 17 km from Porto Moniz Natural Swimming Pools, Casa das Marias provides accommodation with mountain views, free WiFi and free private parking. The property features pool and garden views, and is 41 km from Girao Cape. On clear days, guests can head outside to enjoy the holiday home's outdoor fireplace or simply kick back and relax.

          Opening onto a patio with sea views, the spacious holiday home consists of 3 bedrooms. Towels and bed linen are provided in the holiday home. There is also a seating area and a fireplace.

          Guests at the holiday home will be able to enjoy activities in and around Ponta do Pargo, like hiking. An indoor play area is also available at Casa das Marias, while guests can also relax in the garden.

          Marina do Funchal is 49 km from the accommodation, while Volcanic caves of São Vicente is 33 km away. Cristiano Ronaldo Madeira International Airport is 65 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Orinoco Sunset House II - Private Pool & Garden
          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 · 7.50 km from centre

            9.5

             

            2 reviews

            Boasting air-conditioned accommodation with a private pool, Orinoco Sunset House II - Private Pool & Garden 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 2.6 km from Calheta Beach.

            The spacious apartment has 2 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are available in the apartment.

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

            Compare price on Booking.com
            Compare price on Booking.com
            Orinoco Sunset House I - Private Jacuzzi
            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 · 7.50 km from centre

              9.0

               

              2 reviews

              Featuring air-conditioned accommodation with a balcony, Orinoco Sunset House I - Private Jacuzzi is located in Calheta. This property offers access to a terrace, free private parking and free WiFi. Porto Moniz Natural Swimming Pools is 31 km from the apartment and Marina do Funchal is 34 km away.

              The apartment features 2 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment.

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

              Compare price on Booking.com
              Compare price on Booking.com
              Cantinho do Barreiro - 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 · 7.58 km from centre

                9.2

                 

                16 reviews

                Featuring sea views, Cantinho do Barreiro - Calheta features accommodation with a garden and a terrace, around 26 km from Girao Cape. With garden views, this accommodation offers a balcony. The property is non-smoking and is located 33 km from Porto Moniz Natural Swimming Pools.

                With free WiFi, this 1-bedroom holiday home provides a flat-screen TV and a kitchen with an oven and microwave. Guests can enjoy a meal on an outdoor dining area while overlooking the mountain views. The property offers city views.

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

                Compare price on Booking.com
                Compare price on Booking.com
                Country 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, Arco da Calheta · 7.66 km from centre

                  8.4

                   

                  7 reviews

                  Boasting garden views, Country house features accommodation with a garden and a patio, around 26 km from Girao Cape. Among the facilities at this property are private check-in and check-out and a tour desk, along with free WiFi throughout the property. The property is non-smoking and is situated 34 km from Porto Moniz Natural Swimming Pools.

                  The spacious holiday home features 2 bedrooms, 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. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

                  Guests at the holiday home will be able to enjoy activities in and around Arco da Calheta, like hiking. Guests can also relax in the shared lounge area.

                  Marina do Funchal is 34 km from Country house, 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
                  Casinha Gomes
                  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 · 7.71 km from centre

                    8.5

                     

                    39 reviews

                    Situated in Calheta and only 26 km from Girao Cape, Casinha Gomes features accommodation with mountain views, free WiFi and free private parking. This holiday home offers air-conditioned accommodation with a balcony. The holiday home provides a picnic area and a 24-hour front desk.

                    The spacious holiday home features 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with sea views. The property offers garden views.

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

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

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Casa Gomes
                    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 · 7.72 km from centre

                      8.6

                       

                      59 reviews

                      Set in Calheta and only 26 km from Girao Cape, Casa Gomes 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 33 km from Porto Moniz Natural Swimming Pools.

                      The holiday home is fitted with 2 bedrooms, 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 holiday home also has a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

                      A minimarket is available at the holiday home.

                      For guests with children, the holiday home provides outdoor play equipment. The holiday home has a picnic area where you can spend a day out in the open.

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

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Casa Central - Peceful Mountain Retreat in Calheta
                      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, Ribeira do Raposo · 7.76 km from centre

                        8.3

                         

                        78 reviews

                        Located in Ribeira do Raposo, within 26 km of Girao Cape and 34 km of Porto Moniz Natural Swimming Pools, Casa Central - Peceful Mountain Retreat in Calheta provides accommodation with a terrace as well as free private parking for guests who drive. The property features mountain views and is 34 km from Marina do Funchal and 32 km from Volcanic caves of São Vicente. Funchal Ecological Park is 43 km from the homestay and Arieiro Peak is 46 km away.

                        At the homestay, the units come with a wardrobe. The units are equipped with a kettle, a flat-screen TV and free WiFi, while certain rooms here will provide you with a balcony and some have sea views. The units include a shared bathroom, a hair dryer and bed linen.

                        Pico dos Barcelos Viewpoint is 32 km from the homestay, 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
                        Peaceful retreat near Levadas
                        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 · 7.76 km from centre

                          8.0

                           

                          1 review

                          Situated 34 km from Porto Moniz Natural Swimming Pools, 34 km from Marina do Funchal and 32 km from Volcanic caves of São Vicente, Peaceful retreat near Levadas provides accommodation set in Ribeira do Raposo. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 26 km from Girao Cape.

                          Opening onto a terrace, this air-conditioned holiday home comes with 3 separate bedrooms and a fully equipped kitchen. A flat-screen TV is provided. The accommodation offers a fireplace.

                          Pico dos Barcelos Viewpoint is 32 km from the holiday home, 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
                          GuestReady - A marvellous stay in 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.

                          Apartment in Calheta · 7.76 km from centre

                            8.1

                             

                            32 reviews

                            A good location for a relaxing stay in Calheta, GuestReady - A marvellous stay in Calheta is an apartment surrounded by views of the mountain. The property features an outdoor swimming pool, garden and parking on-site among other facilities. It is located 26 km from Girao Cape and provides a 24-hour front desk. Porto Moniz Natural Swimming Pools is 33 km from the apartment and Marina do Funchal is 34 km away.

                            Each unit comes with a terrace offering sea views, a cable TV, a well-fitted kitchen and a private bathroom with shower and a hair dryer. An oven, a microwave and toaster are also featured, as well as a coffee machine and a kettle. At the apartment complex, the units are equipped with bed linen and towels.

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

                            Volcanic caves of São Vicente is 32 km from GuestReady - A marvellous stay in Calheta, while Pico dos Barcelos Viewpoint is 32 km away. Cristiano Ronaldo Madeira International Airport is 52 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Loreto Rose, Panoramic Ocean and Mountain 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.

                            Holiday home in Arco da Calheta · 7.76 km from centre

                              8.7

                               

                              14 reviews

                              Set in Arco da Calheta, Loreto Rose, Panoramic Ocean and Mountain View provides accommodation with a private pool, a balcony and mountain views. The property features pool and garden views, and is 2.5 km from Calheta Beach. The holiday home also offers free WiFi, free private parking and facilities for disabled guests.

                              The spacious holiday home is fitted with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. This holiday home also has a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

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

                              Diving, fishing and hiking are possible within the area, and a water park is available on-site.

                              Girao Cape is 23 km from the holiday home, while Marina do Funchal 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
                              Achada House - Traditional 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.

                              Apartment in Calheta · 7.79 km from centre

                                9.4

                                 

                                28 reviews

                                Located in Calheta, the recently renovated Achada House - Traditional House provides accommodation 26 km from Girao Cape and 34 km from Porto Moniz Natural Swimming Pools. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is set 34 km from Marina do Funchal.

                                The spacious apartment comes with 3 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

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

                                Volcanic caves of São Vicente is 32 km from Achada House - Traditional House, while Pico dos Barcelos Viewpoint is 32 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
                                Country House With sea View, Southern Sunny 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.

                                Vacation home in Arco da Calheta, Calheta · 7.82 km from centre

                                  Located in Calheta, this holiday home is within a 15-minute drive of Casa das Mudas Arts Center and Beachside Square. This holiday home is 19.5 mi (31.4 km) from Porto Moniz Natural Pools and 5.5 mi (8.8 km) from Church of Our Lady of Light.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  CASA POR DO SOL
                                  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 Arco da Calheta, Calheta · 8.01 km from centre

                                    9.5

                                     

                                    82 reviews

                                    Set in Calheta, 2.4 km from Calheta Beach and 23 km from Girao Cape, CASA POR DO SOL offers spacious air-conditioned accommodation with a terrace and free WiFi. This property offers access to a balcony and free private parking. The property is non-smoking and is located 32 km from Marina do Funchal.

                                    The 1-bedroom apartment has a living room with a flat-screen TV, a fully equipped kitchen, and 1 bathroom with a hair dryer. The property offers garden views.

                                    Porto Moniz Natural Swimming Pools is 33 km from the apartment, while Volcanic caves of São Vicente is 30 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Calheta tropical
                                    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.

                                    Hotel in Arco da Calheta · 8.01 km from centre

                                      9.0

                                       

                                      1 review

                                      Set in Calheta in the Madeira Islands region, Calheta tropical has a balcony. The property is situated 2.6 km from Caminho Faja do Mar Beach, 22 km from Girao Cape and 32 km from Marina do Funchal. Madeira Casino is 31 km away and Monte Palace Tropical Garden is 35 km from the apartment.

                                      The apartment features 1 bedroom, a TV, a fully equipped kitchen with a microwave and a fridge, a washing machine, and 1 bathroom with a shower. Towels and bed linen are featured in the apartment.

                                      Porto Moniz Natural Swimming Pools is 32 km from the apartment, while Pico dos Barcelos Viewpoint is 29 km away. The nearest airport is Cristiano Ronaldo Madeira International Airport, 49 km from Calheta tropical.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Sunshine apartment in the penthouse
                                      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 Arco da Calheta · 8.01 km from centre

                                        7.7

                                         

                                        4 reviews

                                        Breakfast available

                                        Sunshine apartment in the penthouse is set in Arco da Calheta, 2.7 km from Calheta Beach, 23 km from Girao Cape, as well as 32 km from Marina do Funchal. It is located 2.6 km from Caminho Faja do Mar Beach and provides luggage storage space. The apartment has a solarium, sun terrace and outdoor fireplace, and guests can enjoy a meal at the restaurant.

                                        The spacious apartment is composed of 1 bedroom, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is provided. For added privacy, the accommodation features a private entrance.

                                        There is a snack bar, and a minimarket is also available.

                                        Bike hire and car hire are available at the apartment and the area is popular for cycling and fishing. A baby safety gate is also available for guests at Sunshine apartment in the penthouse.

                                        Porto Moniz Natural Swimming Pools is 32 km from the accommodation, while Volcanic caves of São Vicente is 29 km away. The nearest airport is Cristiano Ronaldo Madeira International Airport, 50 km from Sunshine apartment in the penthouse.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Boutique Chalet in Calheta
                                        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 Arco da Calheta · 8.01 km from centre

                                          10.0

                                           

                                          9 reviews

                                          Featuring garden views, Boutique Chalet in Calheta offers accommodation with a garden and a balcony, around 25 km from Girao Cape. The property is around 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 located 33 km from Porto Moniz Natural Swimming Pools.

                                          With free WiFi, this 1-bedroom apartment provides a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and microwave. Towels and bed linen are provided in the apartment. The accommodation offers a fireplace.

                                          Madeira Casino is 33 km from the apartment, while Funchal Ecological Park is 43 km away. Cristiano Ronaldo Madeira International Airport is 51 km from the property.

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