Last-minute hotel deals in Paul do Mar

Situated in Arco da Calheta and only less than 1 km from Caminho Faja do Mar Beach, Villa Sea View features accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 21 km from Girao Cape. Pool views are a highlight at the villa's pool.

The villa with a terrace and sea views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 3 bathrooms with a walk-in shower. Towels and bed linen are available in the villa. The property has an outdoor dining area.

Guests can relax in the garden at the property.

Marina do Funchal is 30 km from Villa Sea View, while Porto Moniz Natural Swimming Pools is 35 km from the property. Cristiano Ronaldo Madeira International Airport is 48 km away.

Situated in Arco da Calheta and only 1.3 km from Caminho Faja do Mar Beach, Morning Star Villa features accommodation with sea views, free WiFi and free private parking. The property features garden views and is 19 km from Girao Cape and 28 km from Marina do Funchal. During your stay at this villa, you can make use of an outdoor swimming pool, as well as a selection of a steam room and a 24-hour front desk.

The spacious villa has 3 bedrooms, a flat-screen TV with cable channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 4 bathrooms with a bidet. This villa also includes a terrace that doubles up as an outdoor dining area. Additional in-room amenities include wine or champagne.

Guests at the villa can enjoy fishing and hiking nearby, or make the most of the garden.

Porto Moniz Natural Swimming Pools is 35 km from Morning Star Villa, while Volcanic caves of São Vicente is 26 km from the property. Cristiano Ronaldo Madeira International Airport is 47 km away.

Set in Arco da Calheta, Villa Palmera by LovelyStay offers a terrace with sea and mountain views, as well as a year-round outdoor pool, sauna and hot tub. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.3 km from Caminho Faja do Mar Beach.

This villa is fitted with 2 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 3 bathrooms fitted with a hot tub. 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.

Guests can also relax in the garden.

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

Set in Calheta in the Madeira Archipelago region, Villa da Belita has a balcony. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 1.4 km from Calheta Beach.

The villa features 3 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bidet. Towels and bed linen are featured in the villa.

The villa conveniently has an outdoor pool.

Girao Cape is 23 km from Villa da Belita, while Marina do Funchal is 31 km away. Cristiano Ronaldo Madeira International Airport is 49 km from the property.

With a stay at this villa in Calheta, you'll be within a 15-minute drive of Casa das Mudas Arts Center and Beachside Square. This villa is 20.4 mi (32.8 km) from Porto Moniz Natural Pools and 5.3 mi (8.5 km) from Laurisilva of Madeira.

Located in Calheta in the Madeira Archipelago region, OurMadeira - Casa da Belita, sea-view features a balcony. This beachfront property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 1.4 km from Calheta Beach.

The villa has 3 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 3 bathrooms with a bidet. Towels and bed linen are offered in the villa. For added privacy, the accommodation features a private entrance.

Guests can enjoy the outdoor swimming pool at the villa.

Girao Cape is 24 km from OurMadeira - Casa da Belita, sea-view, while Porto Moniz Natural Swimming Pools is 33 km from the property. Cristiano Ronaldo Madeira International Airport is 51 km away.

Located within 2.3 km of Calheta Beach and 25 km of Girao Cape, Amoreira House offers rooms with air conditioning and a private bathroom in Calheta. With garden views, this accommodation features a balcony. The guest house provides mountain views, a picnic area, and free WiFi is available throughout the property.

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

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

Vila Sun House B is a recently renovated villa in Calheta, where guests can make the most of its rooftop pool and garden. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 26 km from Girao Cape.

The villa with a terrace and garden views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a shower. Towels and bed linen are featured in the villa.

A variety of wellness packages are available for guests to get rejuvenated on-site.

Porto Moniz Natural Swimming Pools is 30 km from the villa, while Marina do Funchal is 35 km away. Cristiano Ronaldo Madeira International Airport is 53 km from the property.

Boasting garden views, Vila Sun House A offers accommodation with a balcony, around 26 km from Girao Cape. Private parking is available on site at this recently renovated property. The property is non-smoking and is situated 30 km from Porto Moniz Natural Swimming Pools.

With free WiFi, this apartment features a flat-screen TV, a washing machine and a fully equipped kitchenette with an oven and microwave. Towels and bed linen are available in the apartment.

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

Set in Ponta do Pargo and only 17 km from Porto Moniz Natural Swimming Pools, Casa Franco offers accommodation with mountain views, free WiFi and free private parking. Guests can benefit from a balcony and an outdoor fireplace. Guests can make use of a garden.

The holiday home has 2 bedrooms, 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. Featuring air conditioning, this unit has a dressing room and a fireplace. 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.

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

Girao Cape is 41 km from the holiday home, while Marina do Funchal is 50 km from the property. Cristiano Ronaldo Madeira International Airport is 65 km away.

A good location for a relaxing getaway in Ponta do Pargo, Casa Da Muda is a guest house surrounded by views of the garden. The property features an outdoor swimming pool, garden and parking on-site among other facilities. There is a private entrance at the guest house for the convenience of those who stay. The accommodation offers airport transfers, while a bicycle rental service is also available.

