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

Atouguia Villa
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.13 km from centre

    3.5

     

    4 reviews

    Located 25 km from Girao Cape, 31 km from Porto Moniz Natural Swimming Pools and 34 km from Marina do Funchal, Atouguia Villa offers accommodation situated in Calheta. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 1.7 km from Calheta Beach.

    The 2-bedroom holiday home is fitted with a living room with a TV, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a hair dryer. Towels and bed linen are featured 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 away. Cristiano Ronaldo Madeira International Airport is 52 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Arco Beach by LovelyStay
    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.44 km from centre

      6.2

       

      4 reviews

      Situated 2.4 km from Caminho Faja do Mar Beach, 22 km from Girao Cape and 31 km from Marina do Funchal, Arco Beach by LovelyStay provides accommodation set in Calheta. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 600 metres from Calheta Beach.

      This holiday home is equipped with 2 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 1 bathroom equipped with a shower. This holiday home also offers a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

      Porto Moniz Natural Swimming Pools is 33 km from the holiday home, while Pico dos Barcelos Viewpoint is 29 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Villla Gabriel casanova
      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 in Arco da Calheta · 7.76 km from centre

        6.3

         

        8 reviews

        Set in Arco da Calheta and only 2.6 km from Calheta Beach, Villla Gabriel casanova offers accommodation with mountain views, free WiFi and free private parking. The property is situated 23 km from Girao Cape, 32 km from Marina do Funchal and 33 km from Porto Moniz Natural Swimming Pools. The accommodation features airport transfers, while a bicycle rental service is also available.

        The spacious villa has 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. The property has an outdoor dining area.

        A car rental service is available at the villa.

        Volcanic caves of São Vicente is 29 km from Villla Gabriel casanova, while Pico dos Barcelos Viewpoint is 29 km from the property. Cristiano Ronaldo Madeira International Airport is 50 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Casas do Massapez D
        Full StarFull StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Villa in Arco da Calheta, Calheta · 8.13 km from centre

          6.8

           

          25 reviews

          Set in Calheta and only 2.5 km from Caminho Faja do Mar Beach, Casas do Massapez D offers accommodation with mountain views, free WiFi and free private parking. With pool views, this accommodation provides a balcony and a swimming pool. The accommodation features airport transfers, while a car rental service is also available.

          The spacious villa with a terrace and sea views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 3 bathrooms with a walk-in shower. Towels and bed linen are featured in the villa. The property has an outdoor dining area.

          Girao Cape is 23 km from the villa, while Marina do Funchal is 32 km away. Cristiano Ronaldo Madeira International Airport is 50 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Tranquilidade em Mar e Montanha
          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 · 8.45 km from centre

            6.0

             

            1 review

            Set in Arco da Calheta in the Madeira Archipelago region, Tranquilidade em Mar e Montanha features a balcony. Among the facilities at this property are a 24-hour front desk and luggage storage space, along with free WiFi throughout the property. Caminho Faja do Mar Beach is 1.4 km away and Girao Cape is 22 km from the holiday home.

            The holiday home features 3 bedrooms, a fully equipped kitchen with an oven and a toaster, a washing machine, and 2 bathrooms. A TV is featured. For added privacy, the accommodation features a private entrance.

            Guests can also relax in the garden.

            Marina do Funchal is 31 km from Tranquilidade em Mar e Montanha, while Porto Moniz Natural Swimming Pools is 36 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Skyline Villas 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.

            Homestay in Arco da Calheta, Calheta · 8.59 km from centre

              6.7

               

              3 reviews

              Skyline Villas Room is located in Calheta, 22 km from Girao Cape, 31 km from Marina do Funchal, and 32 km from Porto Moniz Natural Swimming Pools. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 1.1 km from Caminho Faja do Mar Beach.

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

              Compare price on Booking.com
              Compare price on Booking.com
              The Rose 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 Arco da Calheta · 9.54 km from centre

                6.7

                 

                10 reviews

                Breakfast available

                Located in Arco da Calheta and only 2.4 km from Caminho Faja do Mar Beach, The Rose House provides accommodation with mountain views, free WiFi and free private parking. A solarium and a car rental service are available for guests. The property offers bike hire and features a garden and outdoor fireplace.

                The holiday home is equipped with 2 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. This holiday home also offers a balcony 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.

                Cycling, hiking and walking tours are possible within the area, and a water park is available on-site.

                Girao Cape is 22 km from the holiday home, while Porto Moniz Natural Swimming Pools is 31 km away. Cristiano Ronaldo Madeira International Airport is 50 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Familia Teixeira House by AH
                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 Arco da Calheta · 9.61 km from centre

                  5.3

                   

                  9 reviews

                  Offering mountain views, Familia Teixeira House by AH is an accommodation situated in Arco da Calheta, 22 km from Girao Cape and 31 km from Marina do Funchal. The holiday home, set in a building dating from 2001, is 33 km from Porto Moniz Natural Swimming Pools and 29 km from Volcanic caves of São Vicente. Free WiFi is available throughout the property and Caminho Faja do Mar Beach is 1.8 km away.

                  The spacious holiday home features 3 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a dining area, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation features a private entrance.

                  The holiday home has a garden and sun terrace, which can be enjoyed by guests if the weather permits.

                  Pico dos Barcelos Viewpoint is 29 km from Familia Teixeira House by AH, while Madeira Casino is 31 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
                  Madalena Beach Tiny 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.

                  Villa in Ponta do Sol · 10.90 km from centre

                    6.2

                     

                    170 reviews

                    Madalena Beach Tiny House is a beachfront property situated in Ponta do Sol, 300 metres from Madalena do Mar Beach and 18 km from Girao Cape. The property has sea views and is 27 km from Marina do Funchal and 36 km from Porto Moniz Natural Swimming Pools. The property is non-smoking and is located 25 km from Volcanic caves of São Vicente.

                    This villa features 1 bedroom, a flat-screen TV, and a fully equipped kitchenette with a microwave and a fridge.

                    Both a bicycle rental service and a car rental service are available at the villa.

                    Pico dos Barcelos Viewpoint is 25 km from Madalena Beach Tiny House, while Madeira Casino is 26 km from the property. Cristiano Ronaldo Madeira International Airport is 45 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Três Marias - Shared Countryside Connection
                    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 Porto Moniz, Lanceiros · 11.35 km from centre

                      6.7

                       

                      3 reviews

                      Offering mountain views, Três Marias - Shared Countryside Connection is an accommodation set in Lanceiros, 44 km from Santana's Traditional Houses and 20 km from Volcanic caves of São Vicente. With free private parking, the property is 4.3 km from Porto Moniz Natural Swimming Pools and 43 km from Girao Cape.

                      The units come with a fridge, kitchenware, a kettle, a shower, free toiletries and a wardrobe. All units feature a shared bathroom, a hair dryer and bed linen.

                      Madeira Theme Park is 44 km from the homestay, while Pico dos Barcelos Viewpoint is 50 km from the property. Cristiano Ronaldo Madeira International Airport is 64 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Casa Costa
                      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 Porto Moniz, Santa Maria Madalena · 11.43 km from centre

                        6.0

                         

                        1 review

                        Located in Santa Maria Madalena and only 4.5 km from Porto Moniz Natural Swimming Pools, Casa Costa provides accommodation with sea views, free WiFi and free private parking. With city views, this accommodation features a patio. Featuring family rooms, this property also provides guests with a picnic area.

                        All units comprise a seating area, a dining area, and a fully equipped kitchen with various cooking facilities, including an oven, a microwave, a toaster and a fridge. Some units include a terrace and/or a balcony with mountain or garden views. At the homestay, every unit has bed linen and towels.

                        Guests can also relax in the garden or in the shared lounge area.

                        Girao Cape is 44 km from the homestay, while Santana's Traditional Houses is 44 km from the property. Cristiano Ronaldo Madeira International Airport is 65 km away, and the property offers a paid airport shuttle service.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Peaceful place in Porto Moniz
                        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 Porto Moniz, Salão · 11.64 km from centre

                          6.4

                           

                          13 reviews

                          Located in Salão and only 5.4 km from Porto Moniz Natural Swimming Pools, Peaceful place in Porto Moniz provides accommodation with mountain views, free WiFi and free private parking. The property has garden and inner courtyard views, and is 44 km from Girao Cape. The holiday home features family rooms.

                          Each unit is equipped with a terrace offering sea views, a flat-screen TV, a dining area, a well-fitted kitchen and a shared bathroom with shower and a hair dryer. An oven, a microwave and toaster are also provided, as well as a coffee machine and a kettle. At the holiday home, every unit has bed linen and towels.

                          Guests can also relax in the garden.

                          Santana's Traditional Houses is 45 km from the holiday home, while Volcanic caves of São Vicente is 21 km away. Cristiano Ronaldo Madeira International Airport is 68 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Nature Retreat - Laurel Forest
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Luxury tent in Porto Moniz, Seixal · 11.70 km from centre

                            5.7

                             

                            634 reviews

                            Offering a garden and mountain view, Nature Retreat - Laurel Forest is set in Seixal, 34 km from Girao Cape and 35 km from Santana's Traditional Houses. This luxury tent provides free private parking and a shared kitchen. The property is non-smoking and is located 14 km from Porto Moniz Natural Swimming Pools.

                            Towels and bed linen are featured in the luxury tent. The property has an outdoor dining area.

                            The luxury tent features a sun terrace and a picnic area.

                            Marina do Funchal is 43 km from Nature Retreat - Laurel Forest, while Volcanic caves of São Vicente is 11 km away. Cristiano Ronaldo Madeira International Airport is 59 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Primary image
                            Nature inn Madeira - Glamping
                            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.

                            Caravan park, campground in Porto Moniz · 11.73 km from centre

                              6.8

                               

                              6 reviews

                              With a stay at Nature inn Madeira - Glamping in Porto Moniz, you'll be within a 15-minute drive of Porto Moniz Natural Pools and Laje Beach. This campsite is 0.1 mi (0.1 km) from Laurisilva of Madeira and 3.2 mi (5.1 km) from Seixal Beach.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Estalagem Da Ponta 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.

                              Hotel in Ponta do Sol · 14.84 km from centre

                                9.1

                                 

                                1,199 reviews

                                Perched on a cliff facing the Atlantic Ocean, this design hotel is within a renovated traditional farmhouse. Set on Madeira’s South Coast, Ponta do Sol has a stunning infinity pool and hot tub with panoramic views.

                                Floor-to-ceiling windows lead from the hotel guestrooms out onto balconies. Some rooms provide sea views, others overlook the garden. The total-white décor is complemented by flat-screen cable TVs.

                                A game of tennis can be enjoyed on the court, located a 2-minute walk from the Estalagem Da Ponta Do Sol. Guests can also relax the spa & wellness centre where a sauna and massage therapies are provided.

                                Boasting the most hours of sunshine in Madeira, Ponta Do Sol village is just minutes from the hotel and can be reached with free bikes.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Primary image
                                Escarpa - the Madeira Hideaway
                                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 Ponta do Sol · 13.28 km from centre

                                  9.8

                                   

                                  27 reviews

                                  Breakfast available

                                  When you stay at Escarpa - the Madeira Hideaway in Ponta do Sol, you'll be by the sea, within a 5-minute drive of Beachside Square and Church of Our Lady of Light. This holiday home is 15.4 mi (24.7 km) from CR7 Museum and 15.5 mi (25 km) from Funchal Marina.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Hotel Euro Moniz
                                  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 Porto Moniz · 13.33 km from centre

                                    8.4

                                     

                                    2,440 reviews

                                    Breakfast available

                                    With ocean views, Hotel Euro Moniz is only 100 metres from the pools in Porto Moniz.

                                    All Euro Moniz’s rooms have a cable TV and a bathroom with a bathtub or a shower. Some rooms feature balconies. The property also offers breakfast that can be served in rooms.

                                    The Laurisilva is just 1 km from the hotel.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Aqua Natura Madeira
                                    Full StarFull StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Hotel in Porto Moniz · 13.37 km from centre

                                      9.0

                                       

                                      1,852 reviews

                                      Breakfast available

                                      The 4-star Aqua Natura Madeira offers elegant rooms with Atlantic Ocean views in the fishing village of Porto Moniz, 45 km north of Funchal city centre. It offers a sauna on site.

                                      Each accommodation is elegantly decorated and includes tea-and-coffee making facilities, a minibar, and a balcony with sea views. All rooms have a seating area with a sofa.

                                      The 24-hour Aqua Natura Madeira has a panoramic restaurant on site serving local cuisine along with national and regional wines. Breakfast buffets, as well as an à-la-carte menu are served for lunch and dinner.

                                      Guests can use the hot tub while relaxing with the Atlantic Ocean views. Massage services and a gym are available. For the sports fans, the Aqua Natura features a diving centre on site. The natural swimming pools are a few steps away.

                                      Madeira International Airport is 60 km away, and an airport shuttle is available upon request.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Refúgio do Nevoeiro Apart T1
                                      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 Porto Moniz · 12.15 km from centre

                                        9.7

                                         

                                        26 reviews

                                        Set in Porto Moniz, 2.7 km from Porto Moniz Natural Swimming Pools, Refúgio do Nevoeiro Apart T1 offers recently renovated accommodation with free WiFi and a garden. The air-conditioned accommodation is 42 km from Girao Cape. The property is non-smoking and is situated 42 km from Santana's Traditional Houses.

                                        The holiday home is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a patio with mountain views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. The property offers quiet street views.

                                        Volcanic caves of São Vicente is 19 km from the holiday home, while Madeira Theme Park is 42 km from the property. Cristiano Ronaldo Madeira International Airport is 66 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Casa do Serrado
                                        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 Ponta do Sol · 12.46 km from centre

                                          8.3

                                           

                                          17 reviews

                                          Casa do Serrado is situated in Ponta do Sol, 2.8 km from Madalena do Mar Beach, 19 km from Girao Cape, as well as 28 km from Marina do Funchal. The property is set 35 km from Porto Moniz Natural Swimming Pools, 25 km from Volcanic caves of São Vicente and 25 km from Pico dos Barcelos Viewpoint. There is a sun terrace and guests can make use of free WiFi and free private parking.

                                          The spacious apartment with a balcony and quiet street views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bidet. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

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

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