Last-minute hotel deals in Paul do Mar

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.

OurMadeira - Casa Amaro Mar, tranquil, a property with barbecue facilities, is situated in Arco da Calheta, 22 km from Girao Cape, 31 km from Marina do Funchal, as well as 36 km from Porto Moniz Natural Swimming Pools. It is located 1.3 km from Caminho Faja do Mar Beach and provides private check-in and check-out. There is a sun terrace and guests can make use of free WiFi and free private parking.

The villa consists of 3 separate bedrooms, 3 bathrooms and a living room. The accommodation is non-smoking.

The villa features an outdoor pool and a picnic area.

Volcanic caves of São Vicente is 28 km from OurMadeira - Casa Amaro Mar, tranquil, while Pico dos Barcelos Viewpoint is 28 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away, and the property offers a paid airport shuttle service.

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.

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.

Boasting air-conditioned accommodation with a rooftop pool, mountain view and a balcony, Casa dos Leões is set in Arco da Calheta. This recently renovated holiday home is located 1.6 km from Caminho Faja do Mar Beach and 22 km from Girao Cape. The holiday home also offers free WiFi, free private parking and facilities for disabled guests.

The spacious holiday home is fitted with 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. Guests can take in the views of the pool from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

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

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

Casa Dos Lões Arco da Calheta is located in Arco da Calheta, 31 km from Marina do Funchal, 36 km from Porto Moniz Natural Swimming Pools, and 28 km from Volcanic caves of São Vicente. The air-conditioned accommodation is 1.6 km from Caminho Faja do Mar Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 22 km from Girao Cape.

Offering a terrace with sea views, this villa also features a flat-screen TV, a fully equipped kitchen and 2 bathrooms.

Pico dos Barcelos Viewpoint is 28 km from the villa, while Madeira Casino is 30 km from the property. Cristiano Ronaldo Madeira International Airport is 49 km away.

Casa da Arvore, a property with a garden, is located in Arco da Calheta, 26 km from Girao Cape, 35 km from Marina do Funchal, as well as 33 km from Volcanic caves of São Vicente. The air-conditioned accommodation is 26 km from Porto Moniz Natural Swimming Pools, and guests can benefit from private parking available on site and free WiFi. Outdoor seating is also available at the holiday home.

The spacious holiday home with a terrace and sea views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchenette with a dishwasher and an oven, and 2 bathrooms with a bidet. Towels and bed linen are provided in the holiday home. This holiday home is allergy-free and non-smoking.

Pico dos Barcelos Viewpoint is 33 km from Casa da Arvore, while Monte Palace Tropical Garden is 38 km away. Cristiano Ronaldo Madeira International Airport is 53 km from the property.

Situated in Arco da Calheta, Villa Wahoo by LovelyStay features accommodation with private pool, free WiFi and free private parking for guests who drive. With quiet street views, this accommodation offers a patio. The property is non-smoking and is set 1.9 km from Caminho Faja do Mar Beach.

Providing access to a balcony with mountain views, the air-conditioned villa consists of 3 bedrooms. Featuring a terrace with sea views, this villa also comes with a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven and a microwave, as well as 2 bathrooms with a shower and a hair dryer. The property has an outdoor dining area.

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

Boasting mountain views, Chalet Tropical features accommodation with a private beach area, a garden and a terrace, around 200 metres from Caminho Faja do Mar Beach. This beachfront property offers access to a patio, free private parking and free WiFi. The holiday home features a solarium and bicycle parking.

The holiday home features 1 bedroom, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, 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 garden views. For added privacy, the accommodation features a private entrance.

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

The holiday home has an outdoor fireplace and a picnic area.

Girao Cape is 20 km from Chalet Tropical, while Marina do Funchal is 29 km from the property. Cristiano Ronaldo Madeira International Airport is 48 km away.

Set in Arco da Calheta, 90 metres from Caminho Faja do Mar Beach and 20 km from Girao Cape, Beautiful Calheta Villa Villa Do Mar Iii 3 Bedrooms Infinity Pool offers air-conditioned accommodation with a balcony and free WiFi. The property is around 35 km from Porto Moniz Natural Swimming Pools, 26 km from Volcanic caves of São Vicente and 26 km from Pico dos Barcelos Viewpoint. The property is non-smoking and is situated 29 km from Marina do Funchal.

The spacious villa is fitted with 3 bedrooms, 3 bathrooms, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a terrace with sea views. The property has an outdoor dining area.

Guests at the villa can enjoy cycling nearby, or make the most of the outdoor pool.

Madeira Casino is 28 km from Beautiful Calheta Villa Villa Do Mar Iii 3 Bedrooms Infinity Pool, while Funchal Ecological Park is 38 km from the property. Cristiano Ronaldo Madeira International Airport is 48 km away.