Offering a terrace or balcony with views of the sea and mountain, the units feature air conditioning, a seating area, satellite TV and kitchenette. Free WiFi and a private bathroom fitted with a hair dryer are accessible to all guests, while selected rooms also offer a DVD player. At the guest house, the units include bed linen and towels.

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

If you would like to discover the area, hiking is possible in the surroundings and the guest house can arrange a car rental service.

Porto Moniz Natural Swimming Pools is 18 km from Casa Da Muda, while Girao Cape is 40 km from the property. Cristiano Ronaldo Madeira International Airport is 64 km away.

Situated in Calheta and only 2 km from Calheta Beach, Casa Kiri features accommodation with mountain views, free WiFi and free private parking. The property is located 32 km from Porto Moniz Natural Swimming Pools, 34 km from Marina do Funchal and 31 km from Volcanic caves of São Vicente. The property is non-smoking and is set 25 km from Girao Cape.

The spacious apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views. The air-conditioned unit at the property features a shower and a dressing room. For added privacy, the accommodation features a private entrance.

Pico dos Barcelos Viewpoint is 32 km from the apartment, while Madeira Casino is 33 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

Located just 25 km from Girao Cape, Crystal House offers accommodation in Calheta with access to a garden, barbecue facilities, as well as a 24-hour front desk. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 2 km from Calheta Beach.

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

A minimarket is available at the holiday home.

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

Porto Moniz Natural Swimming Pools is 32 km from Crystal House, while Marina do Funchal is 34 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

Located in Calheta and only 2.2 km from Calheta Beach, Casa Serenidade provides accommodation with sea views, free WiFi and free private parking. Guests staying at this holiday home have access to a terrace. The property is non-smoking and is situated 25 km from Girao Cape.

Featuring a DVD player, the spacious holiday home has a fully equipped kitchen with a dishwasher, an oven and a microwave, 2 living rooms with a seating area and a dining area, 2 bedrooms, and 3 bathrooms with a bidet and a bath. Towels and bed linen are provided in the holiday home. The accommodation offers a fireplace.

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

Guests can relax in the garden at the property.

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

Located 35 Km from Funchal in the southwest coast of Madeira island, Casa do Pilrao, offers panoramic views of the sea and the mountains. Free WiFi is available in all areas.

Casa do Pilrao features 1 twin bedroom, 2 double bedrooms and a living room with a fireplace, a cable TV, sofas and dining area. The 2 bathrooms, one of them ensuite, include a bath, a shower and a bidet.

Guests can cook their own meals using the fully equipped kitchen or the barbecue facilities. There are both outdoors and indoors dining areas at guests’ disposal. In addition guests can try the traditional Portuguese cuisine in the restaurants within 500 metres.

Casa do Pilrao is 52 Km from the Madeira International Aiport and a 7-minute drive from the Calheta Beach. Casa das Mudas Arts Centre is 4 Km away and the village of Curral das Freiras known for its unique views and landscape is at a 53-minute drive.

Located in Calheta and only 1.9 km from Calheta Beach, Casa Dream 2 provides accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation features a balcony. The property is non-smoking and is situated 25 km from Girao Cape.

The spacious holiday home is equipped with 3 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 soundproofing.

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

Guests can also relax in the garden.

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

A recently renovated holiday home situated in Calheta, Traumhaus 2, Von Lsamadeira features a garden. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 1.8 km from Calheta Beach.

The holiday home features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 3 bathrooms with a shower, a hair dryer and a washing machine. Towels and bed linen are available in the holiday home. There is also a seating area and a fireplace.

Girao Cape is 25 km from the holiday home, while Porto Moniz Natural Swimming Pools is 34 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

Boasting accommodation with a pool with a view, mountain view and a balcony, Apartamento MAR AZUL is set in Calheta. With pool views, this accommodation offers a patio. Offering free WiFi throughout the property, the non-smoking apartment features a solarium.

The spacious apartment with a terrace and sea views has 3 bedrooms, 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 apartment. The property has an outdoor dining area.

Guests can take advantage of the warm weather with the property's barbecue facilities.

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

Calheta Beach is 1.5 km from Apartamento MAR AZUL, while Girao Cape is 25 km from the property. Cristiano Ronaldo Madeira International Airport is 52 km away.

Boasting quiet street views, Pana House features accommodation with a garden and a patio, around 1.6 km from Calheta Beach. The property is situated 25 km from Girao Cape, 34 km from Porto Moniz Natural Swimming Pools and 34 km from Marina do Funchal. Featuring free WiFi throughout the property, the non-smoking apartment features a hot tub.

The spacious apartment with a terrace and sea views has 3 bedrooms, 2 living rooms, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 3 bathrooms with a hot tub. 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.

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

Marina Rooms, a property with a garden, is set in Calheta, 800 metres from Calheta Beach, 23 km from Girao Cape, as well as 31 km from Marina do Funchal. This beachfront property offers access to a terrace and free WiFi. The guest house has family rooms.

All units come with air conditioning, a flat-screen TV with satellite channels, a minibar, a kettle, a walk-in shower, free toiletries and a desk. A balcony with an outdoor dining area and sea views is offered in all units. At the guest house, the units include a private bathroom and bed linen.

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