
Apartment holiday rentals in Paul do Mar
Find and book unique apartments on Airbnb
Quick stats about apartment rentals in Paul do Mar

Total holiday rentals
Explore 30 holiday rentals in Paul do Mar

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

Verified guest reviews
Over 1,150 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space and kid-friendly amenities

Wi-Fi availability
30 of Paul do Mar holiday rentals include Wi-Fi access

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 apartment rentals in Paul do Mar
Guests agree: These apartments are highly rated for location, cleanliness and more.

Beautiful Views - Apartment Fontes
“Beautiful Views – Apartment Fontes” is a peaceful retreat in the quiet hills of Calheta, created for travelers who value nature, comfort, and authentic island living. Surrounded by open views and fresh air, it’s the perfect base for levada walks, hiking, and exploring Madeira and close to the sea. Ideal for nature lovers seeking calm, space, and a true sense of the island. If you’re looking for more than just a place to sleep, a place to breathe, reset, and feel the island , you’ve found it!
ValueLocationCheck-in

Uni FIRE Studio
Uni FIRE studio opens up to a comfy outside living space and private garden for you to enjoy the serenity that embraces the area, while feeling the island's volcanic stones under your feet. Perfect space to contemplate the starry skies in warm nights or blissful sunsets. The studio comfortably welcomes 2 people and has a fully equipped kitchen and an ensuite bathroom. You also have access to Uni's shared garden area, of course. Free parking is available in Jardim do Mar.
LocationValueBackyard

Unwind at Solar Araujo
Introducing Solar Araujo, the perfect short-term rental in a prime location in Camara de Lobos, only a 10-minute drive away from Funchal and a 30-minute drive from the Airport. This modern and cosy property, nested a short 2-minute walk from the main road, offers privacy in a quiet setting, making it the ideal choice to enjoy amazing views over the city and ocean. With an array of amenities and a beautiful setting, guests can relax and unwind.
LocationFamilyAccuracy

Martinho Apartment View
Modern apartment with an extraordinary view over the Atlantic Ocean and over the coast of Calheta. Our apartment consists of 1 bedroom with a double bed, living room, 1 bathroom and kitchen equipped with all that´s necessary for your vacation, we include Wi-Fi and private parking. Outside there are sun loungers for sunbathing and a large balcony to relax and enjoy the wonderful sea view. Your dream vacation is here!
ValueLocationView

Meu Pé de Cacau - Mango Studio in Paúl do Mar
Meu Pé de Cacau is a tropical fruit garden and island retreat surrounded by dramatic cliffs to the north-east and the vast Atlantic Ocean to the south-west. Four beautifully designed and sustainably built studios share the property with an infinity pool, social areas and luxurious plantations hosting hundreds of different tropical fruits, planted on traditional agricultural terraces hand crafted in basalt stone.
LocationFamilyCheckout

Modern villa, shared infinity pool | SunsetCliff 4
These high quality and contemporary air conditioned 2-bedroom villas in Madeira are set in the peaceful countryside and share a breath-taking large infinity pool located on the cliff edge overlooking the sea and the village of Paul do Mar. The open plan living area with seating area, dining table and fully equipped modern kitchen, occupies the ground floor. Here is also the second bathroom and the laundry.
ValueFamilyNearby

☀️ Bright & Spacious w/ Pool & Oceanside View :D
Modern studio in the sunny and serene coastal village of Jardim do Mar, south west of Madeira Island. Studio D features an open plan design with kitchenette, lounging area, TV (with Netflix), a cozy queen size bed, a spacious bathroom with washing machine and a private, south facing balcony with ocean and pool view (24° to 26° Celsius). Guests have full access to the garden and heated saltwater pool.
ValueFamilyCleanliness

CASA 61 (private pool) by Stay Madeira Island
A STAY MADEIRA ISLAND apresenta a Casa 61. A Casa 61 com localização na Ponta do Sol, é o local perfeito para desfrutar de uma estadia relaxante num lugar calmo, único e ideal para recarregar as suas energias. Os espaços foram pensados para proporcionar conforto e explorar todas as sensações que a ilha tem para oferecer. A Casa 61 é parte autónoma de uma moradia, com entrada e espaços independentes.
FamilyLocationComfort

