
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!
ValueFamilyLong stay

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

Apt. 'A Gaioa' in The Cliff Coast Accomodation
Visitar a Madeira e ficar hospedado junto ao mar é uma experiência única que irá marcar a sua estadia nesta pitoresca aldeia onde um romântico jantar ao pôr-do-sol e a beira-mar poderá ser a cereja no topo do bolo no seu dia. Este apartamento está localizado na zona histórica de uma das mais belas e históricas freguesias da ilha da Madeira, o Paul do Mar. Poderá desfrutar de uma vista de sonho bem como sentir a cultura local e de viver a verdadeira Madeira!
FamilyLocationHospitality

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!
LocationValueQuiet

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.
FamilyLocationLong stay

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

☀️ 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.
LocationFamilyBeach

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

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

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.
LocationValueCheck-in

Oceanic 😌👌
Contemporary and luxurious holiday home set in the romantic, quirky coastal village of Jardim do Mar, showcasing 360 degree views of the Atlantic ocean, the awe-inspiring Enseada Bay with huge mountain backdrops and the dreamy sunsets which will revitalise your soul. Paradise....
LocationValueBathroom

Casa da Praça - Two bedroom apartment square view
Apartment size: 100 m² This apartment has a kitchen equipped with a toaster, juicer, dishwasher, washing machine and ironing facilities. Suite with private bathroom and double room with twin beds and social bathroom.
ValueLocationHospitality
Popular amenities for Paul do Mar apartment rentals
Weekly apartment rentals

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

Ocean View Studio |Steps to the Beach |Paúl do Mar
LocationParkingCheck-in

Casas das Hortas, Sea View Apartment
FamilyLocationCleanliness

The Wave House - Two bedroom flat
LocationValueKitchen

Jeff´s Flat
LocationFamilyComfort

Apartment Infinity Horizon by Go2Madeira
FamilyLocationCheckout

Seaside Luxury Retreat • AC & Sunset Views
FamilyValueView

CANTO IV Apartment in the Heart of Funchal
LocationIndoor spacesAmenities
Private apartment rentals

Botanica Living | Magnolia Apt
LocationNearbyTV

Ocean View Apartment in Funchal
ValueLocationCheckout

Maria's Apartment
LocationValueAccuracy

Beautiful apartment with Seaview
LocationFamilyAccess

Private Pool Retreat • Ocean view • Funchal
LocationComfortAmenities

The Green Valley House
FamilyLocationSleep quality

Casa Branca -B,beautiful sea view
FamilyValueHiking

Unique Tropical Style Penthouse with a Dreamy View
FamilyLocationCheck-in
Apartment rentals with a hot tub

Modern Quiet Luxury Funchal | AC & Free Parking
ValueFamilyParks

The Viewpoint Apartment- Tabua
FamilyLocationSleep quality

Piscina, varanda e vista mar. Free parking.
ValueFamilyBeach

Atlantic Ocean View Apartment INFINITE POOL
LocationFamilyTV

Villa Helena | Crystal Apartment
LocationViewQuiet

Luxurious Apartment "Casa Francisco" - Rent2U, Lda
LocationValueBathroom

Oasis do Sol, a Home in Madeira
LocationHikingAccuracy

Madeira Island
FamilyLocationPets
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
- Monte Palace Tropical Garden
- Zona Velha
- Madeira Botanical Garden
- Praia da Calheta
- Ponta do Sol Beach
- Casino da Madeira
- Porto Moniz Natural Swimming Pools
- Praia Machico
- Complexo Balnear do Lido
- Praia de Garajau
- Cabo Girão
- PR 11 - Vereda dos Balcões
- Casas Tipicas de Santana
- Fish Market
- Madeira Whale Museum
- Sé do Funchal
- Blandy's Wine Lodge
- Ponta do Pargo
- Santa Catarina Park
- Cascata Dos Anjos
- Cristo Rei
- CR7 Museum
- Clube de Golf Santo da Serra