The Sunset, a property with a terrace, is located in Arco da Calheta, 2.7 km from Caminho Faja do Mar Beach, 23 km from Girao Cape, as well as 32 km from Marina do Funchal. The property is situated 36 km from Porto Moniz Natural Swimming Pools, 29 km from Pico dos Barcelos Viewpoint and 31 km from Madeira Casino. Free WiFi is available throughout the property and Madalena do Mar Beach is 2.5 km away.

Providing a balcony with sea views, this apartment also offers a well-equipped kitchen with a microwave, a fridge and kitchenware, as well as 1 bathroom with a shower and a hair dryer. The property has an outdoor dining area.

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

Featuring mountain views, Sunset House offers accommodation with patio, around 2.4 km from Caminho Faja do Mar Beach. Both free WiFi and parking on-site are available at the guest house free of charge. The accommodation features a shared kitchen and a housekeeping service for guests.

The guest house provides certain units that include a balcony and sea view, and all units have a shared bathroom and a wardrobe. At the guest house, all units are equipped with bed linen and towels.

Sunset House features a barbecue, garden and sun terrace.

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

Situated in Arco da Calheta in the Madeira Archipelago region, Infinite Balcony has a terrace. The property was built in 1996 and features accommodation with a balcony. Free WiFi is available throughout the property and Caminho Faja do Mar Beach is 2.5 km away.

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

Girao Cape is 23 km from the apartment, while Marina do Funchal is 31 km from the property. Cristiano Ronaldo Madeira International Airport is 50 km away.

Situated in Arco da Calheta, 2.5 km from Caminho Faja do Mar Beach, ARTIST HOUSE Rooms With View And Shared Kitchen has a terrace, parking on-site and rooms with free WiFi access. The property has garden and city views, and is 23 km from Girao Cape. Guests can enjoy inner courtyard views.

At the guest house, every unit includes a wardrobe. Some units have a balcony and/or a patio with sea or mountain views. At the guest house, each unit includes bed linen and towels.

Marina do Funchal is 32 km from the guest house, while Porto Moniz Natural Swimming Pools is 37 km from the property. Cristiano Ronaldo Madeira International Airport is 50 km away.

Situated in Calheta and only 2.6 km from Caminho Faja do Mar Beach, Estrela do Mar - by LovelyStay - Lovely, Sun Filled Villa features accommodation with sea views, free WiFi and free private parking. The property has mountain and pool views, and is 23 km from Girao Cape. The property is non-smoking and is located 32 km from Marina do Funchal.

Boasting a Blu-ray player, the spacious villa has a fully equipped kitchen with a dishwasher, an oven and a microwave, a living room, a dining area, 3 bedrooms, and 2 bathrooms with a bath. Towels and bed linen are offered in the villa. There is also a seating area and a fireplace.

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

Guests can enjoy the outdoor swimming pool and garden at the villa.

Porto Moniz Natural Swimming Pools is 37 km from Estrela do Mar - by LovelyStay - Lovely, Sun Filled Villa, while Volcanic caves of São Vicente is 29 km away. Cristiano Ronaldo Madeira International Airport is 50 km from the property, and the property offers a paid airport shuttle service.

Located in Arco da Calheta, Villa Mariposa by LovelyStay provides accommodation with private pool, free WiFi and free private parking for guests who drive. The property is situated 23 km from Girao Cape, 32 km from Marina do Funchal and 37 km from Porto Moniz Natural Swimming Pools. The property is non-smoking and is set 2.6 km from Caminho Faja do Mar Beach.

Opening onto a terrace, this air-conditioned villa comes with 2 separate bedrooms and a fully equipped kitchen. A flat-screen TV is provided.

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

Set in Arco da Calheta and only 2.2 km from Madalena do Mar Beach, Maison Blanche offers accommodation with mountain views, free WiFi and free private parking. This holiday home features air-conditioned accommodation with a balcony. The property is non-smoking and is situated 2.5 km from Caminho Faja do Mar Beach.

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

In the warmer months, you can make use of the barbecue facilities and dine on the private patio.

Guests at the holiday home will be able to enjoy activities in and around Arco da Calheta, like hiking.

Girao Cape is 23 km from Maison Blanche, while Marina do Funchal is 32 km from the property. Cristiano Ronaldo Madeira International Airport is 50 km away.

Located in Arco da Calheta, 2.5 km from Caminho Faja do Mar Beach and 23 km from Girao Cape, Ana's View, cozy apartment, AC, sea view & parking provides air-conditioned accommodation with a balcony and free WiFi. The property features mountain views and is 37 km from Porto Moniz Natural Swimming Pools and 29 km from Volcanic caves of São Vicente. The property is non-smoking and is situated 32 km from Marina do Funchal.

The apartment is equipped with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with sea views.

Pico dos Barcelos Viewpoint is 29 km from the apartment, while Madeira Casino is 31 km away. Cristiano Ronaldo Madeira International Airport is 50 km from the property.