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 das Amoreiras by YMR
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.41 km from centre

    9.4

     

    5 reviews

    Set in Arco da Calheta, 1.1 km from Caminho Faja do Mar Beach and 21 km from Girao Cape, Casa das Amoreiras by YMR offers spacious air-conditioned accommodation with a terrace and free WiFi. The property features mountain and pool views, and is 30 km from Marina do Funchal. The property is non-smoking and is situated 35 km from Porto Moniz Natural Swimming Pools.

    This holiday home is fitted with 3 bedrooms, a kitchen with a dishwasher and a microwave, a flat-screen TV, a seating area and 3 bathrooms equipped with a bath. Guests can take in the views of the sea from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

    Guests can enjoy the outdoor swimming pool and garden at the holiday home.

    Volcanic caves of São Vicente is 28 km from Casa das Amoreiras by YMR, while Pico dos Barcelos Viewpoint is 28 km away. Cristiano Ronaldo Madeira International Airport is 48 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Dachterrasse sonnig und perfekte Aussicht apt
    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.41 km from centre

      Set in Arco da Calheta in the Madeira Islands region, Dachterrasse sonnig und perfekte Aussicht apt has a terrace and sea views. Guests staying at this apartment have access to a balcony. Girao Cape is 21 km from the apartment and Marina do Funchal is 30 km away.

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

      Caminho Faja do Mar Beach is less than 1 km from the apartment, while Madalena do Mar Beach is 2 km from the property. Cristiano Ronaldo Madeira International Airport is 48 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Charm Penthouse Ocean View
      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.41 km from centre

        8.3

         

        3 reviews

        Situated in Calheta in the Madeira Archipelago region, with Caminho Faja do Mar Beach nearby, Charm Penthouse Ocean View features accommodation with free WiFi and free private parking. The property is located 30 km from Marina do Funchal, 35 km from Porto Moniz Natural Swimming Pools and 28 km from Volcanic caves of São Vicente. The property is non-smoking and is set 21 km from Girao Cape.

        The spacious apartment features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a balcony with garden views.

        Pico dos Barcelos Viewpoint is 28 km from the apartment, while Madeira Casino 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
        Casa Torbit, Apartment in Arco da 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.

        Apartment in Arco da Calheta · 9.43 km from centre

          8.7

           

          3 reviews

          Offering a garden and mountain view, Casa Torbit, Apartment in Arco da Calheta is located in Arco da Calheta, 22 km from Girao Cape and 31 km from Marina do Funchal. The property is situated 36 km from Porto Moniz Natural Swimming Pools, 29 km from Volcanic caves of São Vicente and 29 km from Pico dos Barcelos Viewpoint. Free WiFi is available throughout the property and Caminho Faja do Mar Beach is 1.7 km away.

          The apartment with a balcony 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. The accommodation is non-smoking.

          A car rental service is available at the apartment, while hiking can be enjoyed nearby.

          Madeira Casino is 30 km from Casa Torbit, Apartment in Arco da Calheta, while Funchal Ecological Park is 40 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Villa Rubydom
          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 Calheta · 9.43 km from centre

            8.9

             

            18 reviews

            Villa Rubydom is located in Calheta and features a private pool, a kitchen and sea views. Guests may enjoy free WiFi.

            The villa has a cable flat-screen TV and a living room.

            Guests can relax in the garden at the property.

            Funchal is 31 km from the villa, while São Vicente is 30 km from the property. Cristiano Ronaldo Madeira International Airport is 47 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            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 4.3 mi (7 km) from Laurisilva of Madeira and 4.6 mi (7.4 km) from Church of Our Lady of Light.

                  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

                       

                      6 reviews

                      Set in Arco da Calheta and only less than 1 km from Caminho Faja do Mar Beach, Villa Calheta Charm by Villa Plus offers accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 22 km from Girao Cape. The property is non-smoking and is situated 30 km from Marina do Funchal.

                      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.

                      Guests can enjoy the outdoor swimming pool at the villa.

                      Porto Moniz Natural Swimming Pools is 35 km from Villa Calheta Charm by Villa Plus, 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
                      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.2

                           

                          9 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

                                    8.9

                                     

                                    67 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 21 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
                                        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.9

                                           

                                          21 reviews

                                          Villa Bali is situated in Arco da Calheta and has a private pool and mountain views. The property features pool and garden views, and is 2 km from Caminho Faja do Mar Beach. The villa features rooms with air conditioning, free private parking and free WiFi.

                                          The villa provides guests with a balcony, sea views, a seating area, cable flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, 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 villa complex, units have bed linen and towels.

                                          A car rental service is available at the villa.

                                          Girao Cape is 22 km from Villa Bali, while Marina do Funchal 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
                                          tripadvisorHG