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

Achadas Nature Suite
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.

Country house in Porto Moniz, Achadas da Cruz · 9.43 km from centre

    8.3

     

    29 reviews

    Located in Achadas da Cruz and only 10 km from Porto Moniz Natural Swimming Pools, Achadas Nature Suite provides accommodation with sea views, free WiFi and free private parking. With garden views, this accommodation offers a terrace. The property is non-smoking and is set 48 km from Girao Cape.

    The country house is equipped with a flat-screen TV. Towels and bed linen are provided in the country house. The property has an outdoor dining area.

    Guests can also relax in the garden.

    Santana's traditional houses is 50 km from the country house, while Volcanic caves of São Vicente is 26 km away. Cristiano Ronaldo Madeira International Airport is 72 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Casa Neves three bedrooms and fantastic sea 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 · 9.43 km from centre

      9.8

       

      37 reviews

      Situated in Arco da Calheta in the Madeira Archipelago region, Casa Neves three bedrooms and fantastic sea view features a balcony. This property offers access to a terrace and free private parking. The property is non-smoking and is located 1.7 km from Caminho Faja do Mar Beach.

      The 3-bedroom holiday home is equipped with a living room with a flat-screen TV, a fully equipped kitchen and 1 bathroom.

      Girao Cape is 22 km from the holiday home, 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
      Calheta Charm by Our 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.

      Villa property in Arco da Calheta, Calheta · 9.45 km from centre

        Located in Calheta, this villa is a 5-minute drive from Casa das Mudas Arts Center and 8 minutes from Beachside Square. This villa is 20.6 mi (33.2 km) from Porto Moniz Natural Pools and 4.3 mi (7 km) from Laurisilva of Madeira.

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

        Holiday home in Arco da Calheta · 9.45 km from centre

          9.0

           

          2 reviews

          Offering sea views, Villa Soleil by Homie is an accommodation situated in Arco da Calheta, 1.7 km from Caminho Faja do Mar Beach and 22 km from Girao Cape. There is an in-house restaurant, plus free private parking and free WiFi are available. The property offers car hire and features a garden and sun terrace.

          The spacious holiday home has 3 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are available in the holiday home. Additional in-room amenities include wine or champagne.

          Marina do Funchal is 31 km from the holiday home, while Porto Moniz Natural Swimming Pools is 36 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
          Villa Calheta Charm by Villa Plus
          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 · 9.48 km from centre

            9.4

             

            5 reviews

            Boasting a private pool and sea views, Villa Calheta Charm by Villa Plus is set in Arco da Calheta. The air-conditioned accommodation is less than 1 km from Caminho Faja do Mar Beach. Free WiFi is available and private parking can be arranged at an extra charge.

            The villa has 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and a microwave, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are offered in the villa. The accommodation is non-smoking.

            Girao Cape is 22 km from the villa, while Marina do Funchal is 30 km from the property. Cristiano Ronaldo Madeira International Airport is 48 km away.

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

            Villa in Arco da Calheta · 9.48 km from centre

              9.4

               

              28 reviews

              Located in Arco da Calheta, Villa Stella by LovelyStay provides accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is less than 1 km from Caminho Faja do Mar Beach. The property is non-smoking and is situated 21 km from Girao Cape.

              The villa is composed of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided.

              Marina do Funchal is 30 km from the villa, while Porto Moniz Natural Swimming Pools is 35 km away. Cristiano Ronaldo Madeira International Airport is 48 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Casa Avós & Netas, Fantastic View, Near the Nature!
              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 · 9.51 km from centre

                9.0

                 

                11 reviews

                Situated in Arco da Calheta and only 2.6 km from Caminho Faja do Mar Beach, Casa Avós & Netas, Fantastic View, Near the Nature! features accommodation with mountain views, free WiFi and free private parking. This villa offers air-conditioned accommodation with a balcony. The accommodation provides private check-in and check-out and bicycle parking for guests.

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

                Guests can also relax in the garden.

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

                Compare price on Booking.com
                Compare price on Booking.com
                Ferienhaus Silva Sol In Arco Da 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 Arco da Calheta, Calheta · 9.53 km from centre

                  Ferienhaus Silva Sol In Arco Da Calheta is set in Calheta, 22 km from Girao Cape, 31 km from Porto Moniz Natural Swimming Pools, as well as 32 km from Marina do Funchal. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 2.3 km from Caminho Faja do Mar Beach.

                  The spacious holiday home with a terrace and garden views has 2 bedrooms, a living room, a TV, an equipped kitchen with an oven and a microwave, and 3 bathrooms with a bidet. Towels and bed linen are available in the holiday home.

                  Pico dos Barcelos Viewpoint is 29 km from the holiday home, while Madeira Casino is 31 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Room
                  Loureiros Cottage a Home in Madeira
                  Full StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

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

                    10.0

                     

                    1 review

                    With a stay at this holiday home in Calheta, you'll be within a 10-minute drive of Casa das Mudas Arts Center and Church of Our Lady of Light. This holiday home is 22.1 mi (35.6 km) from Porto Moniz Natural Pools and 5.1 mi (8.3 km) from Beachside Square.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Casa Magic Vieira - Mit nahen Dienstleistungen
                    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 · 9.53 km from centre

                      8.5

                       

                      2 reviews

                      Boasting sea views, Casa Magic Vieira - Mit nahen Dienstleistungen provides accommodation with a terrace, around 1.5 km from Caminho Faja do Mar Beach. The property is set 2.6 km from Madalena do Mar Beach, 22 km from Girao Cape and 31 km from Marina do Funchal. Private parking can be arranged at an extra charge.

                      With free WiFi, this apartment offers a TV, a washing machine and a fully equipped kitchenette with an oven and microwave.

                      Porto Moniz Natural Swimming Pools is 36 km from the apartment, while Pico dos Barcelos Viewpoint is 28 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Room
                      Cicas Studio a Home in Madeira
                      Full StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Apartment in Arco da Calheta, Calheta · 9.53 km from centre

                        With a stay at this apartment in Calheta, you'll be within a 10-minute drive of Casa das Mudas Arts Center and Church of Our Lady of Light. This apartment is 22.3 mi (35.9 km) from Porto Moniz Natural Pools and 5.1 mi (8.3 km) from Beachside Square.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Casa do Arco
                        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.54 km from centre

                          9.0

                           

                          77 reviews

                          Boasting mountain views, Casa do Arco features accommodation with a garden and a balcony, around 1.2 km from Caminho Faja do Mar Beach. With garden views, this accommodation provides a patio. Featuring free WiFi throughout the property, the non-smoking holiday home has a solarium.

                          The 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. The air-conditioned unit at the property features a bidet and a dressing room. For added privacy, the accommodation has a private entrance and soundproofing.

                          A minimarket is available at the holiday home.

                          Guests at the holiday home will be able to enjoy activities in and around Arco da Calheta, like hiking. The holiday home has a picnic area where you can spend a day out in the open.

                          Girao Cape is 22 km from Casa do Arco, while Marina do Funchal 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
                          Room
                          Sunset Studio a Home in Madeira
                          Full StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Apartment in Arco da Calheta, Calheta · 9.54 km from centre

                            When you stay at this apartment in Calheta, you'll be within a 10-minute drive of Casa das Mudas Arts Center and Church of Our Lady of Light. This apartment is 22.2 mi (35.7 km) from Porto Moniz Natural Pools and 5.1 mi (8.3 km) from Beachside Square.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Lovely place for an excellent vacation
                            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 · 9.56 km from centre

                              Lovely place for an excellent vacation is situated in Arco da Calheta, 1.2 km from Caminho Faja do Mar Beach, 21 km from Girao Cape, and 30 km from Marina do Funchal. This property offers access to a balcony, free private parking and free WiFi. Pico dos Barcelos Viewpoint is 28 km away and Madeira Casino is 30 km from the apartment.

                              Providing access to a terrace with garden views, the air-conditioned apartment consists of 1 bedroom and a fully equipped kitchen. A flat-screen TV is offered.

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

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Historical Quinta Vista Mar do Arco
                              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.59 km from centre

                                7.5

                                 

                                39 reviews

                                Situated in Arco da Calheta and only 2 km from Caminho Faja do Mar Beach, Historical Quinta Vista Mar do Arco features accommodation with garden views, free WiFi and free private parking. All guests at this property enjoy access to a picnic area and to a year-round outdoor pool. The accommodation offers airport transfers, while a bicycle rental service is also available.

                                The units come with parquet floors and feature a fully equipped kitchen with an oven, a dining area, a flat-screen TV with cable channels, and a private bathroom with shower and a hair dryer. A microwave, a toaster and fridge are also offered, as well as a coffee machine and a kettle. At the holiday home, units have bed linen and towels.

                                A car rental service is available at the holiday home, while cycling can be enjoyed nearby.

                                Girao Cape is 22 km from Historical Quinta Vista Mar do Arco, while Marina do Funchal is 31 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Villa Bali
                                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 · 9.59 km from centre

                                  8.7

                                   

                                  28 reviews

                                  Situated in Arco da Calheta, Villa Bali features a private pool. This property offers access to a balcony, free private parking and free WiFi. Marina do Funchal is 31 km from the villa and Porto Moniz Natural Swimming Pools is 33 km away.

                                  The accommodation comes with a TV and a private bathroom with shower and a hair dryer, while the kitchen has a dishwasher, an oven and a microwave. A toaster, a fridge and kitchenware are also offered, as well as a coffee machine and a kettle. All units have bed linen.

                                  Guests can relax in the garden at the property.

                                  Caminho Faja do Mar Beach is 1.9 km from the villa, while Girao Cape is 22 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Pôr do Sol 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 Arco da Calheta, Calheta · 9.59 km from centre

                                    8.7

                                     

                                    14 reviews

                                    Pôr do Sol by LovelyStay, a property with barbecue facilities, is set in Calheta, 1.2 km from Caminho Faja do Mar Beach, 22 km from Girao Cape, as well as 30 km from Marina do Funchal. The property is located 36 km from Porto Moniz Natural Swimming Pools, 28 km from Volcanic caves of São Vicente and 28 km from Pico dos Barcelos Viewpoint. The holiday home also offers free WiFi as well as a paid airport shuttle service.

                                    The holiday home is composed of 1 bedroom, a living room, a fully equipped kitchen, and 2 bathrooms. Towels and bed linen are featured in the holiday home. The accommodation is non-smoking.

                                    Madeira Casino is 30 km from the holiday home, while Funchal Ecological Park is 39 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

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

                                      10.0

                                       

                                      1 review

                                      With a stay at this holiday home in Calheta, you'll be within a 10-minute drive of Casa das Mudas Arts Center and Beachside Square. This holiday home is 19.1 mi (30.7 km) from Porto Moniz Natural Pools and 4.1 mi (6.6 km) from Laurisilva of Madeira.

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

                                        With a stay at Familia Teixeira House by Atlantic Holiday in Calheta, you'll be within a 10-minute drive of Casa das Mudas Arts Center and Beachside Square. This holiday home is 19.1 mi (30.7 km) from Porto Moniz Natural Pools and 4.1 mi (6.6 km) from Laurisilva of Madeira.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Apartamento 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 · 9.62 km from centre

                                          9.7

                                           

                                          28 reviews

                                          Breakfast available

                                          Situated in Arco da Calheta and only 1.3 km from Caminho Faja do Mar Beach, Apartamento do Sol features accommodation with mountain views, free WiFi and free private parking. With pool views, this accommodation offers a patio and a swimming pool. The property is non-smoking and is set 22 km from Girao Cape.

                                          The spacious apartment features 2 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 apartment also includes a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

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

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