• Help

Paul do Mar (Madeira) holiday rentals

Hotels on map
Search Hotels
2026-11-05
2026-11-06
2026-11-05
2026-11-06

Filter Results

Hotels by class

Hotel name

Price per night

  • + Show All - Show Less

Accommodation type

Attractions

Thematic hotels

  • + Show All - Show Less

Review rating

Hotel facilities

  • + Show All - Show Less

Room facilities

Filter
High to low popularity
Sorting
  • High to low popularity
  • High to low rating
  • Low to high price
  • Distance - low to high
Specify your search:
All
City centre
Highest rating
Free Wi-Fi
Excellent
60 reviews
9.4
Arruamento Dr. Joao Mauricio Abreu Dos Santos, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Cycling
Hiking
No pets allowed
The 2-bedroom Casa Do Porto Villa Paul do Mar can host up to 4 guests, boasting a convenient location…
Excellent
60 reviews
9.2
Vereda Da Calcada, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Jacuzzi
Cots
Playpen
Children's play area
Air conditioning
The 2-bedroom Blue By The Sea House By Caelis Inpire Villa Paul do Mar is situated within a 6-km distance…
Excellent
115 reviews
8.6
Vereda Da Cancela 1, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Cots
No pets allowed
Up to 2 guests can stay at the 1-bedroom Villas Renacer Paul do Mar and enjoy Praia do Paul do Mar, located…
Excellent
41 reviews
9.8
4 Vereda Do Porto, No.16 Paul Do Mar, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Beach access
Wind surfing
Fishing
Hiking
No pets allowed
Up to 2 guests can stay at the 1-bedroom Harbour House Villa Paul do Mar and enjoy Statue of Paul do…
Excellent
12 reviews
9.4
19 Rua Serrado Da Cruz, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Aqua park
Diving
Fishing
Cycling
Hiking
Cots
Playpen
Children's play area
Air conditioning
The 4-bedroom Ocean Front Villa Paul do Mar is located within a 7-km distance of Ponta do Pargo Lighthouse…
Rua Do Serrado Da Cruz, 13, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in public areas
Free parking
Jacuzzi
No pets allowed
The 4-bedroom Villa Do Paul- Rooftop Jacuzzi & Ocean View By Ls Paul do Mar is situated nearly 5 minutes'…
Excellent
46 reviews
9.6
Rua Cais 6A, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Cycling
Hiking
No pets allowed
Situated nearly 5 minutes' walk from Igreja de Santo Amaro, the 2-bedroom Casa Homem Do Mar Paul do Mar…
Good
36 reviews
8
Travessa Do Serradinho 15, Paul do Mar (Madeira), Portugal
Superb location
This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Cots
Air conditioning
Pets allowed
Casa Tropicana Paul do Mar, located close to Statue of Paul do Mar, can host up to 6 guests. Boasting…
Excellent
31 reviews
8.8
Av. Dos Pescadores Paulenses N 6A Paul Do Mar, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Wind surfing
Diving
Snorkelling
Fishing
Cycling
Hiking
Solarium
Jacuzzi
Cots
Playpen
The 2-bedroom Vila Feliz Paul do Mar is nestled within 25 minutes' walk of Prazeres and provides a solarium…
Caminho Do Paul Do Mar., Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Air conditioning
No pets allowed
The 1-bedroom Sunset Avenue For Couple W/ Jacuzzi Spa Hot Water Paul do Mar villa, located just a 6-minute…
Good
44 reviews
8
4ª Vereda Ribeira Das Galinhas, 8, Paul do Mar (Madeira), Portugal
Superb location
This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Express check-in/ -out
Beach access
Wind surfing
Diving
Fishing
Cycling
Hiking
Cots
The 3-bedroom Casa Da Guida Villa Paul do Mar is merely a 6-minute walk from the civil Paul do Mar Parish…
Excellent
3 reviews
9.2
Travessa Do Serradinho N 19, Paul do Mar (Madeira), Portugal
Very good location
This property boasts very good location. It has a score 7.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
No pets allowed
The 3-bedroom Casa Carreiro Villa Paul do Mar offers easy access to such tourist spots as Statue of Paul…
Excellent
14 reviews
9
Estrada Faja Da Ovelha 9370-303, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
No pets allowed
The 2-bedroom Casa Da Achada De Cima Villa Paul do Mar offers proximity to nearby tourist spots, such as…
Excellent
56 reviews
9.6
Arruamento Doutor Joao Mauricio Abreu Dos Santos 16, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Free parking
24-hour reception
Beach access
Hiking
Cots
Suitable for 6 guests, Zoe House Villa Paul do Mar offers a location a 5-minute walk from Statue of Paul…
Average
17 reviews
5.6
24 Rua Do Cais, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Free parking
Express check-in/ -out
Beach access
Wind surfing
Fishing
Hiking
Paid shuttle service
Hosting up to 4 guests, the 2-bedroom Casa Bica Do Cais - By The Sea Villa Paul do Mar is nestled in…
Excellent
5 reviews
8.8
Vereda Da Calcada 24, Paul do Mar (Madeira), Portugal
Superb location
This property boasts superb location. It has a score 8.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Hiking
Massage
Cots
With the capacity to host 2 guests, the 1-bedroom Casinha Da Vereda By Rent-A-Key Paul do Mar villa is…
Excellent
13 reviews
8.8
2ª Vereda Da Quebrada, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
No pets allowed
Up to 4 guests can stay at the cosy Yellowwave By Clubprometheus Paul do Mar villa and enjoy Igreja de…
Excellent
13 reviews
8.4
4º Impasse Da Lagoa, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Restaurant
Cots
No pets allowed
Hosting up to 6 guests, A Casa Da Minha Mae Villa Paul do Mar offers a beachfront location in a beach…
Excellent
26 reviews
9.2
4ª Vereda Do Porto 4 3ª Vereda Da Bica N.º7, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
No pets allowed
The 1-bedroom No Stress House Villa Paul do Mar offers swift access to various city sites, such as Statue…
Excellent
25 reviews
9.4
Vereda Da Quebrada Casa N1, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Non-smoking rooms
Cots
No pets allowed
Ocean View I Villa Paul do Mar, located only a 5-minute walk from Igreja de Santo Amaro, can host up…
Avenida Dos Pescadores Paulenses Nº 110, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
24-hour reception
Beach access
Fishing
Hiking
Solarium
Jacuzzi
Nestled nearly 5 minutes' walk from Praia do Paul do Mar, the 1-bedroom Cottage Pearl - Rural Holiday Experience By…
Excellent
13 reviews
9
Caminho Do Paul Do Mar., Paul do Mar (Madeira), Portugal
Superb location
This property boasts superb location. It has a score 8.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Outdoor swimming pool
Beach access
Diving
Fishing
Hiking
Cots
Hosting up to 8 guests, Casa Paul Do Mar Villa offers a beachfront location in a beach area, a 6-minute…
5 Travessa Do Serradinho, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in public areas
No pets allowed
Casa Safira - Paul Do Mar Gem By Lovelystay offers proximity to nearby tourist spots, such as Statue of Paul do…
Excellent
6 reviews
9.6
10 Impasse Da Ribeira Cha, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Express check-in/ -out
Outdoor swimming pool
Beach access
No pets allowed
The 2-bedroom Haus Am Meer By Your Madeira Rentals Paul do Mar, located just 6 minutes' walk from the…
Excellent
5 reviews
8.2
1ºimpasse Salinas, Nº4, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Saltwater pool
Heated swimming pool
Cots
Toys
Air conditioning
No pets allowed
The 3-bedroom Villa Salinas Paul do Mar is located just 6 minutes' walk from the civil Paul do Mar Parish…
Excellent
16 reviews
9
Avenida Pescadores Paulenses, No 132, Paul do Mar (Madeira), Portugal
Superb location
This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
No pets allowed
Up to 8 guests can stay at the 4-bedroom Naya Beach Sunset House By Lovelystay Paul do Mar villa and…
3ª Vereda Da Quebrada Nº 1 A, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
24-hour reception
Beach access
Wind surfing
Diving
Fishing
Hiking
Restaurant
Casa Das Bonecas 2 # Private Garage Included # Paul do Mar, located 5 minutes' walk from Igreja de Santo Amaro, can…
Madeira Avenida Dos Pescadores Paulenses 116, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Beach access
Cots
No pets allowed
Located within a 7-km distance of Ponta do Pargo Lighthouse, the 2-bedroom Ribeira Beach House- Ideal For Relax &…
Excellent
22 reviews
9.6
12 Rua Do Serradinho, Paul do Mar (Madeira), Portugal
Exceptional location
This property boasts exceptional location. It has a score 9.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi in rooms
Free parking
Cots
No pets allowed
Situated within 25 minutes' walk of Prazeres, the 3-bedroom The Yellow House Paul do Mar villa offers guests to…
Good
3 reviews
7.2
Caminho Do Paul Do Mar. 4, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in public areas
Cots
No pets allowed
Villa Alegra Paul Do Mar, located a 5-minute walk from Statue of Paul do Mar, can host up to 6 guests.
Good
29 reviews
7.4
Arruamento Doutor Joao Mauricio Abreu Dos Santos, Paul do Mar (Madeira), Portugal
Superb location
This property boasts superb location. It has a score 8.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Beach access
Fishing
Non-smoking rooms
Cots
Playpen
Paul Do Mar Beach House villa is situated about a 5-minute walk from Praia da Ribeira das Galinhas and…
Arruamento Dr. Joao Mauricio Abreu Dos Santos 9370-521, Paul do Mar (Madeira), Portugal
Wi-Fi
Air conditioning
No pets allowed
Situated only 5 minutes' stroll from Statue of Paul do Mar, Mermaid Cliff Paul do Mar villa offers quick access…
4 Caminho Do Paul Do Mar., Paul do Mar (Madeira), Portugal
Pleasant location
This property boasts pleasant location. It has a score 6.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
Staying at Casa De Praia No Paul Do Mar, guests can easily reach Levada Prazeres, located 2.6 km away.
22 Rua Do Cais, Paul do Mar (Madeira), Portugal
Superb location
This property boasts superb location. It has a score 8.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
Staying at Casa Do Porto Ocean View Villa Paul do Mar, guests can easily reach Igreja de Santo Amaro, located…
2ª Vereda Da Quebrada, Paul do Mar (Madeira), Portugal
Wi-Fi
Free parking
Beach access
Cots
Air conditioning
No pets allowed
Situated a mere 5 minutes' stroll from Igreja de Santo Amaro, Yellowwave By Clubprometheus - Boutique Beach & Surf Retreat Paul do…
Avenida Dos Pescadores Paulenses Nº 134, 9370-545 Paul Do Mar, Paul do Mar (Madeira), Portugal
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Cots
The 3-bedroom Casa Mabu By Your Madeira Rentals Paul do Mar is located only 7 minutes' walk from the…
Vereda Ribeira Das Galinhas 4, Paul do Mar (Madeira), Portugal
Superb location
This property boasts superb location. It has a score 8.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
Zonaazul - Ocean View House Villa Paul do Mar offers quick access to such tourist spots as Praia do Paul do…
Casa Da Rocha Vereda Da Bica N' 9 9370-513 Paul Do Mar, Paul do Mar (Madeira), Portugal
Pleasant location
This property boasts pleasant location. It has a score 2.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
Beach access
Fishing
Jacuzzi
Cots
No pets allowed
The 2-bedroom Casa Da Rocha Villa Paul do Mar is located about a 5-minute stroll from Igreja de Santo…

All hotels in Paul do Mar (Madeira) are booked for your dates. Try other dates

2026-11-05
2026-11-06
Thank you for subscribing
Close