
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 $167 SGD 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).

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.

Quinta São Lourenço - Casa Lagar | 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.

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.

House with stunning views surrounded by nature
Countryside house, located on a hill with the best view over Madalena do mar. Recanto of the sea is located in the warm and sunny municipality of Ponta do Sol, in a privileged area with excellent sun exposure and sea views. The property has a stunning view from any room in the house. The house has 2 bedroom. One with a double bed and one with 2 single beds ; 2 bathroom; a fully equipped kitchen and a fully equipped indoor barbecue. The maximum capacity is 6 guests. Número de registo:152419/AL

Casa Palheiro @ 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)!

Modern villa with fantastic views|InfiniteAtlantic
Set in one of Madeira’s most sought-after locations that combine nature with sun, this luxury villa combines modern architecture with outdoor living at its finest. The spacious terrace features a built In barbecue, outdoor dining table, and comfortable seating area – perfect for al fresco meals while enjoying superb views. The infinity swimming pool (optionally heated) blends seamlessly with the ocean horizon, creating an unforgettable backdrop for your holiday.

Ocean views: 3-bed villa with terraces & Hot-Tub
Welcome to your unique getaway, a charming villa surrounded by 1,000-year-old eucalyptus trees, set directly on the scenic Levada Nova! 🌺🌴 ✅ Breathtaking ocean views for a serene escape ✅ High-speed internet for remote work ✅ Relaxing Hot-Tub & private BBQ area ✅ Big garden for sunbathing ✅ Surrounded by lush banana plants & stunning landscapes ✅ Direct access to Levada Nova for scenic hikes Discover adventure & tranquility in the southwest of Madeira!

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.

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.

Stylish 3BR Villa with Heated Pool & Views
Modern 3-bedroom villa in sunny Arco da Calheta with sea & mountain views. Enjoy a private heated pool, BBQ terrace, fast Wi-Fi, and secure garage. Walk to restaurants and cafés, 10 minutes by car to Calheta Beach and 30 minutes to Funchal. Ideal for couples, families, or groups — the perfect base to explore Madeira.
Popular amenities for villa rentals in Paul do Mar
Private villa rentals

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

King´s Paradise (Heated Pool and Sea View)

Moonlight Villa by LovelyStay

The Bay House.:full ocean and Funchal bay view

A Velha Casa Caboz

Amazing villa FUNCHAL, panoramic sea view

Full Equipado | Oásis de Tranquilidade | Vista Mar

Villa Gia: Your Home Away from Home
Luxury villa rentals

Ocean escape with private pool

Ohana Ocean View by LovelyStay

Villa Céu e Mar

Villa Imperatriz Tropical Garden

Blue Ocean Villa, Private Heated Pool, Quiet

Casa dos Francelhos by Atlantic Holiday

Islander - Funchal Seaside Villas

Villa Rhodella
Villa rentals with a pool

Lake House

* Villa com piscina aquecida *

Villa Camelia

Agatha Ocean Villa, Just by the sea front!...

Casa das Bromélias, a Home in Madeira

Villa Theo's House by Villa Plus

Villa OceanAIR by Lovelystay

Arbor Villa: Nature Retreat
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
- São Vicente Holiday rentals
- Ribeira Brava Holiday rentals
- Caniço Holiday rentals
- Flat rentals Paul do Mar
- Waterfront rentals Paul do Mar
- Rentals with a washing machine and dryer Paul do Mar
- House rentals Paul do Mar
- Rentals with beach access Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Beachfront rentals Paul do Mar
- Rentals with a patio Paul do Mar
- Family-friendly rentals Paul do Mar
- Villa rentals Madeira
- Villa rentals Portugal
- Praia do Porto do Seixal
- Madeira Botanical Garden
- Monte Palace Tropical Garden
- Casino da Madeira
- Ponta do Sol Beach
- Zona Velha
- Praia da Calheta
- Porto Moniz Natural Swimming Pools
- Praia Machico
- Complexo Balnear do Lido
- Cabo Girão
- PR 11 - Vereda dos Balcões
- Pico Do Areeiroo
- Blandy's Wine Lodge
- Praia de Garajau
- Fish Market
- Ponta do Pargo
- Santa Catarina Park
- Casas Tipicas de Santana
- Clube de Golf Santo da Serra
- Madeira Whale Museum
- Funchal Cable Car
- Sé do Funchal
- Cascata Dos Anjos





