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 Golino
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 · 17.67 km from centre

    Set in São Vicente and only 1.9 km from Sao Vicente Beach, Casa Golino offers accommodation with mountain views, free WiFi and free private parking. With garden views, this accommodation features a patio. The property is non-smoking and is situated 18 km from Porto Moniz Natural Swimming Pools.

    The spacious holiday home with a balcony and sea views features 3 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 holiday home. The property has an outdoor dining area.

    Barbecue facilities are included at the holiday home, and guests can also relax in the garden or go on a picnic in the picnic area.

    Girao Cape is 25 km from the holiday home, while Santana's Traditional Houses is 27 km from the property. Cristiano Ronaldo Madeira International Airport is 48 km away, and the property offers a paid airport shuttle service.

    Compare price on Booking.com
    Compare price on Booking.com
    Haven of Serenity
    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 São Vicente · 17.69 km from centre

      Located in São Vicente, Haven of Serenity offers a private pool. The property is around a few steps from Sao Vicente Beach, 15 km from Porto Moniz Natural Swimming Pools and 25 km from Girao Cape. The accommodation provides a 24-hour front desk and free WiFi is available throughout the property.

      The spacious holiday home is equipped with 2 separate bedrooms, 3 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a TV. The accommodation offers a fireplace.

      Santana's traditional houses is 31 km from the holiday home, while Marina do Funchal is 34 km away. The nearest airport is Cristiano Ronaldo Madeira International Airport, 50 km from Haven of Serenity.

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

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

        9.5

         

        8 reviews

        Set in Ribeira Brava and only 2.3 km from Ribeira Brava Beach, Sunset Valley House offers accommodation with mountain views, free WiFi and free private parking. With garden views, this accommodation features a patio. The property is non-smoking and is situated 14 km from Girao Cape.

        The holiday home is fitted 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. This holiday home also features a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

        Guests can also relax in the garden.

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

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

        Holiday home in Tábua, Ribeira Brava · 17.72 km from centre

          Featuring garden views, Sunset Valley House provides accommodation with a garden and a balcony, around 2.3 km from Ribeira Brava Beach. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 14 km from Girao Cape.

          The holiday home is equipped with 2 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a fridge. For added privacy, the accommodation features a private entrance.

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

          Compare price on Booking.com
          Compare price on Booking.com
          Terra Chã Cottage,FEEL Home,
          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 · 17.75 km from centre

            8.8

             

            56 reviews

            Terra Chã Cottage, FEEL Home, 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 26 km from Santana's Traditional Houses. The property is set 33 km from Marina do Funchal, 1.6 km 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 500 metres away.

            The holiday home is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchen, and a balcony with mountain views. The property has an outdoor dining area.

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

            Compare price on Booking.com
            Compare price on Booking.com
            Peaceful place in São Vicente
            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 · 17.75 km from centre

              7.0

               

              10 reviews

              Offering a garden and garden view, Peaceful place in São Vicente is situated in São Vicente, 500 metres from Sao Vicente Beach and 16 km from Porto Moniz Natural Swimming Pools. Boasting a shared kitchen, this property also provides guests with a picnic area. The accommodation features airport transfers, while a bicycle rental service is also available.

              Free WiFi is accessible to all guests, while certain rooms come with a terrace.

              There is a coffee shop and lounge.

              Girao Cape is 25 km from the holiday home, while Santana's Traditional Houses is 26 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

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

              Homestay in Northern Madeira, São Vicente · 17.75 km from centre

                7.1

                 

                233 reviews

                Offering a garden and inner courtyard view, Casa da Avo Rosa is located in São Vicente, 16 km from Porto Moniz Natural Swimming Pools and 25 km from Girao Cape. The property features mountain and garden views, and is 500 metres from Sao Vicente Beach. Outdoor furniture is available for guests to relax or dine outside.

                Certain units in the homestay have private entrance and are equipped with desk and dressing room. All units come with a kettle, a shared bathroom and free WiFi, while selected rooms have a terrace and some have sea views. At the homestay, every unit is equipped with bed linen and towels.

                Santana's Traditional Houses is 26 km from the homestay, while Marina do Funchal is 33 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Apartamentos Porto de Abrigo
                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.77 km from centre

                  7.1

                   

                  63 reviews

                  Apartamentos Porto de Abrigo is set in São Vicente, 15 km from Porto Moniz Natural Swimming Pools, 25 km from Girao Cape, and 26 km from Santana's Traditional Houses. The property has sea and mountain views, and is a few steps from Sao Vicente Beach. Madeira Theme Park is 26 km from the apartment and Pico dos Barcelos Viewpoint is 32 km away.

                  With a private bathroom fitted with a hair dryer, units at the apartment complex also have free WiFi, while some rooms also offer a terrace. All units feature bed linen.

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

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Primary image
                  Porto de Abrigo Guest 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 Northern Madeira, São Vicente · 17.77 km from centre

                    8.6

                     

                    11 reviews

                    With a stay at Porto de Abrigo Guest House in São Vicente, you'll be within a 5-minute drive of Caves of Sao Vicente and Volcanism Center and Laurisilva of Madeira. This apartment is 3.8 mi (6.1 km) from Eglise de Jesus-Bom Senhor and 4.3 mi (6.9 km) from Seixal Beach.

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

                      8.8

                       

                      88 reviews

                      Set a few steps from Sao Vicente Beach, 15 km from Porto Moniz Natural Swimming Pools and 25 km from Girao Cape, Ocean Breeze Apartment offers accommodation located in São Vicente. This beachfront property offers access to a balcony and free WiFi. The apartment has family rooms.

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

                      Santana's Traditional Houses is 26 km from the apartment, while Marina do Funchal is 34 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property, and the property offers a paid airport shuttle service.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Lombo Cesteiro Guesthouse
                      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, Tábua · 17.78 km from centre

                        9.0

                         

                        29 reviews

                        Situated in Tábua in the Madeira Archipelago region, with Ribeira Brava Beach nearby, Lombo Cesteiro Guesthouse features accommodation with access to a hot tub. This property offers access to a balcony, free private parking and free WiFi. Porto Moniz Natural Swimming Pools is 38 km away and Santana's Traditional Houses is 47 km from the holiday home.

                        The spacious holiday home has 3 bedrooms, a TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a hot tub.

                        Girao Cape is 14 km from the holiday home, while Marina do Funchal is 23 km from the property. Cristiano Ronaldo Madeira International Airport is 43 km away.

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

                        Chalet in Northern Madeira, São Vicente · 17.78 km from centre

                          8.8

                           

                          4 reviews

                          Located just 17 km from Porto Moniz Natural Swimming Pools, Garden bungalow offers accommodation in São Vicente with access to a garden, a shared lounge, as well as private check-in and check-out. Guests staying at this chalet have access to free WiFi, a fully equipped kitchenette, and a terrace. The property is non-smoking and is set 1.3 km from Sao Vicente Beach.

                          Featuring garden views, the chalet is composed of 1 bedroom and 1 bathroom with a hair dryer. Towels and bed linen are featured in the chalet. The accommodation offers a fireplace.

                          A selection of options including fresh pastries, fruits and juice is served for the continental breakfast.

                          Girao Cape is 24 km from the chalet, while Santana's traditional houses is 27 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Primary image
                          Grannys Farm
                          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 Northern Madeira, São Vicente · 17.78 km from centre

                            Located in São Vicente, Grannys Farm is a 3-minute drive from Laurisilva of Madeira and 5 minutes from Caves of Sao Vicente and Volcanism Center. This cottage is 20 mi (32.2 km) from Funchal Marina and 6.3 mi (10.1 km) from Eglise de Jesus-Bom Senhor.

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

                              8.9

                               

                              351 reviews

                              Housed in a historic building, the recently renovated Madeira Surf Lodge features accommodation with a garden and free WiFi. The air-conditioned accommodation is 1.3 km from Sao Vicente Beach. Boasting family rooms, this property also provides guests with a terrace.

                              Every unit comes with a private bathroom with a hair dryer, while certain rooms are fitted with a balcony and others also boast mountain views. At the guest house, all units include bed linen and towels.

                              A selection of options including fresh pastries, pancakes and fruits is available for the continental breakfast. There is a coffee shop and lounge.

                              Guests at the guest house will be able to enjoy activities in and around São Vicente, like hiking.

                              Porto Moniz Natural Swimming Pools is 17 km from Madeira Surf Lodge, while Girao Cape is 24 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              São Vicente Guest 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 · 17.82 km from centre

                                7.1

                                 

                                283 reviews

                                Boasting a garden, barbecue facilities and views of garden, São Vicente Guest House is set in São Vicente, 600 metres from Sao Vicente Beach. This guest house features free private parking and a shared kitchen. The guest house offers mountain views, a sun terrace, and free WiFi is available throughout the property.

                                The units at the guest house feature private entrance and soundproofing so guests can enjoy a peaceful stay. The guest house provides some units that feature a balcony, and each unit includes a kettle. At the guest house, units come with bed linen and towels.

                                You can play darts at the guest house, and the area is popular for cycling and hiking. A car rental service is available at São Vicente Guest House.

                                Porto Moniz Natural Swimming Pools is 15 km from the accommodation, while Girao Cape is 25 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property, and the property offers a paid airport shuttle service.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Fifty's House 2 By Sam Houses
                                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 · 17.83 km from centre

                                  8.7

                                   

                                  38 reviews

                                  Set in Ribeira Brava and only 1.6 km from Ribeira Brava Beach, Fifty's House 2 By Sam Houses offers accommodation with mountain views, free WiFi and free private parking. With garden views, this accommodation features a balcony. The property is non-smoking and is situated 13 km from Girao Cape.

                                  The holiday home with a terrace and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

                                  A minimarket is available at the holiday home.

                                  Marina do Funchal is 22 km from the holiday home, while Porto Moniz Natural Swimming Pools is 36 km away. Cristiano Ronaldo Madeira International Airport is 42 km from the property, and the property offers a paid airport shuttle service.

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

                                    7.7

                                     

                                    65 reviews

                                    Situated in São Vicente, less than 1 km from Sao Vicente Beach, JMF House features rooms with city views and free WiFi. The property has mountain and quiet street views, and is 16 km from Porto Moniz Natural Swimming Pools. The apartment has private entrance.

                                    Each unit features a patio, a fully equipped kitchen with an oven, a dining area and a flat-screen TV, while the private bathroom includes a shower and free toiletries. A microwave and stovetop are also available, as well as a coffee machine and a kettle. At the apartment complex, each unit has bed linen and towels.

                                    Girao Cape is 24 km from the apartment, while Santana's Traditional Houses is 26 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Fifty´s House
                                    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 · 17.83 km from centre

                                      8.9

                                       

                                      43 reviews

                                      Set in Ribeira Brava and only 1.6 km from Ribeira Brava Beach, Fifty´s House offers accommodation with mountain views, free WiFi and free private parking. This holiday home provides air-conditioned accommodation with a balcony. The property is non-smoking and is located 13 km from Girao Cape.

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

                                      Walking tours and bike tours are possible within the area, and the holiday home offers a private beach area.

                                      Marina do Funchal is 22 km from Fifty´s House, while Porto Moniz Natural Swimming Pools is 36 km away. Cristiano Ronaldo Madeira International Airport is 40 km from the property, and the property offers a paid airport shuttle service.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      ᴠɪʟʟᴀɢᴇ ʜᴏᴜsᴇ
                                      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 São Vicente · 17.85 km from centre

                                        7.3

                                         

                                        56 reviews

                                        Offering quiet street views, ᴠɪʟʟᴀɢᴇ ʜᴏᴜsᴇ is an accommodation situated in São Vicente, 16 km from Porto Moniz Natural Swimming Pools and 25 km from Girao Cape. It is set 31 km from Santana's traditional houses and features private check-in and check-out. The property is non-smoking and is located 700 metres from Sao Vicente Beach.

                                        With free WiFi, this 2-bedroom holiday home provides a satellite flat-screen TV, a washing machine and a fully equipped kitchen with an oven and microwave. Towels and bed linen are featured in the holiday home.

                                        Guests can enjoy a meal at the on-site restaurant, which serves Portuguese cuisine and also offers vegetarian and vegan options.

                                        Marina do Funchal is 34 km from the holiday home, while Madeira Theme Park is 31 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        VillaHouse
                                        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 · 17.85 km from centre

                                          7.3

                                           

                                          34 reviews

                                          Located in São Vicente, less than 1 km from Sao Vicente Beach, 16 km from Porto Moniz Natural Swimming Pools and 24 km from Girao Cape, VillaHouse provides accommodation with a terrace and free WiFi. Guests staying at this holiday home have access to a balcony. Volcanic caves of São Vicente is 1.2 km from the holiday home and Madeira Theme Park is 26 km away.

                                          The 3-bedroom holiday home is equipped with a living room with a flat-screen TV, a fully equipped kitchen with an oven and fridge, and 2 bathrooms with shower.

                                          A car rental service is available at the holiday home.

                                          Santana's Traditional Houses is 26 km from VillaHouse, while Marina do Funchal is 33 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

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