
Villa holiday rentals in Paul do Mar
Find and book unique villas on Airbnb
Quick stats about villa rentals in Paul do Mar

Nightly prices starting at
Paul do Mar holiday rentals start at $182 AUD per night before taxes and fees

Verified guest reviews
Over 170 verified reviews to help you choose

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Paul do Mar rentals

4.8 Average rating
Paul do Mar stays are highly rated by guests—averaging 4.8 out of 5!
Top-rated villa rentals in Paul do Mar
Guests agree: These villas are highly rated for location, cleanliness and more.

Villa Lara, sea views, heated Pool A/C
Villa Lara is a fabulous modern single story three bedroom villa in the sought after area of Arco da Calheta. Lovely ocean and mountains views, sun terraces with a large private heated salt water pool and space for outside dining. There is an open plan fully fitted kitchen with a dining table for formal dining, leading to a comfortable sitting area with television with sliding doors leading outside. Facilities include aircon, heating, WIFI and parking. Approx. 10 minutes to Calheta beach. Fabulous spacious, light and modern 3 bedroom villa thoughtfully designed to maximize sun exposure and privacy. Fully fitted kitchen with all the required equipment to make you feel like you're at home. Large master bedroom with luxurious en-suite bathroom. Hot and cold air conditioning throughout, large heated swimming pool with ample sun terraces and garden area for relaxing or for children to run around. Alojamento Local License Number: 114112/AL We are at your disposal to help or answer your questions. We're contactable at any time via our mobile or by email. We will do our very best so you have a wonderful stay! Villa Lara is located centrally in Arco da Calheta with access to local amenities including various supermarkets, cafes, bars, restaurants and a pharmacy. Approx 10 minutes drive from the Villa and you'll be at Calheta Beach where you can enjoy the golden sand, several restaurants and book whale and dolphin watching tours. Villa Lara is ideal for couples, solo adventurers, families (with kids (cot & highchair can be provided)), and big groups. Villa Lara is set in a peaceful location ideal for walking the levadas (unmissable walks in Calheta include Paul da Serra, Rabacal (to Risco Waterall & 25 Fontes), Levada Nova and the Prazeres to Paul do Mar walk) and is close to a bus route. The property is approximately 30 minutes drive to Funchal and 45 minutes from the airport. A car is recommended so you can explore the island at your convenience. If you wish to book a private transfer with our local partners, please contact us in advance (which will be cheaper than taking a taxi direct from the airport).

Quinta São Lourenço - Casa Palheiro | Sunset & Pool
Tourist tax included > no extra fees at arrival Free cancellation up to 5 days before your stay The « Quinta São Lourenço » is a traditional Madeiran property of 3 000 m² from the 19th century, renovated into independent houses. The Quinta is an ideal holiday destination and is well known for its dominant position on the Atlantic Ocean, its beautiful flower garden and its shared outdoor swimming pool. Let yourself be surprised by the majestic sunsets and take a break with the roar of the Ocean.

Beach Sunset Villa 100m from Ocean & Beach
Naturalis Villas, one of the best platforms for Madeira Villa Holidays Rental presents: Villa Natura is a designer villa located only 100 meters from the ocean, surrounded by banana fields and other fruit trees with it's own lush green garden offering seclusion, tranquility and relaxation. The property has fiber optics Wi-Fi internet connection with 200Mbit throughput. The Villa is located in Paul Do Mar - south west coast of the Island, which is considered the sunniest and hottest on Madeira.

Villa Sea - Rural Holiday Experience by SeaPearl
Discover the "Villa Sea" in the warmest and most tropical region of Madeira. The accommodation is the result of the rural tourism project "SeaPearl", inspired by the sea, in which a house and a haystack were rehabilitated, maintaining its rural aspect, the regional stone and original characteristic, with a touch of modernity, simplicity and all the comfort. Stay at main villa is an invitation to wake up rocked by the sound of waves hitting the pebbles and a ray of sun coming through the window.

Country House @ Casas Da Vereda
Relax in class at 250 meters high on the sunny South West coast of Madeira, enjoying sunset and ocean views from the heated pool! The Casas Da Vereda are ideally located in a quiet countryside area with nothing but nature between you and the ocean. At 30 minutes drive from Funchal, 5 minutes drive to rock beaches in seaside villages / sand beaches by the marina of Calheta / “levada” walks. Please note that one can rent any combination of Casa Palheiro (T0), Casa Rural (T1), and (Casa Eco T2)!

Grey Rock Villa
The Grey Rock Villa proposes 2 en-suite bedrooms for up to 4 guests, and great facilities such as its private heated infinity swimming pool, designer fireplace and kitchen islet and other luxurious pieces of equipment. It blends harmoniously in the cliffy landscape and with the neighbouring 1 bedroom Beige Rock Villa while offering large views over the Atlantic ocean. The Rock Villas can also be rented together: a peaceful and stylish getaway on the South West coast of the island of Madeira.

Isabel´s Villa - Funchal Seaside Villas
Isabel´s Villa is a unique Villa in the centre of Funchal located right over the ocean. In the best location of Madeira, in the Old Town of Funchal you wont need a car and can walk to all major attractions. Very calm location, it is inserted in a centenary property in which each house has its private area and a common pool. Modern Villa, with 1 bedroom, WC with walk in shower living room and well equipped Kitchen. Private terrace over the sea. Perfect place for a dream vacation.

