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 do Prendinha by Horizon View 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.

Holiday home in Calheta, Ponta do Pargo · 6.07 km from centre

    8.5

     

    53 reviews

    Located in Ponta do Pargo and only 21 km from Porto Moniz Natural Swimming Pools, Casa do Prendinha by Horizon View Madeira provides accommodation with mountain views, free WiFi and free private parking. The property features garden views and is 47 km from Marina do Funchal and 45 km from Pico dos Barcelos Viewpoint. The property is non-smoking and is situated 38 km from Girao Cape.

    The holiday home is equipped with 3 bedrooms, 3 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 holiday home also offers a balcony that doubles up as an outdoor dining area.

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

    The nearest airport is Cristiano Ronaldo Madeira International Airport, 65 km from Casa do Prendinha by Horizon View Madeira.

    Compare price on Booking.com
    Compare price on Booking.com
    Peace Haven
    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 · 6.07 km from centre

      9.1

       

      69 reviews

      Featuring a garden, private pool and mountain views, Peace Haven is set in Calheta. This beachfront property offers access to free WiFi and free private parking. The accommodation offers airport transfers, while a car rental service is also available.

      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 balcony with sea views. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits. This apartment is allergy-free and non-smoking.

      Guests can also relax on the sun terrace.

      Calheta Beach is 1.4 km from the apartment, while Girao Cape is 24 km away. Cristiano Ronaldo Madeira International Airport is 51 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Ricardo House, a Home in 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 in Calheta · 6.07 km from centre

        Located in Calheta and only 2.4 km from Calheta Beach, Ricardo House, a Home in Madeira provides accommodation with mountain views, free WiFi and free private parking. This recently renovated villa is located 25 km from Girao Cape and 28 km from Porto Moniz Natural Swimming Pools. The property is non-smoking and is set 33 km from Marina do Funchal.

        The villa comes with 1 bedroom, 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 views of the pool from the balcony, 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 villa.

        Volcanic caves of São Vicente is 31 km from Ricardo House, a Home in Madeira, while Pico dos Barcelos Viewpoint is 31 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
        Elegant House in Calheta, 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 Calheta · 6.08 km from centre

          Located in Calheta, 2.2 km from Calheta Beach and 25 km from Girao Cape, Elegant House in Calheta, Sea View provides air-conditioned accommodation with a balcony and free WiFi. The property is situated 33 km from Marina do Funchal, 31 km from Volcanic caves of São Vicente and 31 km from Pico dos Barcelos Viewpoint. The property is non-smoking and is set 30 km from Porto Moniz Natural Swimming Pools.

          The holiday home comes with 3 bedrooms, a fully equipped kitchen with an oven and a microwave, and 3 bathrooms with a shower, a hair dryer and a washing machine. Towels and bed linen are provided in the holiday home.

          Madeira Casino is 33 km from the holiday home, while Funchal Ecological Park is 42 km away. Cristiano Ronaldo Madeira International Airport is 52 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Quiet Cozy Apt MQ2 & Near Beach & Mountain 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 Calheta · 6.08 km from centre

            8.8

             

            31 reviews

            Offering garden views, Quiet Cozy Apt MQ2 & Near Beach & Mountain View is an accommodation set in Calheta, 24 km from Girao Cape and 32 km from Porto Moniz Natural Swimming Pools. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 1.3 km from Calheta Beach.

            The apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with mountain views. This apartment also comes with a patio that doubles up as an outdoor dining area. Additional in-room amenities include wine or champagne.

            Marina do Funchal is 33 km from the apartment, while Volcanic caves of São Vicente is 30 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Plaza Bay Luxury Apartment with Swimming Pool
            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 · 6.08 km from centre

              8.6

               

              15 reviews

              Set 24 km from Girao Cape, 32 km from Porto Moniz Natural Swimming Pools and 33 km from Marina do Funchal, Plaza Bay Luxury Apartment with Swimming Pool features accommodation located in Calheta. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 1.4 km from Calheta Beach.

              The spacious apartment has 2 bedrooms, a TV with cable channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

              Guests at the apartment will be able to enjoy activities in and around Calheta, like cycling.

              Volcanic caves of São Vicente is 31 km from Plaza Bay Luxury Apartment with Swimming Pool, while Pico dos Barcelos Viewpoint is 31 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away.

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

              Apartment in Calheta · 6.10 km from centre

                10.0

                 

                1 review

                Located in Calheta and only 2.4 km from Calheta Beach, Green House provides accommodation with mountain views, free WiFi and free private parking. With garden views, this accommodation features a balcony. The accommodation offers airport transfers, while a car rental service is also available.

                The apartment 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. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

                Guests can also relax in the garden.

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

                Compare price on Booking.com
                Compare price on Booking.com
                Room
                Casa Mozart I in Estreito 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.

                Villa property in Calheta · 6.10 km from centre

                  With a stay at this villa in Calheta (Estrela da Calheta), you'll be within a 15-minute drive of Casa das Mudas Arts Center and Beachside Square. This villa is 5.4 mi (8.8 km) from Laurisilva of Madeira and 6.2 mi (9.9 km) from Church of Our Lady of Light.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Apartamento Vale e Mar
                  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 · 6.12 km from centre

                    9.2

                     

                    18 reviews

                    Situated in Calheta and only 1.4 km from Calheta Beach, Apartamento Vale e Mar features accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation provides a balcony and a swimming pool. The property is non-smoking and is located 24 km from Girao Cape.

                    The spacious apartment features 2 bedrooms, a flat-screen TV with satellite channels and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. 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.

                    Guests can relax in the garden at the property.

                    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
                    Vargem Mar in 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.

                    Apartment in Calheta · 6.12 km from centre

                      8.5

                       

                      2 reviews

                      Set in Calheta and only 1.3 km from Calheta Beach, Vargem Mar in Calheta offers accommodation with mountain views, free WiFi and free private parking. With garden views, this accommodation features a swimming pool. The property is non-smoking and is situated 24 km from Girao Cape.

                      The spacious apartment with a balcony and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with a shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

                      A car rental service and a private beach area are available at the apartment, and guests can go cycling in the surroundings.

                      Porto Moniz Natural Swimming Pools is 32 km from Vargem Mar in Calheta, while Marina do Funchal is 33 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away, and the property offers a paid airport shuttle service.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Horizon Glow II by Zest & Guest
                      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, Ponta do Pargo · 6.13 km from centre

                        9.0

                         

                        16 reviews

                        Set in Ponta do Pargo, 21 km from Porto Moniz Natural Swimming Pools and 38 km from Girao Cape, Horizon Glow II by Zest & Guest offers air conditioning. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is situated 47 km from Marina do Funchal.

                        The apartment with a terrace and sea views has 1 bedroom, a living room, a TV, an equipped kitchen with a dishwasher and a microwave, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. The property offers mountain views.

                        Volcanic caves of São Vicente is 37 km from Horizon Glow II by Zest & Guest, while Pico dos Barcelos Viewpoint is 44 km from the property. Cristiano Ronaldo Madeira International Airport is 62 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Charming Calheta Plaza Penthouse
                        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 · 6.13 km from centre

                          9.3

                           

                          36 reviews

                          Situated in Calheta and only 1.5 km from Calheta Beach, Charming Calheta Plaza Penthouse features accommodation with mountain views, free WiFi and free private parking. This apartment offers air-conditioned accommodation with a balcony. The property is non-smoking and is set 24 km from Girao Cape.

                          The spacious apartment features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can take in the views of the garden from the patio, which also has outdoor furniture.

                          Guests can enjoy the outdoor swimming pool and garden at the apartment.

                          Porto Moniz Natural Swimming Pools is 33 km from Charming Calheta Plaza Penthouse, 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
                          Horizon Glow
                          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 · 6.13 km from centre

                            8.4

                             

                            11 reviews

                            Located 21 km from Porto Moniz Natural Swimming Pools, Horizon Glow provides accommodation with free WiFi and free private parking. The property is around 38 km from Girao Cape, 47 km from Marina do Funchal and 37 km from Volcanic caves of São Vicente. Pico dos Barcelos Viewpoint is 44 km from the apartment.

                            The apartment with a balcony and sea views features 1 bedroom, a living room, a TV, an equipped kitchen with a microwave and a toaster, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment.

                            Cristiano Ronaldo Madeira International Airport is 62 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Calheta, Sun, Sea & Pool
                            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 · 6.13 km from centre

                              Situated in Calheta, Calheta, Sun, Sea & Pool features accommodation with private pool, free WiFi and free private parking for guests who drive. The property is set 24 km from Girao Cape, 29 km from Porto Moniz Natural Swimming Pools and 32 km from Marina do Funchal. The property is non-smoking and is located 1.4 km from Calheta Beach.

                              Featuring a balcony and garden views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and a bath. For added privacy, the accommodation features a private entrance.

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

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Pleasant Apartment with Private Pool in Lombo Do Doutor - 50 m²
                              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 · 6.15 km from centre

                                8.3

                                 

                                3 reviews

                                Pleasant Apartment with Private Pool in Lombo Do Doutor - 50 m², a property with an outdoor swimming pool, a garden and a terrace, is located in Calheta, 24 km from Girao Cape, 32 km from Porto Moniz Natural Swimming Pools, as well as 32 km from Marina do Funchal. The property has pool and garden views, and is 1 km from Calheta Beach. The apartment also provides free WiFi, free private parking and facilities for disabled guests.

                                The apartment features 2 bedrooms, a TV with satellite channels, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

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

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Primary image
                                Villa Montemar
                                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.

                                Cottage in Calheta · 6.23 km from centre

                                  10.0

                                   

                                  1 review

                                  Located in Calheta, this cottage is within a 5-minute drive of Ponta do Pargo Lighthouse and Levada Pedregal. This cottage is 29.3 mi (47.2 km) from Funchal Marina and 3.6 mi (5.8 km) from Laurisilva of Madeira.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Room
                                  Golden Coast A by Homie
                                  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 · 6.26 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 Laurisilva of Madeira. This apartment is 6.2 mi (10 km) from Paul do Mar Beach and 6.6 mi (10.6 km) from Beachside Square.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Golden Coast by Homie
                                    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 · 6.26 km from centre

                                      8.7

                                       

                                      6 reviews

                                      Located within 1.6 km of Calheta Beach and 24 km of Girao Cape in Calheta, Golden Coast by Homie provides accommodation with seating area. The property features mountain views and is 28 km from Porto Moniz Natural Swimming Pools and 33 km from Marina do Funchal. The accommodation offers airport transfers, while a car rental service is also available.

                                      Each unit comes with air conditioning, a flat-screen TV, washing machine and kettle, as well as a kitchen. All units are fitted with a coffee machine, a private bathroom and free WiFi, while selected rooms include a balcony and some have sea views. At the apartment complex, all units come with bed linen and towels.

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

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Room
                                      Golden Coast B by Homie
                                      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 · 6.26 km from centre

                                        Located in Calheta, this apartment is a 1-minute drive from Casa das Mudas Arts Center and 10 minutes from Laurisilva of Madeira. This apartment is 6.2 mi (10 km) from Paul do Mar Beach and 6.6 mi (10.7 km) from Beachside Square.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        26 Steps
                                        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 · 6.28 km from centre

                                          9.6

                                           

                                          27 reviews

                                          Situated in Calheta, 26 Steps features accommodation with private pool, free WiFi and free private parking for guests who drive. This holiday home provides air-conditioned accommodation with a patio. The property is non-smoking and is located 26 km from Girao Cape.

                                          The holiday home with a balcony and pool views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchenette with an oven and a fridge, and 1 bathroom with a shower. Towels and bed linen are available in the holiday home. The property has an outdoor dining area.

                                          Guests can relax in the garden at the property.

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

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