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

Charming House Arco Da Calheta + Pool
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 · 8.37 km from centre

    9.6

     

    5 reviews

    Charming House Arco Da Calheta + Pool, a property with an indoor pool, is located in Arco da Calheta, 34 km from Porto Moniz Natural Swimming Pools, 34 km from Marina do Funchal, as well as 32 km from Pico dos Barcelos Viewpoint. The property is situated 34 km from Madeira Casino, 43 km from Funchal Ecological Park and 46 km from Arieiro Peak. The property is non-smoking and is set 25 km from Girao Cape.

    With free WiFi, this 2-bedroom holiday home offers a satellite TV, a washing machine and a fully equipped kitchen with an oven and microwave. The unit at the property features a shower and a dressing room. There is also a seating area and a fireplace.

    Cristiano Ronaldo Madeira International Airport is 52 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Casa Serena Apartments
    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 · 8.40 km from centre

      9.6

       

      99 reviews

      Offering mountain views, Casa Serena Apartments is an accommodation situated in Arco da Calheta, 1.5 km from Caminho Faja do Mar Beach and 22 km from Girao Cape. The property is located 31 km from Marina do Funchal, 36 km from Porto Moniz Natural Swimming Pools and 28 km from Volcanic caves of São Vicente. In good weather, guests are welcome to sit outside.

      The apartment provides guests with a balcony, sea views, a seating area, a TV, a fully equipped kitchen with an oven and a toaster, and a private bathroom with shower and a hair dryer. Free WiFi is accessible to all guests, while certain rooms have a terrace. At the apartment complex, every unit is fitted with bed linen and towels.

      Pico dos Barcelos Viewpoint is 29 km from the apartment, while Madeira Casino 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
      Refúgio do Lourinho
      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, Funchal · 8.40 km from centre

        9.2

         

        36 reviews

        Located in Funchal and only 25 km from Girao Cape, Refúgio do Lourinho provides accommodation with mountain views, free WiFi and free private parking. This holiday home offers air-conditioned accommodation with a balcony. The holiday home features a barbecue and a 24-hour front desk.

        The holiday home is equipped with 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. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. The property offers garden views.

        Guests at the holiday home can enjoy hiking nearby, or make the most of the garden.

        Marina do Funchal is 34 km from Refúgio do Lourinho, while Porto Moniz Natural Swimming Pools 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
        Casa Allegra 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 · 8.43 km from centre

          9.6

           

          25 reviews

          Situated in Arco da Calheta, Casa Allegra by LovelyStay offers accommodation with a private pool. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 2.9 km from Caminho Faja do Mar Beach.

          This air-conditioned villa comes with 2 bedrooms, a flat-screen TV, and a fully equipped kitchen.

          Guests can relax in the garden at the property.

          Girao Cape is 23 km from the villa, 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
          Fatious Villa
          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 · 8.47 km from centre

            Set in Arco da Calheta and only 1.4 km from Caminho Faja do Mar Beach, Fatious Villa offers accommodation with mountain views, free WiFi and free private parking. This villa features a private pool and a garden. The accommodation provides airport transfers, while a bicycle rental service is also available.

            The spacious villa comes with 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchen, and a balcony with sea views. A private entrance leads guests into the villa, where they can enjoy some wine or champagne. The property has an outdoor dining area.

            A car rental service is available at the villa.

            Girao Cape is 22 km from Fatious Villa, while Marina do Funchal is 30 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
            Little heaven Calheta Apartment
            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, Calheta · 8.47 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 Beachside Square. This apartment is 4.9 mi (7.9 km) from Church of Our Lady of Light and 5.3 mi (8.5 km) from Ponta Do Sol Beach.

              Compare price on Booking.com
              Compare price on Booking.com
              Primary image
              Little heaven Calheta Apartment
              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, Calheta · 8.47 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 Beachside Square. This apartment is 19.9 mi (32 km) from Porto Moniz Natural Pools and 4.9 mi (7.9 km) from Church of Our Lady of Light.

                Compare price on Booking.com
                Compare price on Booking.com
                Casa Bela Vista 2 bedrooms,Panoramic sea view
                Full StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Holiday home in Arco da Calheta · 8.47 km from centre

                  10.0

                   

                  1 review

                  Set 22 km from Girao Cape, 31 km from Marina do Funchal and 33 km from Porto Moniz Natural Swimming Pools, Casa Bela Vista 2 bedrooms, Panoramic sea view features accommodation located in Arco da Calheta. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 1.9 km from Caminho Faja do Mar Beach.

                  The holiday home features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a terrace with garden views. For added privacy, the accommodation features a private entrance.

                  Volcanic caves of São Vicente is 28 km from the holiday home, 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
                  Calheta Holiday Houses
                  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.48 km from centre

                    7.6

                     

                    52 reviews

                    Set in Arco da Calheta, 1.9 km from Caminho Faja do Mar Beach, Calheta Holiday Houses offers accommodation with free WiFi, a balcony or a patio and access to a garden and a year-round outdoor pool. The property features garden and inner courtyard views, and is 22 km from Girao Cape. The apartment also offers facilities for disabled guests.

                    The spacious apartment comes with 1 bedroom, 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 enjoy a meal on an outdoor dining area while overlooking the mountain views. For added privacy, the accommodation has a private entrance and soundproofing.

                    If you would like to discover the area, diving, fishing and hiking are possible in the surroundings and the apartment can arrange a car rental service.

                    Marina do Funchal is 31 km from Calheta Holiday Houses, 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
                    2 Bedroom Apartment in 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 · 8.48 km from centre

                      7.2

                       

                      6 reviews

                      Set in Arco da Calheta, 1.9 km from Caminho Faja do Mar Beach, 2 Bedroom Apartment in Calheta offers accommodation with free WiFi, a balcony or a patio and access to a garden and a year-round outdoor pool. The property has pool and garden views, and is 22 km from Girao Cape. The property is non-smoking and is located 31 km from Marina do Funchal.

                      The spacious apartment with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bidet. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

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

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Cozy Private Apartment 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.48 km from centre

                        Boasting garden views, Cozy Private Apartment Calheta offers accommodation with a terrace, around 1.5 km from Caminho Faja do Mar Beach. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is set 22 km from Girao Cape.

                        The apartment is composed of 1 separate bedroom, a fully equipped kitchen, and 1 bathroom.

                        Marina do Funchal is 30 km from Cozy Private Apartment Calheta, while Porto Moniz Natural Swimming Pools is 32 km from the property. Cristiano Ronaldo Madeira International Airport is 48 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Primary image
                        O Meu Sorriso Calheta Holiday Apartments
                        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, Calheta · 8.48 km from centre

                          Located in Calheta, O Meu Sorriso Calheta Holiday Apartments is within a 10-minute drive of Casa das Mudas Arts Center and Beachside Square. This apartment is 4.9 mi (7.8 km) from Church of Our Lady of Light and 5.2 mi (8.4 km) from Ponta Do Sol Beach.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Vila Cales e Chadas by Your Madeira Rentals
                          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.50 km from centre

                            Situated in Arco da Calheta and only 3 km from Caminho Faja do Mar Beach, Vila Cales e Chadas by Your Madeira Rentals features accommodation with mountain views, free WiFi and free private parking. The property has pool and garden views, and is 23 km from Girao Cape. The property is non-smoking and is located 31 km from Porto Moniz Natural Swimming Pools.

                            The spacious holiday home features 1 bedroom, 4 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. The air-conditioned unit at the property features a shower and a dressing room. The property has an outdoor dining area.

                            Guests can relax in the garden at the property.

                            Marina do Funchal is 32 km from the holiday home, while Volcanic caves of São Vicente is 29 km from the property. The nearest airport is Cristiano Ronaldo Madeira International Airport, 50 km from Vila Cales e Chadas by Your Madeira Rentals.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Refugio Do Lourinho
                            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, Florenças · 8.50 km from centre

                              8.0

                               

                              1 review

                              Set in Florenças and only 25 km from Girao Cape, Refugio Do Lourinho offers accommodation with sea views, free WiFi and free private parking. This holiday home provides air-conditioned accommodation with a balcony. The property is non-smoking and is located 32 km from Porto Moniz Natural Swimming Pools.

                              The holiday home comes with 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer and free toiletries. A TV with cable channels is featured. For added privacy, the accommodation features a private entrance.

                              Guests can also relax in the garden.

                              Marina do Funchal is 34 km from Refugio Do Lourinho, while Volcanic caves of São Vicente is 31 km away. Cristiano Ronaldo Madeira International Airport is 52 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Room
                              Eco Faja Villas
                              Full StarFull 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 · 8.50 km from centre

                                Breakfast available

                                Located in Calheta, Eco Faja Villas is in a rural location, within a 10-minute drive of Casa das Mudas Arts Center and Beachside Square. This beach villa is 5.3 mi (8.5 km) from Ponta Do Sol Beach and 5.3 mi (8.6 km) from Church of Our Lady of Light.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Eco Fajã Villas
                                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 · 8.50 km from centre

                                  Situated in Arco da Calheta and only 1.4 km from Caminho Faja do Mar Beach, Eco Fajã Villas features accommodation with sea views, free WiFi and free private parking. There is a private entrance at the villa for the convenience of those who stay. The villa has family rooms.

                                  The villa complex will provide guests with air-conditioned units with a wardrobe, a coffee machine, a dishwasher, an oven, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. A microwave, a toaster and fridge are also available in the kitchen, as well as a kettle. At the villa complex, every unit comes with bed linen and towels.

                                  A selection of options including local specialities, fruits and juice is available for breakfast. In the warmer months, you can make use of the barbecue facilities and dine on the private patio.

                                  Guests can make the most of the garden, infinity pool and yoga classes on offer at the villa. Guests at Eco Fajã Villas will be able to enjoy activities in and around Arco da Calheta, like snorkelling.

                                  Girao Cape is 22 km from the accommodation, while Marina do Funchal is 30 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 Lourinho
                                  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 · 8.51 km from centre

                                    Located in Calheta, 25 km from Girao Cape and 34 km from Porto Moniz Natural Swimming Pools, Villa Lourinho provides air-conditioned accommodation with a balcony and free WiFi. The property features garden and quiet street views, and is 32 km from Volcanic caves of São Vicente. The property is non-smoking and is situated 34 km from Marina do Funchal.

                                    The holiday home is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchenette, and a terrace with sea views. Guests can take in the views of the mountain from the patio, which also has outdoor furniture. The accommodation offers a fireplace.

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

                                    Guests at the holiday home can enjoy hiking nearby, or make the most of the garden.

                                    Pico dos Barcelos Viewpoint is 32 km from Villa Lourinho, while Madeira Casino is 34 km away. The nearest airport is Cristiano Ronaldo Madeira International Airport, 52 km from the accommodation.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Quinta Golfinho - Villa Palmeira
                                    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.51 km from centre

                                      Set in Arco da Calheta in the Madeira Archipelago region, Quinta Golfinho - Villa Palmeira has a terrace. The property is located 22 km from Girao Cape, 30 km from Marina do Funchal and 33 km from Porto Moniz Natural Swimming Pools. Free WiFi is available throughout the property and Caminho Faja do Mar Beach is 1.2 km away.

                                      The apartment features 1 bedroom, a TV with cable channels, a fully equipped kitchen with a fridge and a stovetop, and 1 bathroom with a shower. The accommodation is non-smoking.

                                      Golfing, diving and fishing are possible within the area, and the apartment offers water sports facilities.

                                      Volcanic caves of São Vicente is 28 km from Quinta Golfinho - Villa Palmeira, while Pico dos Barcelos Viewpoint is 28 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Holoiday home Casa Estrelizia
                                      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.51 km from centre

                                        Situated in Arco da Calheta in the Madeira Archipelago region, Holoiday home Casa Estrelizia has a terrace. It is set 22 km from Girao Cape and provides a shared kitchen. The property is non-smoking and is located 1.2 km from Caminho Faja do Mar Beach.

                                        With free WiFi, this 1-bedroom holiday home features a cable TV and a kitchen with a dishwasher and microwave.

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

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Haus In Arco Da Calheta Mit Garten Und Meerblick
                                        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, Estreito da Calheta · 8.51 km from centre

                                          Boasting accommodation with a private pool, garden view and a balcony, Haus In Arco Da Calheta Mit Garten Und Meerblick is situated in Estreito da Calheta. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 2.9 km from Caminho Faja do Mar Beach.

                                          The holiday home consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a shower. Towels and bed linen are offered in the holiday home.

                                          Guests can also relax in the garden.

                                          Girao Cape is 23 km from the holiday home, 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
                                          tripadvisorHG