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

Room
Casa Teixeira by Holiday Rental 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.

Apartment in Northern Madeira, São Vicente · 17.96 km from centre

    Located in São Vicente, this apartment is in the mountains, within a 15-minute walk of Laurisilva of Madeira and Caves of Sao Vicente and Volcanism Center. This apartment is 9.8 mi (15.8 km) from Porto Moniz Natural Pools and 4.2 mi (6.7 km) from Eglise de Jesus-Bom Senhor.

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

    Holiday home in Northern Madeira, São Vicente · 18.06 km from centre

      8.7

       

      47 reviews

      Holidays Madeira is located in São Vicente, 2.1 km from Sao Vicente Beach, 17 km from Porto Moniz Natural Swimming Pools, and 23 km from Girao Cape. Among the facilities at this property are a 24-hour front desk and private check-in and check-out, along with free WiFi throughout the property. Staff on-site can arrange a shuttle service.

      The holiday home is equipped with 1 bedroom, 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. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. This holiday home is allergy-free and non-smoking.

      Guests at the holiday home will be able to enjoy activities in and around São Vicente, like hiking and walking tours.

      Santana's Traditional Houses is 27 km from Holidays Madeira, while Marina do Funchal is 32 km away. Cristiano Ronaldo Madeira International Airport is 47 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Room
      Landure Penthouse 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 Northern Madeira, São Vicente · 18.06 km from centre

        Located in São Vicente, this apartment is within a 5-minute drive of Laurisilva of Madeira and Caves of Sao Vicente and Volcanism Center. This apartment is 11.4 mi (18.4 km) from Porto Moniz Natural Pools and 18.6 mi (30 km) from Lido Bathing Complex.

        Compare price on Booking.com
        Compare price on Booking.com
        Room
        Landure Baixo 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 Northern Madeira, São Vicente · 18.06 km from centre

          With a stay at this apartment in São Vicente, you'll be within a 5-minute drive of Laurisilva of Madeira and Caves of Sao Vicente and Volcanism Center. This apartment is 11.4 mi (18.4 km) from Porto Moniz Natural Pools and 18.6 mi (30 km) from Lido Bathing Complex.

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

            8.8

             

            24 reviews

            Situated within 19 km of Porto Moniz Natural Swimming Pools and 22 km of Girao Cape, Landure by Homie features rooms with air conditioning and a private bathroom in São Vicente. It has free bikes, sea views and free WiFi. It is possible for guests to sit outside and enjoy the property grounds.

            The apartment provides guests with a terrace, mountain views, a seating area, satellite flat-screen TV, a fully equipped kitchen with an oven and a microwave, and a private bathroom with bath and a hair dryer. A toaster, a fridge and kitchenware are also available, as well as a coffee machine and a kettle. At the apartment complex, every unit comes with bed linen and towels.

            A car rental service is available at the apartment.

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

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

              8.5

               

              39 reviews

              Located in São Vicente and only 19 km from Porto Moniz Natural Swimming Pools, Cristina Grand provides accommodation with sea views, free WiFi and free private parking. Guests can benefit from a balcony and a sun terrace. Guests can make use of a garden.

              The spacious holiday home comes with 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. Towels and bed linen are provided in the holiday home. The property has an outdoor dining area.

              For guests with children, the holiday home offers outdoor play equipment and a baby safety gate. With an outdoor fireplace and a picnic area, this holiday home offers ample opportunities to relax.

              Girao Cape is 22 km from Cristina Grand, while Santana's Traditional Houses is 28 km away. Cristiano Ronaldo Madeira International Airport is 47 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Pousada Teixeira 11C
              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 Northern Madeira, São Vicente · 18.14 km from centre

                9.0

                 

                19 reviews

                Pousada Teixeira 11C, a property with a garden, is located in São Vicente, 17 km from Porto Moniz Natural Swimming Pools, 24 km from Girao Cape, as well as 25 km from Santana's Traditional Houses. The property is around 33 km from Marina do Funchal, 400 metres from Volcanic caves of São Vicente and 25 km from Madeira Theme Park. Free WiFi is available throughout the property and Sao Vicente Beach is 1.4 km away.

                The apartment features 1 bedroom, a flat-screen TV, a fully equipped kitchen with a microwave and a fridge, and 1 bathroom with a shower. For added privacy, the accommodation features a private entrance.

                Pico dos Barcelos Viewpoint is 30 km from the apartment, while Pico Ruivo peak is 35 km away. Cristiano Ronaldo Madeira International Airport is 46 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Pousada Teixeira 11A
                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 Northern Madeira, São Vicente · 18.14 km from centre

                  10.0

                   

                  1 review

                  Pousada Teixeira 11A is set in São Vicente, 17 km from Porto Moniz Natural Swimming Pools, 24 km from Girao Cape, as well as 25 km from Santana's Traditional Houses. The property is around 33 km from Marina do Funchal, 400 metres from Volcanic caves of São Vicente and 25 km from Madeira Theme Park. The property is non-smoking and is located 1.4 km from Sao Vicente Beach.

                  With free WiFi, this 1-bedroom apartment provides a flat-screen TV, a washing machine and a fully equipped kitchen with a microwave and fridge. For added privacy, the accommodation features a private entrance.

                  Pico dos Barcelos Viewpoint is 30 km from the apartment, while Pico Ruivo peak is 35 km away. Cristiano Ronaldo Madeira International Airport is 46 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Pousada Teixeira 11B
                  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 Northern Madeira, São Vicente · 18.14 km from centre

                    9.5

                     

                    2 reviews

                    Pousada Teixeira 11B, a property with a private beach area and a garden, is set in São Vicente, 1.4 km from Sao Vicente Beach, 17 km from Porto Moniz Natural Swimming Pools, as well as 24 km from Girao Cape. The property is around 33 km from Marina do Funchal, 400 metres from Volcanic caves of São Vicente and 25 km from Madeira Theme Park. The property is non-smoking and is located 25 km from Santana's Traditional Houses.

                    With free WiFi, this 1-bedroom apartment offers a flat-screen TV, a washing machine and a fully equipped kitchen with a microwave and fridge. For added privacy, the accommodation features a private entrance.

                    Pico dos Barcelos Viewpoint is 30 km from the apartment, while Pico Ruivo peak is 35 km from the property. Cristiano Ronaldo Madeira International Airport is 46 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Casa Gonçalves
                    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.14 km from centre

                      9.5

                       

                      8 reviews

                      Situated in São Vicente and only 19 km from Porto Moniz Natural Swimming Pools, Casa Gonçalves features accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation offers a balcony. The property is non-smoking and is set 22 km from Girao Cape.

                      The spacious holiday home includes 2 bedrooms, a fully equipped kitchen with an oven and a microwave, as well as a coffee machine. This holiday home also comes with a terrace that doubles up as an outdoor dining area.

                      Santana's Traditional Houses is 29 km from the holiday home, while Marina do Funchal is 31 km from the property. Cristiano Ronaldo Madeira International Airport is 47 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Marialina, By OP
                      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 Northern Madeira, São Vicente · 18.15 km from centre

                        9.3

                         

                        31 reviews

                        Boasting garden views, Marialina, By OP features accommodation with a garden and a terrace, around 1.4 km from Sao Vicente Beach. With inner courtyard views, this accommodation provides a patio. The holiday home also offers free WiFi, free private parking and facilities for disabled guests.

                        The holiday home is located on the ground floor and has 2 bedrooms, a flat-screen TV with satellite channels and a fully equipped kitchen that provides guests with a dishwasher, a microwave, a washing machine, a toaster and a fridge. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne and fruits. This holiday home is allergy-free and non-smoking.

                        A car rental service is available at the holiday home.

                        Porto Moniz Natural Swimming Pools is 17 km from Marialina, By OP, while Girao Cape is 24 km from the property. Cristiano Ronaldo Madeira International Airport is 48 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Refugio Catanho
                        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.19 km from centre

                          8.9

                           

                          13 reviews

                          Refugio Catanho is situated in São Vicente, 17 km from Porto Moniz Natural Swimming Pools, 24 km from Girao Cape, and 26 km from Santana's Traditional Houses. The property is set 33 km from Marina do Funchal, 400 metres from Volcanic caves of São Vicente and 26 km from Madeira Theme Park. Free WiFi is available throughout the property and Sao Vicente Beach is 1.4 km away.

                          The 3-bedroom holiday home features a living room with a flat-screen TV with cable channels, a fully equipped kitchen with an oven and a microwave, and 2 bathrooms with a hair dryer. The accommodation is non-smoking.

                          Pico dos Barcelos Viewpoint is 30 km from the holiday home, while Pico Ruivo peak is 36 km from the property. Cristiano Ronaldo Madeira International Airport is 48 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Casa da Laranja 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.

                          Holiday home in Madeira Island, Ribeira Brava · 18.19 km from centre

                            8.5

                             

                            23 reviews

                            Located 2.8 km from Ribeira Brava Beach, Casa da Laranja by LovelyStay has a year-round outdoor pool, free WiFi, and free private parking for guests who drive. The property is set 24 km from Marina do Funchal, 38 km from Porto Moniz Natural Swimming Pools and 48 km from Santana's Traditional Houses. The property is non-smoking and is situated 15 km from Girao Cape.

                            The spacious holiday home features 2 bedrooms, a flat-screen TV, an equipped kitchen, and 2 bathrooms with a bath.

                            Guests can also relax in the garden.

                            Volcanic caves of São Vicente is 21 km from the holiday home, while Pico dos Barcelos Viewpoint is 21 km away. Cristiano Ronaldo Madeira International Airport is 44 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Sea N' Sun Apartment 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.

                            Apartment in Madeira Island, Ribeira Brava · 18.20 km from centre

                              8.7

                               

                              52 reviews

                              Located in Ribeira Brava in the Madeira Archipelago region, with Ribeira Brava Beach nearby, Sea N' Sun Apartment by LovelyStay provides accommodation with free WiFi and free private parking. The property is set 19 km from Marina do Funchal, 34 km from Porto Moniz Natural Swimming Pools and 43 km from Santana's Traditional Houses. The property is non-smoking and is situated 10 km from Girao Cape.

                              Composed of 3 bedrooms, this spacious apartment features 2 bathrooms with a bidet, a bath and a hair dryer.

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

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Bela Vale Nº4
                              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.22 km from centre

                                9.1

                                 

                                16 reviews

                                Located in Ribeira Brava in the Madeira Archipelago region, Bela Vale Nº4 features a patio. This property offers access to a balcony, free private parking and free WiFi. The accommodation provides a lift, full-day security and organising tours for guests.

                                The spacious apartment is equipped with 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV with cable 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 lake views. Additional in-room amenities include chocolates or cookies.

                                Ribeira Brava Beach is 700 metres from the apartment, while Girao Cape is 10 km away. Cristiano Ronaldo Madeira International Airport is 37 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Narciso's House
                                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 Northern Madeira, São Vicente · 18.23 km from centre

                                  8.3

                                   

                                  54 reviews

                                  Set in São Vicente, 1.9 km from Sao Vicente Beach, Narciso's House features rooms with mountain views and free WiFi. The property is located 17 km from Porto Moniz Natural Swimming Pools, 23 km from Girao Cape and 26 km from Santana's Traditional Houses. Madeira Theme Park is 26 km from the guest house and Pico dos Barcelos Viewpoint is 30 km away.

                                  The units come with a fridge, kitchenware, a kettle, a shower, a hair dryer and a wardrobe. At the guest house, the units come with bed linen and towels.

                                  Marina do Funchal is 32 km from the guest house, while Volcanic caves of São Vicente is 600 metres away. Cristiano Ronaldo Madeira International Airport is 48 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Studio für 3 Personen und 1 Kind in Ribeira Brava, Madeira Südküste von Madeira
                                  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 Ribeira Brava · 18.23 km from centre

                                    Situated in Ribeira Brava in the Madeira Islands region, Studio für 3 Personen und 1 Kind in Ribeira Brava, Madeira Südküste von Madeira has a balcony. The property is around 2.8 km from Lugar de Baixo Beach, 9.4 km from Girao Cape and 19 km from Marina do Funchal. Free WiFi is available throughout the property and Ribeira Brava Beach is 1.2 km away.

                                    The spacious apartment includes a fully equipped kitchenette with an oven and a microwave, as well as a kettle.

                                    Porto Moniz Natural Swimming Pools is 33 km from the apartment, while Santana's traditional houses is 42 km from the property. Cristiano Ronaldo Madeira International Airport is 36 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Bento Lodge by Madeira Holiday 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.

                                    Apartment in Madeira Island, Ribeira Brava · 18.23 km from centre

                                      7.9

                                       

                                      41 reviews

                                      Situated in Ribeira Brava in the Madeira Archipelago region, Bento Lodge by Madeira Holiday Rentals has a patio and mountain views. This beachfront property offers access to a balcony and free private parking. The accommodation features airport transfers, while a bicycle rental service is also available.

                                      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. The accommodation is non-smoking.

                                      Ribeira Brava Beach is 1.2 km from the apartment, while Girao Cape is 10 km from the property. Cristiano Ronaldo Madeira International Airport is 36 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Primary image
                                      Isabel 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 Madeira Island, Ribeira Brava · 18.23 km from centre

                                        Located in Ribeira Brava, this apartment is a 2-minute drive from Ethnographic Museum of Madeira and 7 minutes from Beachside Square. This apartment is 10.6 mi (17.1 km) from Lido Bathing Complex and 11.3 mi (18.2 km) from CR7 Museum.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Primary image
                                        Estalagem Do Vale
                                        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.

                                        Hotel in Northern Madeira, São Vicente · 18.25 km from centre

                                          8.4

                                           

                                          215 reviews

                                          Breakfast available

                                          Located in São Vicente, Estalagem Do Vale is in the mountains, within a 5-minute drive of Caves of Sao Vicente and Volcanism Center and Laurisilva of Madeira. This family-friendly hotel is 11.2 mi (18 km) from Porto Moniz Natural Pools and 5.6 mi (9 km) from Eglise de Jesus-Bom Senhor.

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