Last-minute hotel deals in Paul do Mar

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.

Located in Arco da Calheta and only 1.3 km from Caminho Faja do Mar Beach, Apartamento Precioso provides accommodation with sea views, free WiFi and free private parking. This apartment features air-conditioned accommodation with a balcony. The property is non-smoking and is situated 20 km from Girao Cape.

The spacious apartment is located on the ground floor and comes with 1 bedroom, 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. Guests can take in the views of the mountain from the terrace, which also has outdoor furniture. The property offers garden views.

A car rental service is available at the apartment.

Marina do Funchal is 28 km from Apartamento Precioso, while Porto Moniz Natural Swimming Pools is 33 km away. Cristiano Ronaldo Madeira International Airport is 47 km from the property.

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. With garden views, this accommodation provides a balcony. In good weather, guests are welcome to sit outside.

Certain units in the guest house have private entrance and are equipped with desk and wardrobe. 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.

Marina do Funchal is 31 km from the guest house, while Porto Moniz Natural Swimming Pools is 36 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 21.6 mi (34.7 km) from Porto Moniz Natural Pools and 4 mi (6.4 km) from Church of Our Lady of Light.

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 21.6 mi (34.8 km) from Porto Moniz Natural Pools and 4 mi (6.4 km) from Ponta Do Sol Beach.

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 21.6 mi (34.8 km) from Porto Moniz Natural Pools and 4 mi (6.4 km) from Ponta Do Sol Beach.

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.

Situated in Arco da Calheta in the Madeira Islands region, Villa Amaro Mar features a balcony. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 1.3 km from Caminho Faja do Mar Beach.

This villa is fitted with 3 bedrooms, a kitchen with dishwasher, a TV, a seating area and 2 bathrooms with a walk-in shower. Towels and bed linen are featured in the villa.

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

Situated in Arco da Calheta in the Madeira Archipelago region, Casa Flora, 2 quartos, vista mar features a balcony. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 1.1 km from Caminho Faja do Mar Beach.

The air-conditioned holiday home is composed of 2 separate bedrooms, a living room, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided.

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

Set in Arco da Calheta and only 2.1 km from Caminho Faja do Mar Beach, Sunnyside Villa offers accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation features a terrace and a swimming pool. On clear days, guests can head outside to enjoy the villa's outdoor fireplace or simply kick back and relax.

The spacious villa is fitted with 3 bedrooms, 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 toaster. Featuring air conditioning, this unit has a dressing room and a fireplace. For added privacy, the accommodation has a private entrance and is protected by full-day security.

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

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

Located in Arco da Calheta in the Madeira Archipelago region, Shangri Sol - Holiday house features a balcony. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 2.1 km from Caminho Faja do Mar Beach.

The holiday home is composed of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is featured.

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