Marina View Apartment - Pool, Aircon & Ocean View
Welcome to Marina View Apartment! A fantastic 2 bedroom apartment set in a peaceful location of Calheta, the South Coast of the island where not only the sun shines almost every day but a fantastic location to explore the island. What truly makes this place special is the generous private outside space and infinity pool with spectacular views of the Atlantic ocean and Calheta Marina.
ValueFamilyAir conditioning

Ocean View Madeira 1
This accomodation has a stunning ocean view and is located in the sunny municipality of Ponta do Sol. You find this property in a quiet area at the end of a road with breathtaking scenery, an infinity pool, free parking, free Wifi and surrounded by a beautiful garden. In total there are 5 independent appartements with separate and private entrances. The pool area is shared.
LocationFamilyLaundry

Nature Sunset
Escape to nature in this charming retreat nestled near Madeira’s famous levada trails. Wake up to breathtaking side sea views and unwind in total tranquility. Perfect for hikers, nature lovers, and anyone seeking a peaceful island getaway The lodge is located on the middle of the island with 45 minute drive to the city and 34 minute drive to the north of the Island.
FamilyLocationIndoor spaces

Belmont Charming Apartment
Belmont Charming with wonderful mountain and ocean view. Totally equipped, modern,cosy and with spacious terrace. Free wi-fi and car park. Stays 47km from the airport. It's a good starting point for many levada walks and for the natural swimming pools. The sea is 10 minutes away by car.
ValueLocationLong stay
Popular amenities for Paul do Mar apartment rentals
Weekly apartment rentals

Casa da Mercês I, a Home in Madeira
LocationViewDecor

Ocean View Studio |Steps to the Beach |Paúl do Mar
LocationBathroomCheckout

Valley of the Nuns Holiday Apartment - Cherry
FamilyLocationComfort

Apt. 'A Bicuda' by The Cliff Coast Accomodation
LocationFamilyBathroom

Blue Dream Apartment
ValueFamilyCondition

The Wave House - Two bedroom flat
LocationFamilyCleanliness

Jeff´s Flat
LocationFamilyOutdoor spaces

Apartment Infinity Horizon by Go2Madeira
FamilyLocationKitchen
Private apartment rentals

"Casa do Lombo"
LocationParkingComfort

Sky Loft: 180° Ocean View Balcony + Fireplace
ValueLocationParking

Casa da Maresia - The Seaside Escape
LocationViewWalkability

Casas das Hortas, Sea View Apartment
LocationFamilyAccuracy

Ocean View Apartment in Funchal
ValueLocationIndoor spaces

New Calheta Plaza Apt. - By Your Madeira Rentals
FamilyLocationLayout

Smile
ValueLocationCondition

The Green Valley House
LocationValueOutdoor spaces
Apartment rentals with a hot tub

Modern Quiet Luxury Funchal | AC & Free Parking
FamilyValueLaundry

The Viewpoint Apartment- Tabua
FamilyLocationCleanliness

Piscina, varanda e vista mar. Free parking.
LocationValueLaundry

Atlantic Ocean View Apartment INFINITE POOL
ValueLocationBarbecue

Villa Helena | Crystal Apartment
LocationOutdoor spacesCleanliness

Luxurious Apartment "Casa Francisco" - Rent2U, Lda
FamilyValuePets

Oasis do Sol, a Home in Madeira
LocationHospitalityHot tub

Madeira Island
LocationFamilyIndoor spaces
Destinations to explore
- Funchal Holiday rentals
- Caniço Holiday rentals
- Arco da Calheta Holiday rentals
- Ribeira Brava Holiday rentals
- Madeira Island Holiday rentals
- Porto Santo Holiday rentals
- Machico Holiday rentals
- La Palma Holiday rentals
- Câmara de Lobos Holiday rentals
- Ponta do Sol Holiday rentals
- San Cristóbal de La Laguna Holiday rentals
- São Vicente Holiday 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
- CR7 Museum
- Cristo Rei
- Cascata Dos Anjos





