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

VALE MAR 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.

Guest house in Madeira Island, Ribeira Brava · 18.25 km from centre

    7.7

     

    1,225 reviews

    Offering a shared lounge and inner courtyard view, VALE MAR Guest is set in Ribeira Brava, 10 km from Girao Cape and 19 km from Marina do Funchal. The property features mountain and city views, and is 600 metres from Ribeira Brava Beach. Featuring family rooms, this property also provides guests with a sun terrace.

    At the guest house, all units come with a wardrobe. The units are fitted with a kettle, a flat-screen TV, a safety deposit box and free WiFi, while selected rooms here will provide you with a balcony and some have sea views. The units feature a private bathroom, a hair dryer and bed linen.

    A minimarket is available at the guest house.

    Porto Moniz Natural Swimming Pools is 34 km from the guest house, while Santana's Traditional Houses is 43 km away. Cristiano Ronaldo Madeira International Airport is 37 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Nature Brava Stay
    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.

    Guest house in Madeira Island, Ribeira Brava · 18.27 km from centre

      10.0

       

      11 reviews

      Breakfast available

      Situated in Ribeira Brava, 800 metres from Ribeira Brava Beach, Nature Brava Stay features recently renovated accommodation with free WiFi and a garden. With garden views, this accommodation provides a balcony. The property is non-smoking and is located 10 km from Girao Cape.

      The guest house features 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with mountain views. A private entrance leads guests into the guest house, where they can enjoy some fruits and chocolates or cookies. The property has an outdoor dining area.

      Guests at the guest house will be able to enjoy activities in and around Ribeira Brava, like walking tours. The guest house has a picnic area where you can spend a day out in the open.

      Marina do Funchal is 19 km from Nature Brava Stay, while Porto Moniz Natural Swimming Pools is 34 km away. Cristiano Ronaldo Madeira International Airport is 37 km from the property, and the property offers a paid airport shuttle service.

      Compare price on Booking.com
      Compare price on Booking.com
      Casa Conceição
      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 Madeira Island, Ribeira Brava · 18.28 km from centre

        9.0

         

        28 reviews

        Casa Conceição, a property with barbecue facilities, is situated in Ribeira Brava, 1.1 km from Ribeira Brava Beach, 10 km from Girao Cape, as well as 19 km from Marina do Funchal. This property offers access to a patio, free private parking and free WiFi. Volcanic caves of São Vicente is 17 km away and Pico dos Barcelos Viewpoint is 17 km from the holiday home.

        The holiday home provides guests with a terrace, city views, a seating area, satellite flat-screen TV, a fully equipped kitchen with an oven and a microwave, and a private bathroom with bidet and a hair dryer. A toaster, a fridge and stovetop are also offered, as well as a coffee machine and a kettle. At the holiday home, units have bed linen and towels.

        Porto Moniz Natural Swimming Pools is 34 km from the holiday home, while Santana's Traditional Houses is 43 km from the property. Cristiano Ronaldo Madeira International Airport is 37 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Farinha's Apartment
        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 Madeira Island, Ribeira Brava · 18.28 km from centre

          9.7

           

          3 reviews

          Farinha's Apartment is located in Ribeira Brava, 1.1 km from Ribeira Brava Beach, 9.4 km from Girao Cape, as well as 18 km from Marina do Funchal. This property offers access to a balcony, free private parking and free WiFi. Outdoor seating is also available at the apartment.

          The spacious 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 mountain views. This apartment is allergy-free and non-smoking.

          Porto Moniz Natural Swimming Pools is 33 km from Farinha's Apartment, while Santana's Traditional Houses is 42 km away. Cristiano Ronaldo Madeira International Airport is 37 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Paradise Valley Ribeira Brava
          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 Madeira Island, Ribeira Brava · 18.30 km from centre

            9.0

             

            1 review

            Set in Ribeira Brava, the recently renovated Paradise Valley Ribeira Brava offers accommodation 1 km from Ribeira Brava Beach and 10 km from Girao Cape. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 19 km from Marina do Funchal.

            The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured.

            A minimarket is available at the apartment.

            Porto Moniz Natural Swimming Pools is 34 km from the apartment, while Santana's Traditional Houses is 43 km away. Cristiano Ronaldo Madeira International Airport is 37 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Apartamento Luar
            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 Madeira Island, Ribeira Brava · 18.30 km from centre

              9.2

               

              8 reviews

              Breakfast available

              Featuring inner courtyard views, Apartamento Luar provides accommodation with a patio, around 1 km from Ribeira Brava Beach. Free WiFi is featured throughout the property and private parking is available on site. The accommodation offers airport transfers, while a car rental service is also available.

              The spacious apartment is fitted with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with mountain views. This apartment also has a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation has a private entrance and is protected by full-day security.

              A minimarket is available at the apartment.

              Girao Cape is 10 km from the apartment, while Marina do Funchal is 19 km away. Cristiano Ronaldo Madeira International Airport is 37 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Apartamento Isabel Charmoso e bem localizado
              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 Madeira Island, Ribeira Brava · 18.30 km from centre

                9.2

                 

                11 reviews

                Set in Ribeira Brava in the Madeira Archipelago region, with Ribeira Brava Beach nearby, Apartamento Isabel Charmoso e bem localizado offers accommodation with free WiFi and free private parking. The property is situated 10 km from Girao Cape, 19 km from Marina do Funchal and 34 km from Porto Moniz Natural Swimming Pools. Outdoor seating is also available at the apartment.

                The spacious apartment is fitted with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a balcony with inner courtyard views. Additional in-room amenities include wine or champagne.

                Santana's Traditional Houses is 43 km from Apartamento Isabel Charmoso e bem localizado, while Volcanic caves of São Vicente is 17 km from the property. Cristiano Ronaldo Madeira International Airport is 37 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Casa das Grutas
                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 Northern Madeira, São Vicente · 18.30 km from centre

                  8.9

                   

                  9 reviews

                  Set in São Vicente, 1.7 km from Sao Vicente Beach and 17 km from Porto Moniz Natural Swimming Pools, Casa das Grutas offers air-conditioned accommodation with a balcony and free WiFi. This recently renovated holiday home is located 24 km from Girao Cape and 26 km from Santana's Traditional Houses. The property is non-smoking and is situated 32 km from Marina do Funchal.

                  The holiday home is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchen, and a terrace with mountain views. For added privacy, the accommodation features a private entrance.

                  Guests can also relax in the garden.

                  Volcanic caves of São Vicente is 400 metres from the holiday home, while Madeira Theme Park is 26 km from the property. Cristiano Ronaldo Madeira International Airport is 48 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  VViP Vila 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 Northern Madeira, São Vicente · 18.30 km from centre

                    9.2

                     

                    34 reviews

                    Breakfast available

                    <h2>Elegant Accommodation</h2>

                    VViP Vila Madeira in São Vicente offers a recently renovated villa with two bedrooms and a living room. Guests enjoy a sun terrace, garden, and free WiFi.

                    <h2>Comfortable Amenities</h2>

                    The property features a kitchenette, balcony, washing machine, and outdoor fireplace. Additional amenities include an indoor play area, outdoor seating, picnic area, and bicycle parking.

                    <h2>Prime Location</h2>

                    Located 21 km from Girao Cape and Porto Moniz Natural Swimming Pools, the villa provides easy access to attractions such as Volcanic caves of São Vicente (3.9 km) and Pico dos Barcelos Viewpoint (27 km). Cristiano Ronaldo Madeira International Airport is 45 km away.

                    <h2>Guest Favorites</h2>

                    Guests appreciate the scenic location and convenient setting, making it a highly rated choice for a memorable stay.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Vila do Conde Nº3
                    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 Madeira Island, Ribeira Brava · 18.30 km from centre

                      8.5

                       

                      32 reviews

                      Offering a private beach area and mountain view, Vila do Conde Nº3 is situated in Ribeira Brava, 1 km from Ribeira Brava Beach and 10 km from Girao Cape. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is set 19 km from Marina do Funchal.

                      The spacious apartment features 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with sea views. Guests at this apartment are welcome to enjoy wine or champagne and chocolates or cookies.

                      Porto Moniz Natural Swimming Pools is 34 km from the apartment, while Santana's Traditional Houses is 43 km from the property. Cristiano Ronaldo Madeira International Airport is 37 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Ribeira View Madeira com Private Parking
                      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 Madeira Island, Ribeira Brava · 18.30 km from centre

                        10.0

                         

                        1 review

                        Situated in Ribeira Brava and only 1.1 km from Ribeira Brava Beach, Ribeira View Madeira com Private Parking features accommodation with mountain views, free WiFi and free private parking. This recently renovated apartment is located 10 km from Girao Cape and 19 km from Marina do Funchal. The property is non-smoking and is set 34 km from Porto Moniz Natural Swimming Pools.

                        The spacious apartment has 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. For added privacy, the accommodation features a private entrance.

                        Santana's Traditional Houses is 43 km from the apartment, while Volcanic caves of São Vicente is 17 km from the property. Cristiano Ronaldo Madeira International Airport is 37 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Mountain View Villa
                        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 Northern Madeira, São Vicente · 18.30 km from centre

                          8.6

                           

                          5 reviews

                          Offering a garden and garden view, Mountain View Villa is set in São Vicente, 2.7 km from Sao Vicente Beach and 18 km from Porto Moniz Natural Swimming Pools. Featuring private check-in and check-out, this property also provides guests with a picnic area. There is a sun terrace and guests can make use of free WiFi and free private parking.

                          The spacious holiday home comes with 1 bedroom, a fully equipped kitchen with a microwave and a fridge, and 1 bathroom with a bidet and an a bath or shower. Guests can take in the views of the mountain from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

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

                          Guests at the holiday home will be able to enjoy activities in and around São Vicente, like fishing. Guests can also warm themselves near outdoor fireplace after a day of diving.

                          Girao Cape is 22 km from Mountain View Villa, while Santana's Traditional Houses is 28 km away. Cristiano Ronaldo Madeira International Airport is 46 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Araça Studio - Atlantic Mountain Living
                          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 Northern Madeira, São Vicente · 18.30 km from centre

                            10.0

                             

                            1 review

                            Situated in São Vicente in the Madeira Archipelago region, with Volcanic caves of São Vicente nearby, Araça Studio - Atlantic Mountain Living features accommodation with free WiFi and free private parking. Located 18 km from Porto Moniz Natural Swimming Pools, the property offers a garden. The property is non-smoking and is set 2.7 km from Sao Vicente Beach.

                            Offering direct access to a terrace with garden views, the air-conditioned holiday home consists of 1 bedroom and a fully equipped kitchen.

                            Girao Cape is 22 km from the holiday home, while Santana's Traditional Houses is 27 km from the property. Cristiano Ronaldo Madeira International Airport is 46 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Villa with Mountain view, São Vicente, 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.

                            Villa in Northern Madeira, São Vicente · 18.30 km from centre

                              8.8

                               

                              8 reviews

                              Boasting garden views, Villa with Mountain view, São Vicente, Madeira offers accommodation with a garden and a balcony, around 2.7 km from Sao Vicente Beach. This property offers access to a terrace, free private parking and free WiFi. Porto Moniz Natural Swimming Pools is 18 km away and Girao Cape is 22 km from the villa.

                              The villa is composed of 1 separate bedroom, a living room, a fully equipped kitchen with a microwave and fridge, and 2 bathrooms. Towels and bed linen are offered in the villa.

                              Santana's Traditional Houses is 28 km from the villa, while Marina do Funchal is 31 km from the property. Cristiano Ronaldo Madeira International Airport is 46 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              A Casa da Graça Reis 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 Northern Madeira, São Vicente · 18.30 km from centre

                                9.4

                                 

                                5 reviews

                                Situated in São Vicente, 2.8 km from Sao Vicente Beach and 18 km from Porto Moniz Natural Swimming Pools, A Casa da Graça Reis by Horizon View Madeira features air-conditioned accommodation with a balcony and free WiFi. The property features mountain and garden views, and is 22 km from Girao Cape. The property is non-smoking and is set 28 km from Santana's Traditional Houses.

                                The holiday home with a terrace and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with an a bath or shower. Towels and bed linen are offered in the holiday home. For added privacy, the accommodation has a private entrance and soundproofing.

                                The holiday home has a picnic area where you can spend a day out in the open.

                                Marina do Funchal is 31 km from the holiday home, while Volcanic caves of São Vicente is 1.2 km from the property. Cristiano Ronaldo Madeira International Airport is 46 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Room
                                The 21 - Vortex 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 Madeira Island, Ribeira Brava · 18.30 km from centre

                                  Located in Ribeira Brava, The 21 - Vortex by Homie is a 1-minute drive from Ethnographic Museum of Madeira and 6 minutes from Beachside Square. This apartment is 11.3 mi (18.1 km) from Lido Bathing Complex and 11.9 mi (19.2 km) from CR7 Museum.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Vila do Conde Nº1
                                  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 Madeira Island, Ribeira Brava · 18.30 km from centre

                                    8.8

                                     

                                    25 reviews

                                    Boasting garden views, Vila do Conde Nº1 features accommodation with a private beach area and a patio, around 1 km from Ribeira Brava Beach. This property offers access to a balcony, free private parking and free WiFi. The accommodation offers a lift, full-day security and organising tours for guests.

                                    The spacious apartment with a terrace and mountain views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with a bidet. 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.

                                    A minimarket is available at the apartment.

                                    Girao Cape is 10 km from the apartment, while Marina do Funchal is 19 km from the property. Cristiano Ronaldo Madeira International Airport is 37 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Room
                                    The 21 - Sky 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 Madeira Island, Ribeira Brava · 18.31 km from centre

                                      Located in Ribeira Brava, The 21 - Sky by Homie is a 1-minute drive from Ethnographic Museum of Madeira and 6 minutes from Beachside Square. This apartment is 11.3 mi (18.1 km) from Lido Bathing Complex and 11.9 mi (19.2 km) from CR7 Museum.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Room
                                      The 21 - Gaia 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 Madeira Island, Ribeira Brava · 18.31 km from centre

                                        Located in Ribeira Brava, The 21 - Gaia by Homie is a 1-minute drive from Ethnographic Museum of Madeira and 6 minutes from Beachside Square. This apartment is 11.3 mi (18.1 km) from Lido Bathing Complex and 11.9 mi (19.2 km) from CR7 Museum.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Celina Residence
                                        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 Madeira Island, Ribeira Brava · 18.31 km from centre

                                          7.5

                                           

                                          14 reviews

                                          Celina Residence, a property with a private beach area, is set in Ribeira Brava, 800 metres from Ribeira Brava Beach, 10 km from Girao Cape, as well as 19 km from Marina do Funchal. This apartment offers accommodation with a balcony. There is a sun terrace and guests can make use of free WiFi and free private parking.

                                          The 1-bedroom apartment is fitted with a living room with a flat-screen TV, a fully equipped kitchen and 1 bathroom. The accommodation is non-smoking.

                                          Porto Moniz Natural Swimming Pools is 33 km from the apartment, while Santana's Traditional Houses is 43 km from the property. Cristiano Ronaldo Madeira International Airport is 37 km away, and the property offers a paid airport shuttle service.

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