Last-minute hotel deals in Paul do Mar

Situated in Arco da Calheta and only 2 km from Caminho Faja do Mar Beach, Historical Quinta Vista Mar do Arco features accommodation with garden views, free WiFi and free private parking. All guests at this property enjoy access to a picnic area and to a year-round outdoor pool. The accommodation offers airport transfers, while a bicycle rental service is also available.

The units come with parquet floors and feature a fully equipped kitchen with an oven, a dining area, a flat-screen TV with cable channels, and a private bathroom with shower and a hair dryer. A microwave, a toaster and fridge are also offered, as well as a coffee machine and a kettle. At the holiday home, units have bed linen and towels.

A car rental service is available at the holiday home, while cycling can be enjoyed nearby.

Girao Cape is 22 km from Historical Quinta Vista Mar do Arco, while Marina do Funchal is 31 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

Pôr do Sol by LovelyStay, a property with barbecue facilities, is set in Calheta, 1.2 km from Caminho Faja do Mar Beach, 22 km from Girao Cape, as well as 30 km from Marina do Funchal. The property is located 36 km from Porto Moniz Natural Swimming Pools, 28 km from Volcanic caves of São Vicente and 28 km from Pico dos Barcelos Viewpoint. The holiday home also offers free WiFi as well as a paid airport shuttle service.

The holiday home is composed of 1 bedroom, a living room, a fully equipped kitchen, and 2 bathrooms. Towels and bed linen are featured in the holiday home. The accommodation is non-smoking.

Madeira Casino is 30 km from the holiday home, while Funchal Ecological Park is 39 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

With a stay at this holiday home in Calheta, you'll be within a 10-minute drive of Casa das Mudas Arts Center and Beachside Square. This holiday home is 4.1 mi (6.6 km) from Laurisilva of Madeira and 5.3 mi (8.6 km) from Church of Our Lady of Light.

With a stay at Familia Teixeira House by Atlantic Holiday in Calheta, you'll be within a 10-minute drive of Casa das Mudas Arts Center and Beachside Square. This holiday home is 19.1 mi (30.7 km) from Porto Moniz Natural Pools and 4.1 mi (6.6 km) from Laurisilva of Madeira.

Situated in Arco da Calheta and only 1.3 km from Caminho Faja do Mar Beach, Apartamento do Sol features accommodation with mountain views, free WiFi and free private parking. With pool views, this accommodation offers a patio and a swimming pool. The property is non-smoking and is set 22 km from Girao Cape.

The spacious apartment features 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 apartment also includes a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

Marina do Funchal is 31 km from the apartment, while Porto Moniz Natural Swimming Pools is 36 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

Situated in Arco da Calheta, less than 1 km from Caminho Faja do Mar Beach and 22 km from Girao Cape, Bohome Nest by LovelyStay features spacious air-conditioned accommodation with a balcony and free WiFi. This property offers access to a patio and free private parking. The property is non-smoking and is set 31 km from Marina do Funchal.

This holiday home has 2 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 2 bathrooms fitted with a shower. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. For added privacy, the accommodation features a private entrance.

Porto Moniz Natural Swimming Pools is 36 km from the holiday home, while Volcanic caves of São Vicente is 29 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

Boasting mountain views, Rochão Village by Rent2U, Lda provides accommodation with balcony, around 25 km from Girao Cape. There is a private entrance at the guest house for the convenience of those who stay. The guest house features rooms with air conditioning, free private parking and free WiFi.

The guest house provides guests with a terrace, sea views, a seating area, cable flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and a private bathroom with walk-in shower and a hair dryer. A microwave, a toaster and fridge are also available, as well as a coffee machine and a kettle. At the guest house, each unit includes bed linen and towels.

The guest house also offers a pool with a view and a hot tub for guests to relax in. Guests can enjoy the indoor pool and garden at Rochão Village by Rent2U, Lda.

Porto Moniz Natural Swimming Pools is 30 km from the accommodation, while Marina do Funchal is 33 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

Featuring a terrace with sea views, pool with a view and a garden, Bluegreen can be found in Arco da Calheta, close to Caminho Faja do Mar Beach and 22 km from Girao Cape. The property features city and quiet street views, and is 31 km from Marina do Funchal. Each room is fitted with a balcony with garden views.

At the guest house, every unit has a outdoor furniture. Every unit includes a kettle, a private bathroom and free WiFi, while selected rooms are equipped with a patio and some have pool views. At the guest house, the units are equipped with bed linen and towels.

Porto Moniz Natural Swimming Pools is 36 km from the guest house, while Volcanic caves of São Vicente is 29 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

Set in Arco da Calheta and only 1.3 km from Caminho Faja do Mar Beach, Jardim do Arco "Esmee" offers accommodation with mountain views, free WiFi and free private parking. With garden views, this accommodation features a patio and a swimming pool. Porto Moniz Natural Swimming Pools is 36 km from the apartment and Volcanic caves of São Vicente is 28 km away.

