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

Franco's House, mar e serra
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Calheta, Estreito da Calheta · 5.36 km from centre

    9.2

     

    5 reviews

    Featuring mountain views, Franco's House, mar e serra provides accommodation with a balcony, around 30 km from Porto Moniz Natural Swimming Pools. The property is located 36 km from Marina do Funchal, 33 km from Volcanic caves of São Vicente and 33 km from Pico dos Barcelos Viewpoint. Free WiFi is available throughout the property and Girao Cape is 27 km away.

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

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

    Compare price on Booking.com
    Compare price on Booking.com
    Franco's House II, Mar e Serra
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Apartment in Calheta, Estreito da Calheta · 5.36 km from centre

      9.0

       

      1 review

      Set 30 km from Porto Moniz Natural Swimming Pools, 36 km from Marina do Funchal and 33 km from Volcanic caves of São Vicente, Franco's House II, Mar e Serra provides accommodation 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 27 km from Girao Cape.

      The apartment is composed of 1 bedroom, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided.

      Guests at the apartment will be able to enjoy activities in and around Estreito da Calheta, like walking tours.

      Pico dos Barcelos Viewpoint is 33 km from Franco's House II, Mar e Serra, while Madeira Casino is 35 km away. Cristiano Ronaldo Madeira International Airport is 54 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Room
      Casa Teixeira 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.

      Apartment in Calheta · 5.38 km from centre

        With a stay at this apartment in Calheta, you'll be within a 15-minute drive of Casa das Mudas Arts Center and Eglise de Faja da Ovelha. This apartment is 4.9 mi (7.9 km) from Paul do Mar Beach and 6.8 mi (11 km) from Church of Our Lady of Light.

        Compare price on Booking.com
        Compare price on Booking.com
        Casa Darcey 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 Calheta, Estreito da Calheta · 5.41 km from centre

          8.0

           

          2 reviews

          Situated in Estreito da Calheta and only 3 km from Calheta Beach, Casa Darcey by Your Madeira Rentals features accommodation with sea views, free WiFi and free private parking. With garden views, this accommodation provides a balcony. The property is non-smoking and is located 25 km from Girao Cape.

          This holiday home has 2 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 3 bathrooms fitted with a bidet. Guests can take in the views of the mountain from the terrace, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and is protected by full-day security.

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

          Porto Moniz Natural Swimming Pools is 30 km from Casa Darcey by Your Madeira Rentals, while Marina do Funchal is 34 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Vila Da Luz 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.

          Villa in Calheta, Estreito da Calheta · 5.41 km from centre

            9.5

             

            8 reviews

            Located in Estreito da Calheta and only 25 km from Girao Cape, Vila Da Luz Calheta provides accommodation with mountain views, free WiFi and free private parking. The property was built in 2015 and features air-conditioned accommodation with a balcony. The property is soundproof and is set 30 km from Porto Moniz Natural Swimming Pools.

            The spacious villa is equipped with 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with sea views. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and chocolates or cookies. This villa is allergy-free and non-smoking.

            Guests can swim in the infinity pool, relax in the garden, or go cycling.

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

            Compare price on Booking.com
            Compare price on Booking.com
            Sunny Ocean View Villa - Calma
            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 Calheta, Estreito da Calheta · 5.41 km from centre

              9.7

               

              3 reviews

              Breakfast available

              Situated in Estreito da Calheta and only 25 km from Girao Cape, Sunny Ocean View Villa - Calma features accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation offers a terrace and a swimming pool. The property is non-smoking and is set 28 km from Porto Moniz Natural Swimming Pools.

              The villa has 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. This villa also comes with a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

              Guests at the villa can make the most of yoga classes offered in-house. A car rental service is available at Sunny Ocean View Villa - Calma.

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

              Compare price on Booking.com
              Compare price on Booking.com
              Paradise Point Sea & Mountain 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 Calheta, Estreito da Calheta · 5.50 km from centre

                10.0

                 

                1 review

                Boasting accommodation with a private pool, Paradise Point Sea & Mountain view is situated in Estreito da Calheta. The property is set 29 km from Porto Moniz Natural Swimming Pools, 36 km from Marina do Funchal and 33 km from Volcanic caves of São Vicente. Free WiFi is available throughout the property and Girao Cape is 27 km away.

                Featuring a terrace with sea views, this holiday home also comes with a flat-screen TV, a well-equipped kitchen with a microwave, a toaster and a fridge, as well as 2 bathrooms with a shower and a hair dryer. The property has an outdoor dining area.

                Pico dos Barcelos Viewpoint is 33 km from the holiday home, while Madeira Casino is 35 km from the property. Cristiano Ronaldo Madeira International Airport is 54 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Adega do Avô 2 Madeira
                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 Calheta, Estreito da Calheta · 5.50 km from centre

                  Offering barbecue facilities and mountain view, Adega do Avô 2 Madeira is located in Estreito da Calheta, 25 km from Girao Cape and 30 km from Porto Moniz Natural Swimming Pools. This property offers access to a terrace and free private parking. The property is non-smoking and is situated 2.7 km from Calheta Beach.

                  With free WiFi, this country house features a cable flat-screen TV, a washing machine and a fully equipped kitchen with an oven and microwave. Guests can take in the views of the sea from the patio, which also has outdoor furniture.

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

                  Compare price on Booking.com
                  Compare price on Booking.com
                  northsouthviescasinha
                  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 Ponta do Pargo, Calheta · 5.55 km from centre

                    9.5

                     

                    27 reviews

                    Situated in Calheta and only 21 km from Porto Moniz Natural Swimming Pools, northsouthviescasinha features accommodation with garden views, free WiFi and free private parking. The property is around 47 km from Marina do Funchal, 37 km from Volcanic caves of São Vicente and 44 km from Pico dos Barcelos Viewpoint. The property is non-smoking and is set 38 km from Girao Cape.

                    This holiday home features 2 bedrooms, a kitchenette with kitchenware, a flat-screen TV, a seating area and 1 bathroom with an a bath or shower.

                    Guests can relax in the garden at the property.

                    The nearest airport is Cristiano Ronaldo Madeira International Airport, 65 km from the holiday home.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Casa Serrão
                    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 · 5.79 km from centre

                      9.0

                       

                      2 reviews

                      Set in Calheta and only 21 km from Porto Moniz Natural Swimming Pools, Casa Serrão offers accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation provides a terrace. The property is non-smoking and is located 37 km from Girao Cape.

                      The spacious holiday home features 2 bedrooms, a flat-screen TV with cable channels, a fully equipped kitchen with a microwave and a fridge, and 1 bathroom with an a bath or shower. There is also a seating area and a fireplace.

                      The holiday home also has outdoor fireplace and a picnic area for a day out in the open.

                      Marina do Funchal is 46 km from the holiday home, while Pico dos Barcelos Viewpoint is 44 km away. The nearest airport is Cristiano Ronaldo Madeira International Airport, 64 km from Casa Serrão.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Casa de Campo Serrão
                      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.

                      Country house in Calheta · 5.79 km from centre

                        7.0

                         

                        1 review

                        Providing barbecue facilities, Casa de Campo Serrão provides accommodation in Calheta. Featuring mountain and garden views, this country house also offers free WiFi. Outdoor seating is also available at the country house.

                        The spacious country house is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a patio with sea views. For added privacy, the accommodation features a private entrance.

                        Guests at Casa de Campo Serrão can enjoy hiking nearby, or make the most of the garden.

                        Cristiano Ronaldo Madeira International Airport is 62 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Da Flat
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Apartment in Calheta · 5.79 km from centre

                          Situated in Calheta and only 2.2 km from Calheta Beach, Da Flat features accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation provides a terrace. The property is non-smoking and is located 24 km from Girao Cape.

                          The spacious apartment has 2 bedrooms, a flat-screen TV and a fully equipped kitchenette that provides guests with an oven, a microwave, a washing machine, a toaster and a fridge. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

                          Porto Moniz Natural Swimming Pools is 29 km from the apartment, while Marina do Funchal is 33 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Apartment Antonette
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Apartment in Calheta · 5.81 km from centre

                            9.5

                             

                            16 reviews

                            Situated in Calheta in the Madeira Archipelago region, Apartment Antonette has a balcony. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 2.2 km from Calheta Beach.

                            The spacious apartment is fitted with 1 separate bedroom, 1 bathroom, a fully equipped kitchenette with a dining area and oven, and a living room with a flat-screen TV. Towels and bed linen are offered in the apartment.

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

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

                            Apartment in Calheta · 5.84 km from centre

                              9.4

                               

                              20 reviews

                              Situated in Calheta and only 1.7 km from Calheta Beach, Por Do Sol features accommodation with sea views, free WiFi and free private parking. With garden views, this accommodation offers a balcony and a swimming pool. The property is non-smoking and is set 24 km from Girao Cape.

                              The spacious apartment has 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. This apartment also includes a terrace that doubles up as an outdoor dining area.

                              Porto Moniz Natural Swimming Pools is 32 km from the apartment, while Marina do Funchal is 33 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Apartment II Estrela 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 Calheta · 5.84 km from centre

                                9.0

                                 

                                1 review

                                Located 24 km from Girao Cape, 29 km from Porto Moniz Natural Swimming Pools and 33 km from Marina do Funchal, Apartment II Estrela da Calheta provides accommodation set in Calheta. The property is around 31 km from Volcanic caves of São Vicente, 31 km from Pico dos Barcelos Viewpoint and 32 km from Madeira Casino. The property is non-smoking and is situated 2 km from Calheta Beach.

                                With free WiFi, this 1-bedroom apartment features a flat-screen TV and a kitchenette with a microwave and toaster. Towels and bed linen are available in the apartment.

                                Funchal Ecological Park is 41 km from the apartment, while Arieiro Peak is 44 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Sunset Star with 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.

                                Apartment in Calheta · 5.84 km from centre

                                  8.9

                                   

                                  251 reviews

                                  Situated in Calheta within 2 km of Calheta Beach and 25 km of Girao Cape, Sunset Star with Sea View features rooms with free WiFi. The property is around 31 km from Porto Moniz Natural Swimming Pools, 33 km from Marina do Funchal and 31 km from Volcanic caves of São Vicente. Staff on-site can arrange a shuttle service.

                                  The apartment provides guests with a terrace, sea views, a seating area, cable flat-screen TV, a fully equipped kitchenette with a microwave and a fridge, and a private bathroom with shower and a hair dryer. Units are fitted with a balcony boasting outdoor furniture. At the apartment complex, each unit includes bed linen and towels.

                                  Pico dos Barcelos Viewpoint is 31 km from the apartment, while Madeira Casino is 33 km away. Cristiano Ronaldo Madeira International Airport is 52 km from the property, and the property offers a paid airport shuttle service.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Sunset Star II With 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.

                                  Apartment in Calheta · 5.86 km from centre

                                    7.8

                                     

                                    33 reviews

                                    Offering sea views, Sunset Star II With Sea View is an accommodation set in Calheta, 2 km from Calheta Beach and 25 km from Girao Cape. The property is located 31 km from Porto Moniz Natural Swimming Pools, 33 km from Marina do Funchal and 31 km from Volcanic caves of São Vicente. Guests can access the apartment via private entrance.

                                    Each unit has a microwave, toaster, a coffee machine, as well as a fridge and kettle. Featuring a private bathroom with a shower and a hair dryer, units at the apartment complex also feature free WiFi, while some rooms also feature a balcony. At the apartment complex, units come with bed linen and towels.

                                    Pico dos Barcelos Viewpoint is 31 km from the apartment, while Madeira Casino is 33 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

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

                                    Apartment in Calheta, Estreito da Calheta · 5.86 km from centre

                                      8.2

                                       

                                      171 reviews

                                      Mountain View Star is set in Estreito da Calheta, 2 km from Calheta Beach, 25 km from Girao Cape, as well as 31 km from Porto Moniz Natural Swimming Pools. The property is located 33 km from Marina do Funchal, 31 km from Volcanic caves of São Vicente and 31 km from Pico dos Barcelos Viewpoint. The apartment offers mountain views, a sun terrace, and free WiFi is available throughout the property.

                                      Each unit comes with a sofa, a seating area, a flat-screen TV with cable channels, a well-fitted kitchenette with a dining area, and a private bathroom with a hair dryer. A microwave, a stovetop and kitchenware are also featured, as well as a kettle. At the apartment complex, the units come with bed linen and towels.

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

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Bela Vista 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.

                                      Apartment in Calheta, Venda do Atalhinho · 5.86 km from centre

                                        9.6

                                         

                                        35 reviews

                                        Set in Venda do Atalhinho and only 1.9 km from Calheta Beach, Bela Vista Sea View offers accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation features a terrace. The property is non-smoking and is situated 25 km from Girao Cape.

                                        This apartment is fitted with 3 bedrooms, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 2 bathrooms fitted with a bath. Towels and bed linen are offered in the apartment. The property offers garden views.

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

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Villa Atlantic Charm
                                        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, Venda do Atalhinho · 5.86 km from centre

                                          10.0

                                           

                                          8 reviews

                                          Featuring air-conditioned accommodation with a private pool, Villa Atlantic Charm is set in Venda do Atalhinho. This property offers access to a balcony and free private parking. The property is non-smoking and is located 1.8 km from Calheta Beach.

                                          The villa is fitted with 3 bedrooms, 4 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with garden views. The property has an outdoor dining area.

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

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