
Villa vacation 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 vacation rentals start at $190 per night before taxes and fees

Verified guest reviews
Over 180 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).
FamilyLocationCleanliness

Quinta São Lourenço - Front House | 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.
ValueFamilyBeach

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.
FamilyLocationGetting around

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
FamilyLocationComfort

Secluded Sunset Villa on Cliff & 180° Ocean Views
Naturalis Villas, one of the best platforms for Madeira Villa Holidays Rental presents: Villa Miradouro is a secluded top of the cliff property with no direct neighbours, surrounded by extensive lush green gardens and a large 10 x 5 metre pool facing the ocean offering spectacular panoramic views and sunsets. Maid service is provided up to three days per week (subject to availability) to keep the property clean and spotless. The service includes cleaning, laundry, garden and pool maintenance.
ValueLocationKitchen

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)!
FamilyValueGetting around

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.
ValueFamilyHiking

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.
LocationValueAir conditioning

Blue Sea Villa. Private Heated Pool. Garden. Quiet
Maximum occupancy 6 ADULTS and 2 Children. This CHARMING Villa commands an enviable location with stunning views over the Ocean. Traditional features combine with contemporary facilities, to offer luxury spacious accommodation. From a Palm Tree shaded entrance to Balconies for each room, the property exudes space to relax, breathe and to enjoy the serenity of this peaceful village. The Infinity Pool is the prime feature of the Villa. The waterfall operates July to September.
FamilyLocationWalkability

Fajã Refuge
The property features 3 bedrooms, one of them an en-suite (all with air conditioning), 2 toilets, an open-space living room and kitchen, a barbecue, laundry, heated outdoor pool (extra cost), sports field, pool table, outdoor relaxation space and garage for 4 cars. The house has a security system and is equipped with all the appliances necessary for your comfort. You can also enjoy a wide and unobstructed sea view, incredible sunsets and unparalleled silence.
LocationValueComfort

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!
FamilyLocationHot tub

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.
LocationValueParking
Popular amenities for Paul do Mar villa rentals
Private villa rentals

House with sea view and heated saltwater pool
FamilyValueKitchen

Villa Arco-Iris, a Home in Madeira
FamilyLocationCleanliness

Villa Limoeira 3:3 heated pool/gym/office/sunsets
FamilyLocationCheck-in

Villa in Porto Moniz | Porto Moniz Atlantic View
FamilyValueTV

Casa MaBu by Your Madeira Rentals
LocationFamilyComfort

King´s View (Heated Pool and Sea View)
LocationFamilyBathroom

Casa da Ladeira - House
LocationFamilyWalkability

Calheta Beach House
LocationValueWifi
Luxury villa rentals

Villa Céu e Mar
FamilyLocationHospitality

Villa Imperatriz Tropical Garden
FamilyLocationCleanliness

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

Luxury villa with infinity pool
ValueFamilyComfort

Villa Mangoni - Brand New Luxury Villa
FamilyLocationKitchen

Amazing villa FUNCHAL, panoramic sea view
LocationFamilyWalkability

Private Luxury Ocean Villa – Villa Nero Calheta
Sleep qualityAmenitiesIndoor spaces

Luxury dream villa, outstanding views | Seacrest
ValueLocationCleanliness
Villa rentals with a pool

Villa Pinheira IV-Air/Conditioner, Heated pool
LocationValuePool

Ohana Ocean View by LovelyStay
FamilyValueGrill

* Villa with heated pool *
FamilyValueBathroom

Moonlight Villa by LovelyStay
LocationConditionPool

Casa dos Francelhos by Atlantic Holiday
LocationValueTV

Villa Calhau da Lapa 51
LocationFamilyQuiet

Casa Mozart I
LocationValuePool

Villa Boa Nova Preta by LovelyStay
LocationFamilyParking
Destinations to explore
- Funchal Vacation rentals
- Caniço Vacation rentals
- Arco da Calheta Vacation rentals
- Ribeira Brava Vacation rentals
- Madeira Island Vacation rentals
- Porto Santo Vacation rentals
- Machico Vacation rentals
- La Palma Vacation rentals
- Câmara de Lobos Vacation rentals
- Ponta do Sol Vacation rentals
- San Cristóbal de La Laguna Vacation rentals
- São Vicente Vacation rentals
- Praia do Porto do Seixal
- Zona Velha
- Monte Palace Tropical Garden
- Madeira Botanical Garden
- Praia da Calheta
- Casino da Madeira
- Ponta do Sol Beach
- Porto Moniz Natural Swimming Pools
- Praia Machico
- Complexo Balnear do Lido
- Cabo Girão
- Praia de Garajau
- Pico Do Areeiroo
- PR 11 - Vereda dos Balcões
- Casas Tipicas de Santana
- Fish Market
- Sé do Funchal
- Madeira Whale Museum
- Blandy's Wine Lodge
- Santa Catarina Park
- Ponta do Pargo
- Cristo Rei
- CR7 Museum
- Funchal Cable Car
- Family travel hub Tips and inspiration
- Family budget travel Get there for less
- Vacation ideas for any budget Make it special without making it spendy
- Travel Europe on a budget How to take the kids to Europe for less
- Outdoor adventure Explore nature with the family
- Bucket list national parks Must-see parks for family travel
- Kid-friendly state parks Check out these family-friendly hikes





