
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 $103 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!

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.

Blue
Excelente localização / Great location Excelente vista / Great view PT: Elegante e confortável apartamento no coração do Funchal (Praça da Autonomia). Vista panorâmica para o mar e para a encosta do Funchal. Muito próximo de todas as comodidades e pontos de interesse. EN: Elegant and comfortable apartment in Funchal’s heart (Praça da Autonomia). Panoramic view of the sea and Funchal's hillside. Very close to all amenities and points of interest.

Cyane's Nest
Cyane's Nest , on the top level of a typical Madeiran cottage you will find this apartment. It consists of one double bedroom; a fully equipped open plan kitchen and lounge area with a double bed sofa which is ideal for children. Outside there is an open varanda where you can have your meals and enjoy the wonderful view. There is a private parking. Here, you will find peace and tranquillity on this beautiful rural village, Arco da Calheta.

Vista Mar – Apartment with Terrace & Sea View
Experience Madeira in our Vista Mar apartment in Caniço, with a sunny terrace and beautiful sea views. Perfect for two guests: start the day with breakfast in the sun or unwind in the evening with a view of the Atlantic. Near the Reis Magos promenade, just 10 minutes from the airport and 15 from Funchal, this apartment is ideally located for relaxation and adventure. Fully equipped, including your own washing machine, for maximum comfort

Modern & New Studio w/ Pool & Oceanside View | G 🌟
Modern studio in the sunny and serene, sunny village of Jardim do Mar, south west of Madeira Island. Studio G features an open plan design with kitchenette, lounging area with TV (with Netflix), a cozy king sized bed, a spacious bathroom and a private south facing balcony with ocean and pool view. We provide free Wi-Fi and free parking (the property is a minute walk from the village's centre and the main free parking lot). .

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.

Stunning Ocean View Apartment
- Superb view over the sea - Queen size bed - 5 minutes by foot to café and bakery, 10min walking down to Câmara de Lobos (historical fisherman village with nice restaurants, supermarkets etc) -15 min by car to Funchal - 10 min by car to Cabo Girão viewpoint - Can advice guests about the weather and choose hikings in the mountains - I am very happy to give all the support and information to the guests.

Meu Pé de Cacau - Studio Papaya in Paúl do Mar
Meu Pé de Cacau is a tropical fruit garden 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.

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.

Casa Valentina – Fantastic studio with sea view
Welcome to Casa Valentina, your sunny oceanfront retreat. Designed for travelers looking for comfort, tranquility and beautiful views, this cozy little oasis offers 2 private terraces, a garden, breathtaking sea views and free parking right outside the door. Wake up facing the ocean, enjoy the sun all day and relax in a space designed to make you feel immediately on vacation.

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.
Popular amenities for Paul do Mar apartment rentals
Weekly apartment rentals

HighTide 1 Jardim do Mar Modern 1-bedroom with Sea View

Seaside Green House|Steps to the beach|Paúl do Mar

Casas das Hortas, Sea View Apartment

Orion Calheta Hills by LovelyStay

I Harmonia (AC, Sol; Estc, Check in aut.).

Apt. 'A Bicuda' by The Cliff Coast Accomodation

Blue Dream Apartment

Charming View Apart. ✪free parking✪Amazing Sunsets
Private apartment rentals

Casa Mar Azul 2

Ocean View Apartment in Funchal

The Mother's House

The Wave House - Two bedroom flat

Visconde Apartment

Loft with sea views

- Fuchsia -

Ajuda I - Penthouse by PAUSA Holiday Rentals
Apartment rentals with a hot tub

Modern Quiet Luxury Funchal | AC & Free Parking

The Viewpoint Apartment- Tabua

Piscina, varanda e vista mar. Free parking.

Atlantic Ocean View Apartment INFINITE POOL

Villa Helena | Crystal Apartment

Luxurious Apartment "Casa Francisco" - Rent2U, Lda

Oasis do Sol, a Home in Madeira

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