The spacious apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. This apartment also has a balcony 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.

Girao Cape is 22 km from the apartment, while Marina do Funchal is 30 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

Situated in Achadas da Cruz and only 10 km from Porto Moniz Natural Swimming Pools, Hillside House by LovelyStay features accommodation with garden views, free WiFi and free private parking. Located 26 km from Volcanic caves of São Vicente, the property offers a garden. The property is non-smoking and is set 49 km from Girao Cape.

This air-conditioned 2-bedroom holiday home comes with a fully equipped kitchen, a seating area, and a flat-screen TV.

Cristiano Ronaldo Madeira International Airport is 73 km from the property.

Located in Calheta, this villa is by the ocean, within a 10-minute drive of Casa das Mudas Arts Center and Beachside Square. This villa is 4.8 mi (7.8 km) from Church of Our Lady of Light and 7.6 mi (12.2 km) from Ethnographic Museum of Madeira.

Located in Calheta, this cottage is by the ocean – a 5-minute drive from Casa das Mudas Arts Center and 7 minutes from Beachside Square. This cottage is 4 mi (6.4 km) from Church of Our Lady of Light and 4.6 mi (7.5 km) from Cascata dos Anjos.

Set in Arco da Calheta and only 1.2 km from Caminho Faja do Mar Beach, Sunny Arco Retreat offers accommodation with sea views, free WiFi and free private parking. With garden views, this accommodation features a terrace and a swimming pool. The accommodation provides airport transfers, while a car rental service is also available.

The spacious apartment is fitted with 1 bedroom, a flat-screen TV with streaming services 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 offered in the apartment. The property has an outdoor dining area.

Guests at the apartment can enjoy walking tours nearby, or make the most of the garden.

Girao Cape is 22 km from Sunny Arco Retreat, while Marina do Funchal is 31 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

Situated in Funchal and only 2 km from Caminho Faja do Mar Beach, “VENIK HOUSE” sea_mountains_relaxing_barbecue features accommodation with mountain views, free WiFi and free private parking. This apartment provides accommodation with a patio. The property is non-smoking and is located 22 km from Girao Cape.

The apartment features 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the lake views.

Marina do Funchal is 31 km from the apartment, while Porto Moniz Natural Swimming Pools is 36 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

Set 1.2 km from Caminho Faja do Mar Beach, OurMadeira - Casa Amaro Sunset, contemporary has a year-round outdoor pool, free WiFi, and free private parking for guests who drive. It is situated 31 km from Marina do Funchal and offers private check-in and check-out. The property is non-smoking and is located 22 km from Girao Cape.

The villa consists of 3 separate bedrooms, 4 bathrooms and a living room.

Guests can relax in the garden at the property.

Porto Moniz Natural Swimming Pools is 36 km from the villa, while Volcanic caves of São Vicente is 29 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property, and the property offers a paid airport shuttle service.

Located in Calheta, this villa is by the ocean, within a 10-minute drive of Casa das Mudas Arts Center and Beachside Square. This villa is 4 mi (6.4 km) from Ponta Do Sol Beach and 4.7 mi (7.5 km) from Cascata dos Anjos.

Located in Calheta, this villa is by the ocean, within a 10-minute drive of Casa das Mudas Arts Center and Beachside Square. This villa is 4 mi (6.4 km) from Ponta Do Sol Beach and 4.7 mi (7.5 km) from Cascata dos Anjos.

Featuring air-conditioned accommodation with a private pool, Design-Villa The Banana House is located in Arco da Calheta. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set a few steps from Caminho Faja do Mar Beach.

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

Guests can also relax in the garden.

Girao Cape is 21 km from the holiday home, while Marina do Funchal is 30 km away. Cristiano Ronaldo Madeira International Airport is 48 km from the property.

Boasting air-conditioned accommodation with a balcony, Villa Amaro Sunset is set in Arco da Calheta. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 1.2 km from Caminho Faja do Mar Beach.

The villa has 3 bedrooms, a TV with satellite channels, a fully equipped kitchen with an oven and a microwave, and 2 bathrooms with a walk-in shower. Towels and bed linen are offered in the villa.

Madalena do Mar Beach is 2.1 km from the villa, while Girao Cape is 22 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

Situated in Arco da Calheta, Vila Aguarelas with pool by Stay Madeira Island features accommodation with private pool, free WiFi and free private parking for guests who drive. The property features pool and garden views, and is 1.3 km from Caminho Faja do Mar Beach. The property is non-smoking and is located 22 km from Girao Cape.

The villa with a patio and sea views has 3 bedrooms, a living room, a TV, an equipped kitchen with a dishwasher and an oven, and 3 bathrooms with an a bath or shower. Towels and bed linen are offered in the villa. The property has an outdoor dining area.

Guests can also relax in the garden.

Marina do Funchal is 31 km from the villa, while Porto Moniz Natural Swimming Pools is 36 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.