Last-minute hotel deals in Madeira Island

Fri 8 May
Mon 11 May
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Fri 8 May
Mon 11 May
room 1

Adults

18+
2

Children

0-17
0
Add another room
usp iconThe best price on last-minute hotel deals.
usp iconThe best choice with thousands of stays worldwide.
usp iconThe best availability, even at the last minute.
usp iconFree cancellation options and fast, friendly support.

Madeira Island

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Madeira Island, but are nearby and match your search.
Villa O Pomar with optional heated 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.

Villa in Calheta, Paul do Mar · 24.12 km from centre

    Featuring pool views, Villa O Pomar with optional heated pool offers accommodation with a patio, around 200 metres from Paul do Mar Beach. This villa features a private pool, a garden, barbecue facilities, free WiFi and free private parking. Porto Moniz Natural Swimming Pools is 31 km away and Girao Cape is 32 km from the villa.

    The spacious villa is fitted with 2 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV with cable channels, a fully equipped kitchen, and a terrace with sea views. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

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

    Compare price on Booking.com
    Compare price on Booking.com
    Haus am Meer by Your Madeira Rentals
    Full StarFull StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Holiday home in Calheta, Paul do Mar · 24.16 km from centre

      10.0

       

      2 reviews

      Featuring accommodation with a private pool, garden view and a balcony, Haus am Meer by Your Madeira Rentals is located in Paul do Mar. This beachfront property offers access to a terrace, free private parking and free WiFi. The property offers car hire and features a garden and outdoor fireplace.

      The spacious 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. Towels and bed linen are provided in the holiday home. For added privacy, the accommodation has a private entrance and is protected by full-day security.

      Guests can also relax in the shared lounge area.

      Paul do Mar Beach is 80 metres from the holiday home, while Girao Cape is 32 km away. Cristiano Ronaldo Madeira International Airport is 59 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Primary image
      Paul do Mar Charming Apartment T2
      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 · 24.16 km from centre

        Located in Calheta, this apartment is by the ocean – a 1-minute drive from Paul do Mar Beach and 7 minutes from Eglise de Faja da Ovelha. This apartment is 20.5 mi (33 km) from Porto Moniz Natural Pools and 25.3 mi (40.7 km) from Funchal Marina.

        Compare price on Booking.com
        Compare price on Booking.com
        Palheiro Mar by Olá 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 Calheta, Paul do Mar · 24.17 km from centre

          8.4

           

          12 reviews

          Offering garden views, Palheiro Mar by Olá Madeira is an accommodation located in Paul do Mar, 32 km from Girao Cape and 33 km from Porto Moniz Natural Swimming Pools. Featuring sea and mountain views, this apartment also has free WiFi. The property is non-smoking and is set 80 metres from Paul do Mar Beach.

          The apartment is composed of 1 bedroom, a fully equipped kitchenette, and 1 bathroom.

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

          Compare price on Booking.com
          Compare price on Booking.com
          Quinta São Lourenço
          Full StarFull StarFull StarFull Star
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Holiday home in Calheta, Fajã da Ovelha · 24.17 km from centre

            9.4

             

            111 reviews

            A good location for a stress-free holiday in Fajã da Ovelha, Quinta São Lourenço is a holiday home surrounded by views of the garden. The property features pool with a view, garden and parking on-site among other facilities. There is a private entrance at the holiday home for the convenience of those who stay. All rooms include a terrace with sea views and free WiFi.

            At the holiday home, units are equipped with a wardrobe, a flat-screen TV, a private bathroom, bed linen and towels. A microwave, a toaster and fridge are also offered, as well as a coffee machine and a kettle. Guests can dine in an outdoor dining area at the holiday home.

            For those times when you'd rather not dine out, you can choose to cook on the barbecue.

            Paul do Mar Beach is 1.8 km from the holiday home, while Porto Moniz Natural Swimming Pools is 27 km from the property. Cristiano Ronaldo Madeira International Airport is 61 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Palheiro Jardim by Olá 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 Calheta, Paul do Mar · 24.19 km from centre

              8.2

               

              14 reviews

              Located 32 km from Girao Cape, 33 km from Porto Moniz Natural Swimming Pools and 41 km from Marina do Funchal, Palheiro Jardim by Olá Madeira provides accommodation situated in Paul do Mar. Housed in a building dating from 1930, this apartment is 38 km from Volcanic caves of São Vicente and 38 km from Pico dos Barcelos Viewpoint. Free WiFi is available throughout the property and Paul do Mar Beach is 60 metres away.

              The recently renovated apartment is equipped with 1 bedroom, a flat-screen TV with cable channels and a fully equipped kitchenette that provides guests with a microwave and a toaster. The accommodation is non-smoking.

              Madeira Casino is 40 km from the apartment, while Funchal Ecological Park is 49 km away. Cristiano Ronaldo Madeira International Airport is 59 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Charming Villa in Fajã da Ovelha with Private 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.

              Villa in Calheta, Fajã da Ovelha · 24.19 km from centre

                Charming Villa in Fajã da Ovelha with Private Pool, a property with an outdoor swimming pool, a garden and a terrace, is located in Fajã da Ovelha, 35 km from Girao Cape, 44 km from Marina do Funchal, as well as 42 km from Volcanic caves of São Vicente. The air-conditioned accommodation is 2.9 km from Paul do Mar Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 27 km from Porto Moniz Natural Swimming Pools.

                The spacious villa has 3 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a fully equipped kitchen, and a balcony with pool views. There is also a seating area and a fireplace.

                Pico dos Barcelos Viewpoint is 42 km from the villa. Cristiano Ronaldo Madeira International Airport is 62 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Casa blue serenity
                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, Paul do Mar · 24.19 km from centre

                  10.0

                   

                  5 reviews

                  Offering quiet street views, Casa blue serenity is an accommodation situated in Paul do Mar, 90 metres from Paul do Mar Beach and 32 km from Girao Cape. There is a private entrance at the apartment for the convenience of those who stay. The rooms have a balcony with mountain views and free WiFi.

                  The apartment provides guests with a terrace, sea views, a seating area, a flat-screen TV, a fully equipped kitchen with a stovetop, and a private bathroom with shower. At the apartment complex, units include bed linen and towels.

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

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Sunset Avenue for couple w/ jacuzzi spa hot water
                  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, Paul do Mar · 24.27 km from centre

                    9.5

                     

                    39 reviews

                    Set in Paul do Mar, a few steps from Paul do Mar Beach and 32 km from Girao Cape, Sunset Avenue for couple w/ jacuzzi spa hot water offers air-conditioned accommodation with a terrace and free WiFi. The property is around 41 km from Marina do Funchal, 38 km from Volcanic caves of São Vicente and 38 km from Pico dos Barcelos Viewpoint. The property is non-smoking and is situated 33 km from Porto Moniz Natural Swimming Pools.

                    The holiday home has 1 bedroom, a living room with a flat-screen TV, an equipped kitchen, and 1 bathroom with a hot tub and a hair dryer. Towels and bed linen are offered in the holiday home.

                    Madeira Casino is 40 km from the holiday home, while Funchal Ecological Park is 50 km from the property. Cristiano Ronaldo Madeira International Airport is 59 km away.

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

                    Holiday home in Calheta, Paul do Mar · 24.28 km from centre

                      9.9

                       

                      10 reviews

                      Boasting air-conditioned accommodation with a private pool, Casa MaBu by Your Madeira Rentals is set in Paul do Mar. This beachfront property offers access to a balcony, free private parking and free WiFi. The holiday home offers an outdoor fireplace and a 24-hour front desk.

                      The spacious holiday home is fitted with 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne and fruits. There is also a seating area and a fireplace.

                      Guests at the holiday home can make the most of yoga classes offered in-house. Guests can relax in the garden at the property.

                      Paul do Mar Beach is a few steps from Casa MaBu by Your Madeira Rentals, while Girao Cape is 32 km from the property. Cristiano Ronaldo Madeira International Airport is 59 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Casa Marcelino Refugio Frente 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.

                      Villa in Calheta, Paul do Mar · 24.32 km from centre

                        9.1

                         

                        44 reviews

                        Casa Marcelino Refugio Frente Mar, a property with a private beach area and a garden, is situated in Paul do Mar, a few steps from Paul do Mar Beach, 32 km from Girao Cape, as well as 33 km from Porto Moniz Natural Swimming Pools. This beachfront property offers access to a balcony, free private parking and free WiFi. Pico dos Barcelos Viewpoint is 39 km away and Madeira Casino is 40 km from the villa.

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

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

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Villas Renacer
                        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, Paul do Mar · 24.32 km from centre

                          8.7

                           

                          85 reviews

                          Set in Paul do Mar, within a few steps of Paul do Mar Beach and 32 km of Girao Cape, Villas Renacer offers accommodation with a garden as well as free private parking for guests who drive. The property is around 33 km from Porto Moniz Natural Swimming Pools, 41 km from Marina do Funchal and 39 km from Volcanic caves of São Vicente. The holiday home features family rooms.

                          The units at the holiday home come with a flat-screen TV and a kitchen. With a private bathroom equipped with a shower and a hair dryer, units at the holiday home also provide guests with free WiFi, while certain rooms will provide you with a terrace. All units feature a wardrobe.

                          Pico dos Barcelos Viewpoint is 39 km from the holiday home, while Madeira Casino is 40 km away. Cristiano Ronaldo Madeira International Airport is 59 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Quintinha das Achadas
                          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 Porto Moniz, Achadas da Cruz · 24.33 km from centre

                            9.5

                             

                            19 reviews

                            Situated in Achadas da Cruz and only 11 km from Porto Moniz Natural Swimming Pools, Quintinha das Achadas features accommodation with mountain views, free WiFi and free private parking. This holiday home offers air-conditioned accommodation with a balcony. The property is non-smoking and is set 49 km from Girao Cape.

                            The spacious holiday home has 3 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. This holiday home also comes with a patio that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

                            Guests can relax in the garden at the property.

                            Volcanic caves of São Vicente is 27 km from the holiday home. Cristiano Ronaldo Madeira International Airport is 73 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Tides proprety - High tide
                            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, Paul do Mar · 24.37 km from centre

                              9.2

                               

                              6 reviews

                              Located in Paul do Mar, 90 metres from Paul do Mar Beach, Tides proprety - High tide provides accommodation with a private beach area, free WiFi and private check-in and check-out. Featuring a bar, the property is located within 34 km of Porto Moniz Natural Swimming Pools. The property is non-smoking and is situated 32 km from Girao Cape.

                              Leading onto a balcony, the apartment consists of 1 bedroom. Providing a terrace, this apartment also provides guests with a flat-screen TV, a fully equipped kitchen and 1 bathroom.

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

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

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Tides proprety - Medium Tide
                              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, Paul do Mar · 24.37 km from centre

                                8.8

                                 

                                8 reviews

                                Set in Paul do Mar, just 90 metres from Paul do Mar Beach, Tides proprety - Medium Tide offers beachfront accommodation with a private beach area, a bar and free WiFi. The property features sea and garden views, and is 32 km from Girao Cape. The property is non-smoking and is located 34 km from Porto Moniz Natural Swimming Pools.

                                The apartment has 1 bedroom, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 1 bathroom with a shower. For added convenience, the property can provide towels and linens for a supplement. For added privacy, the accommodation features a private entrance.

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

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Tides proprety - Low tide
                                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 Paul do Mar · 24.37 km from centre

                                  7.0

                                   

                                  1 review

                                  Set in Paul do Mar, just 80 metres from Paul do Mar Beach, Tides proprety - Low tide offers beachfront accommodation with a private beach area, a terrace, a bar and free WiFi. The property is around 33 km from Porto Moniz Natural Swimming Pools, 41 km from Marina do Funchal and 39 km from Pico dos Barcelos Viewpoint. The property is non-smoking and is situated 32 km from Girao Cape.

                                  This apartment has 1 bedroom, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom fitted with a shower. This apartment also features a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

                                  Madeira Casino is 40 km from the apartment, while Funchal Ecological Park is 50 km from the property. Cristiano Ronaldo Madeira International Airport is 59 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Seaside Green House, Paúl do Mar T2
                                  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, Paul do Mar · 24.37 km from centre

                                    9.0

                                     

                                    22 reviews

                                    Set in Paul do Mar, 32 km from Girao Cape and 34 km from Porto Moniz Natural Swimming Pools, Seaside Green House, Paúl do Mar T2 offers air conditioning. The property is located 41 km from Marina do Funchal, 39 km from Volcanic caves of São Vicente and 39 km from Pico dos Barcelos Viewpoint. Free WiFi is available throughout the property and Paul do Mar Beach is 70 metres away.

                                    The apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a patio with inner courtyard views. The property has an outdoor dining area.

                                    Guests can relax near the outdoor fireplace at the apartment.

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

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    One Love Maktub
                                    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, Paul do Mar · 24.38 km from centre

                                      8.6

                                       

                                      85 reviews

                                      Featuring mountain views, One Love Maktub offers accommodation with balcony, around 70 metres from Paul do Mar Beach. Among the facilities of this property are a restaurant, a 24-hour front desk and a shared kitchen, along with free WiFi throughout the property. The accommodation features airport transfers, while a car rental service is also available.

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

                                      There is a snack bar, and a minimarket is also available.

                                      Guests at the apartment will be able to enjoy activities in and around Paul do Mar, like cycling. The apartment has a picnic area where you can spend a day out in the open.

                                      Girao Cape is 32 km from One Love Maktub, while Porto Moniz Natural Swimming Pools is 34 km away. Cristiano Ronaldo Madeira International Airport is 59 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      MAKTUB SUNSET COTTAGE A
                                      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, Paul do Mar · 24.45 km from centre

                                        8.9

                                         

                                        39 reviews

                                        Offering a terrace and garden view, MAKTUB SUNSET COTTAGE A is situated in Paul do Mar, 32 km from Girao Cape and 34 km from Porto Moniz Natural Swimming Pools. This beachfront property offers access to a balcony and free WiFi. The property is non-smoking and is set a few steps from Paul do Mar Beach.

                                        The 1-bedroom apartment comes with a living room, a flat-screen TV with cable channels, a fully equipped kitchen with an oven and fridge, and 1 bathroom.

                                        A bar can be found on-site.

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

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Villa MARIE
                                        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, Fajã da Ovelha · 24.45 km from centre

                                          8.8

                                           

                                          4 reviews

                                          Situated in Fajã da Ovelha and only 2.4 km from Paul do Mar Beach, Villa MARIE features accommodation with mountain views, free WiFi and free private parking. With pool views, this accommodation provides a balcony and a swimming pool. The accommodation offers a 24-hour front desk and full-day security for guests.

                                          The villa features 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. The air-conditioned unit at the property features a walk-in shower and a dressing room. This villa is allergy-free and non-smoking.

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

                                          Porto Moniz Natural Swimming Pools is 26 km from the villa, while Girao Cape is 35 km from the property. Cristiano Ronaldo Madeira International Airport is 62 km away.

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

                                          Find the best deals on hotels in Madeira

                                          Rising up out of the Atlantic Ocean near northwest Africa, the Portuguese island of Madeira feels like a subtropical paradise but is only a few hours by air from the UK. Bathed in sunshine and crowned with dazzling emerald-green mountains, this island is famous for its wine and loves a party too! Visit for a carnival, take the thrilling 2km basket ride down steep hills in Funchal, or go scuba diving. Madeira is full of unique experiences.

                                          Whether you’re set to hike through the mountains or relax by the beach, we’ve got Madeira hotels to suit. Our hotels have great facilities like swimming pools or cocktail bars, and a best-price guarantee. With a friendly customer service team on hand to answer any questions, we can help you find a great place to stay on your Madeira adventure.

                                          Take a luxury whale and dolphin spotting trip, or hike through the breathtaking Valley of the Nuns. Swim in the Porto Moniz Natural Pools or visit a local winery. It’s easy to fall in love with Madeira, so if you’re thinking of making this your next holiday destination, we’ve got great deals on hand-selected Madeira hotels all over this glorious island. We don't just have hotels in Madeira Island, but we have stunning hotels all across Portugal!

                                          More locations in Portugal

                                          Portugal boasts stunning coastlines, a lively food scene, and beautiful inland areas too. Why not check out our top-rated rooms in these locations?

                                          Read more
                                          tripadvisorHG