House with sea view and heated saltwater pool
Facing the sea, facing south, in a quiet cul-de-sac, it is a very bright traditional house, on a plot of 1800 m2 and restructured in 2023. Prazeres is in the center of the sunniest part of Madeira. Enjoy the terraces, garden, heated pool (8 x 3 m) and orchard with its exotic and European fruits. Inside, a large living room, a large dining kitchen and 3 private spaces (each room has a bathroom with toilet). The ocean marks every room with its presence.

Madeira Black Sand House by Stay Madeira Island
Stay Madeira Island presents Madeira Black Sand Beach House! Set on the north coast of Seixal beach, Madeira Black Sand Beach House offers a dream view towards the black sand and the deep blue sea surrounded by green cliffs. This century old stone house has been with the same family for 30 years and was used as a weekend second home. The owners decided to share this unique spot with the world and the refurbished plan had the guest's comfort in mind.

Panoramic Oceanview Penthouse
Penthouse with Stunning Sea View, Large Terrace & Private Elevator Access. Perched peacefully on a cliffside, this elegant penthouse offers the perfect blend of comfort and breathtaking views. Step out onto the spacious terrace and take in the panoramic view of the sea- ideal for morning coffee, sunset drinks or enjoying a relaxing BBQ . The only sound your can hear, are the ocean waves and some birds. Area, including veranda, 170 m2.

Villa Miradouro da Baleia by PAUSA Holiday Rentals
This magnificent, modern, private villa Miradouro da Baleia (Whale Watchtower) has some of the best ocean and mountains views on the island, with a infinity pool and located in a premium spot surrounded by spectacular cliffs, cropland, banana plantations and vineyards, it was carefully & tastefully restored/built in 2018 offering a unique experience of a Portuguese summer style accommodation!

Anjos Paradise Eden
It is a new and luxurious property with an outdoor private pool and surrounding garden with breath taking views of the Atlantic, within walking distance of the spectacular waterfall Cascata dos Anjos. The energy around you allows you to let your mind walk away from the worries of daily life and welcomes you to simply enjoy the moment, sorrounded by Nature and with the ocean at your feet.
Popular amenities for Paul do Mar villa rentals
Private villa rentals

Ocean escape with private pool

* Villa with heated pool *

Cozy Sea View Fajã da Ovelha

Villa Limoeira 3:3 heated pool/gym/office/sunsets

Garajau House - Sunrise to Sunset Ocean View Villa

Fully Equipped | Oasis of Tranquility | Sea View

CasadaOvelha 2, modern & spacious villa in Calheta

Quintinha de Palmyra in a private park
Luxury villa rentals

Luxuary Ocean Front Villa 3 bedrooms,heated pool

Ohana Ocean View by LovelyStay

Villa Imperatriz Tropical Garden

Casa das Bromélias, a Home in Madeira [Bromeliad House, a Home in Madeira]

Eden Funchal by LovelyStay

Amazing villa FUNCHAL, panoramic sea view

Blue Sea Tower, Private Heated Pool. Ocean view

Luxury Haven: Heated Pool, AC & Sun
Villa rentals with a pool

Lake House

Villa Elysian Oasis by Homie

Villa Camelia

Villa Mangoni - Brand New Luxury Villa

Skyfall Villa

Villa OceanAIR by Lovelystay

Sunset Villa with heated pool and a view

Villa La Perla by Lovely Stay
Destinations to explore
- Funchal Holiday rentals
- Madeira Island Holiday rentals
- La Palma Holiday rentals
- Porto Santo Holiday rentals
- Ponta do Sol Holiday rentals
- Machico Holiday rentals
- Calheta Holiday rentals
- Santa Cruz de La Palma Holiday rentals
- Arco da Calheta Holiday rentals
- Ribeira Brava Holiday rentals
- São Vicente Holiday rentals
- Caniço Holiday rentals
- Rentals with beach access Paul do Mar
- Apartment rentals Paul do Mar
- Waterfront rentals Paul do Mar
- Rentals with a patio Paul do Mar
- Rentals with outdoor seating Paul do Mar
- House rentals Paul do Mar
- Beachfront rentals Paul do Mar
- Family-friendly rentals Paul do Mar
- Rentals with a washing machine and dryer Paul do Mar
- Villa rentals Madeira
- Villa rentals Portugal
- Praia do Porto do Seixal
- Monte Palace Tropical Garden
- Madeira Botanical Garden
- Casino da Madeira
- Praia da Madalena do Mar
- Praia da Calheta
- Ponta do Sol Beach
- Zona Velha
- Clube de Golf Santo da Serra
- Praia Machico
- Pico dos Barcelos
- Sé do Funchal
- Porto Moniz Natural Swimming Pools
- Complexo Balnear do Lido
- Casas Tipicas de Santana
- Fish Market
- Blandy's Wine Lodge
- CR7 Museum
- Pico Do Areeiroo
- Cristo Rei
- Funchal Cable Car
- Santa Catarina Park
- PR 11 - Vereda dos Balcões
- Madeira Whale Museum




