Check rooms and rates
Check rooms and rates
exclusive online offers!
Destination
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Check rooms and rates
exclusive online offers!
Destination
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Get Prices

77 hotels in Paul do Mar (Madeira)

Love a good deal? Booked.net offers them every day. On our website get hotels in Paul do Mar (Madeira) with the location, star-rating, and facilities you need. We’ve got cheap and luxury hotels with a comprehensive list of services and amenities as well as other amazing accommodation options that give you a perfect base for exploring.Hide
Show more
Filter by
Other filters
Sort by
  • Sort by
  • Pricefrom low to highfrom high to low
  • Popularityfrom low to highfrom high to low
  • Guest ratingfrom low to highfrom high to low
Paul Do Mar Sea View HotelAvenida Dos Pescadores Paulenses 168, Paul do Mar (Madeira), Portugal, 9370-504
The hotel is set close to Parque Infantil da Calheta, and boasts a swimming pool as well as coast views.
  • The hotel has
    • Free Wi-Fi in public areas
    +1
  • The hotel has
    • On-site car park
    +1
  • The hotel has
    • 24-hour reception
    +1
7.0
Very good131 reviews
Price fromUS$ 78per nightSelect
Not available
Villa Amore Accommodation Paul do Mar Guest houseEstrada Regional 223 40 Paul Do Mar, Paul do Mar (Madeira), Portugal, 9370-529View on map
500 yd from City Center500 yd from City Center
Located less than 1 km from the town of Paul do Mar, this accommodation offers a sun terrace overlooking the sea.
  • The guest house has
    • Off-site car park
    +1
  • The guest house has
    • Electric kettle
    • Cookware/ Kitchen utensils
    +2
Price fromUS$ 51per nightSelect
Not available
The Docks Ocean View & Beach Front VillasSitio Da Quebrada 4ª Vereda Do Porto Nº4, Paul do Mar (Madeira), Portugal, 9370-519View on map
1000 yd from City Center1000 yd from City Center
Galeria dos Prazeres is 1.3 miles from this villa that offers 2 bedrooms along with a fully equipped kitchen.
10.0
Perfect1 review
Price fromUS$ 107per nightSelect
Not available
Sunset Beach House Paul Do MarAvenida Do Pescadores Paulenses 116, Paul do Mar (Madeira), Portugal, 9370-545View on map
500 yd from City Center
Set 44 km from Madeira Airport, this property features 2 bedrooms and a sunny patio with a shower and a seating area.
Price fromUS$ 58per nightSelect
Not available
Newly Built Seaside Beach House Paul Do Mar Since 2019Second Vereda Da Ribeira Das Galinhas 8, Paul do Mar (Madeira), Portugal, 9370-576View on map
600 yd from City Center600 yd from City Center
This is a 2-bedroom villa, set in proximity to O Homem do Mar.
Price fromUS$ 60per nightSelect
Not available
Charming Apartment On The BeachAvenida Pescadores Paulenses, 4G, Paul do Mar (Madeira), Portugal, 9370-545View on map
300 yd from City Center300 yd from City Center
The property boasts views of the mountain along with a fully furnished kitchen and is set 10 miles from Bica da Cana - Pinnacle.
Price fromUS$ 66per nightSelect
Not available
Holiday Home Impasse Do EntulhoImpasse Do Entulho, Paul do Mar (Madeira), Portugal, 9370-566View on map
200 yd from City Center200 yd from City Center
Set 2.9 km from Parque Infantil da Calheta, this villa has 2 bedrooms, 1 bathrooms and the balcony with barbecue.
Price fromUS$ 424per nightSelect
Not available
Bela Vista Beach VillaAvenida Pescadores Paulenses 118, Paul do Mar (Madeira), Portugal, 9370-545View on map
200 yd from City Center200 yd from City Center
Set 44 km from Madeira Airport, this villa has 3 bedrooms, 1 bathrooms and balcony with barbeque.
Price fromUS$ 85per nightSelect
Not available
Sunny Houss East Beach HouseVereda Do Lombinho Ribeira Das Galinhas, Paul do Mar (Madeira), Portugal, 9370-545View on map
600 yd from City Center600 yd from City Center
Situated 3.1 km from Parque Infantil da Calheta, this property features a sunbathing terrace and a library.
Price fromUS$ 66per nightSelect
Not available
Ocean Paradise Beach Villa Paul Do MarVereda Da Quinta, Paul do Mar (Madeira), Portugal, 9370-571View on map
400 yd from City Center400 yd from City Center
Set 3 km from Parque Infantil da Calheta, this villa has 3 bedrooms, 1 bathrooms and balcony with barbecue.
Price fromUS$ 67per nightSelect
Not available
Sunny House West BeachVereda Do Lombinho Ribeira Das Galinhas, Paul do Mar (Madeira), Portugal, 9370-545View on map
600 yd from City Center600 yd from City Center
Set 4.8 km from Calheta Madeira Portogallo, this property features 3 bedrooms and a sunny patio with a shower and a seating area.
Price fromUS$ 61per nightSelect
Not available
Similar properties near Paul do Mar (Madeira)
The Docks ApartmentsSitio Da Quebrada 4ª Vereda Do Porto Nº4, Calheta (Madeira), Portugal, 9370-519View on map
1000 yd from Paul do Mar (Madeira)1000 yd from City Center
Set 1 km from the centre of Paul do Mar, this apartment comes with 2 bedrooms, a fully equipped kitchen, and a sun terrace.
Price fromUS$ 94per nightSelect
Not available
Hotel Jardim Do MarRua Da Piedade, Jardim do Mar, Portugal, 9370-402View on map
2.0 mi from Paul do Mar (Madeira)2.0 mi from City Center
Onsite you will cool off in an infinity swimming pool or enjoy views of the Atlantic Ocean, while the hotel boasts location in the heart of Jardim do Mar.
8.2
Great11 reviews
Price fromUS$ 61per nightSelect
Not available
House Where The Mountains Meet The SeaRua Do Portinho 4, Calheta (Madeira), Portugal, 9370-411View on map
2.1 mi from Paul do Mar (Madeira)2.1 mi from City Center
Placed 1 km from the centre of Jardim do Mar, the venue includes a sun terrace and a golf course available to all guests.
Price fromUS$ 180per nightSelect
Not available
Hotel Jardim Atlantico1 Caminho Lombo Da Rocha, Prazeres, Pt, Prazeres, Portugal, 9370-605View on map
1700 yd from Paul do Mar (Madeira)1700 yd from City Center
Offering panoramic views and a spa centre, a solarium and a Jacuzzi, this pet-friendly venue in Prazeres is situated next to Calheta Madeira Portogallo.
8.2
Great20 reviews
Price fromUS$ 191per nightSelect
Not available
Yellow HouseRua Do Serradinho 12, Calheta (Madeira), Portugal, 9370-538View on map
700 yd from Paul do Mar (Madeira)700 yd from City Center
Situated in a popular area of Paul do Mar, this property features a sun terrace and a library.
Price fromUS$ 140per nightSelect
Not available
Hotel Jardim Do MarSitio Da Piedade N 37, 9370-412, Calheta, Madeira, Calheta (Madeira), PortugalView on map
1.9 mi from Paul do Mar (Madeira)1.9 mi from City Center
Located adjacent to Calheta Madeira Portogallo in Calheta, this hotel offers 27 rooms and a spectacular view of the ocean.
Price fromUS$ 70per nightSelect
Not available
Paul Do MarRibeira Das Galinhas Calheta 9370-504 Portugal, Faja da Ovelha, PortugalView on map
1000 yd from Paul do Mar (Madeira)1000 yd from City Center
Located off Galeria dos Prazeres, this designer hotel is 1 km from the center of Faja da Ovelha and offers views over the Atlantic Ocean.
Price fromUS$ 99per nightSelect
Not available
Vila MiaEr 223 Estrada Da Faja Da Ovelha Nº6, Faja da Ovelha, Portugal, 9370-360View on map
1.2 mi from Paul do Mar (Madeira)1.2 mi from City Center
The property is fitted with a swimming pool and is situated less than 3.9 km from Parque Infantil da Calheta.
Price fromUS$ 111per nightSelect
Not available
Pink HouseEr 222 Arco Da Calheta, 350, Arco da Calheta (Madeira), Portugal, 9370-702View on map
5.3 mi from Paul do Mar (Madeira)5.3 mi from City Center
Set 1.8 km from H2o Madeira, this property features 2 bedrooms facing the ocean and a terrace with a shower and sun loungers.
Price fromUS$ 59per nightSelect
Not available
Vivenda Rustica Da CalhetaCaminho Do Lombo Brasil, Nº 53, Calheta (Madeira), Portugal, 9370-159View on map
4.2 mi from Paul do Mar (Madeira)4.2 mi from City Center
Offering an outdoor pool, the accommodation lies in Calheta, 37 km from Madeira Airport.
5.0
Guest rating1 review
Price fromUS$ 129per nightSelect
Not available
Refugio Do DoutorImpasse Da Calcada, 1, Calheta (Madeira), Portugal, 9370-135View on map
4.2 mi from Paul do Mar (Madeira)4.2 mi from City Center
Placed just off Sugar Cane Factory, this self-catering villa features 2 bedrooms and a kitchen with coffee/tea making facilities, a toaster and glassware.
Price fromUS$ 45per nightSelect
Not available
Casal Sao Joao CottagesVereda Dos Falcoes Abaixo 5, Estreito Da Calheta, Portugal, 9370-378View on map
1.2 mi from Paul do Mar (Madeira)1.2 mi from City Center
Situated in Faja da Ovelha, the villa has a playroom and board games for children, and guests can also enjoy hiking, table tennis and cycling.
Price fromUS$ 65per nightSelect
Not available
Casa NiciCaminho Lombo Atouguia 22 Calheta, Calheta (Madeira), Portugal, 9370-753View on map
4.5 mi from Paul do Mar (Madeira)4.5 mi from City Center
Situated in proximity to Casa das Mudas Arts Center, the villa has a heated swimming pool and balcony with views of the sea.
Price fromUS$ 204per nightSelect
Not available
Villa FernandoRua Da Vangem 70, Calheta (Madeira), Portugal, 9370-146View on map
3.7 mi from Paul do Mar (Madeira)3.7 mi from City Center
Situated in Calheta next to Madeira Marlin Charters, this property features cots, playpens and a play area for families with children.
Price fromUS$ 176per nightSelect
Not available
Casa Das LilasCaminho Serrado Das Lilas S N, Calheta (Madeira), Portugal, 9870-635View on map
1.9 mi from Paul do Mar (Madeira)1.9 mi from City Center
Offering a patio and views of the sea, this villa is set near Calheta Madeira Portogallo.
Price fromUS$ 73per nightSelect
Not available
Casa De PrazeresJardim Pelado Prazeres, Prazeres, Portugal, 9370-604View on map
1.6 mi from Paul do Mar (Madeira)1.6 mi from City Center
Set 41 km from Madeira Airport, this property features 2 bedrooms facing the sea and a garden with an outdoor swimming pool.
Price fromUS$ 218per nightSelect
Not available
Vista Atlantic House Etc MadeiraCaminho Lombo Do Atouguia 193, Calheta (Madeira), Portugal, 9370-765View on map
4.4 mi from Paul do Mar (Madeira)4.4 mi from City Center
Overlooking the mountain, this villa has a private bathroom and an aqua park, a sun terrace and a tennis court.
Price fromUS$ 73per nightSelect
Not available
Casa Do LugarinhoCaminho Do Aviceiro Raposeira Do Serrado, Faja da Ovelha, Portugal, 9370-342View on map
1400 yd from Paul do Mar (Madeira)1400 yd from City Center
Located in a popular area next to Galeria dos Prazeres, the villa welcomes guests with a private pool.
Price fromUS$ 160per nightSelect
Not available
The Fantastic House In MadeiraRua Do Ledo, 42, Arco da Calheta (Madeira), Portugal, 9370-079View on map
5.4 mi from Paul do Mar (Madeira)5.4 mi from City Center
The venue is located in Arco da Calheta, just 1.7 km from Discovering the Blue, and boasts an outdoor swimming pool.
Price fromUS$ 212per nightSelect
Not available
One Love MaktubAv. Dos Pescadores Paulenses No. 160, Calheta (Madeira), Portugal, 9370-545View on map
900 yd from Paul do Mar (Madeira)900 yd from City Center
Located less than 3.2 km from Galeria dos Prazeres, this venue features a nice balcony and a kitchen.
Price fromUS$ 62per nightSelect
Not available
Vivenda ParaisoCaminho Lombo Do Doutor 195, Calheta (Madeira), Portugal, 9370-765View on map
4.4 mi from Paul do Mar (Madeira)4.4 mi from City Center
Set 37 km from Madeira Airport in Calheta, this property features a sun terrace and a garden.
Price fromUS$ 94per nightSelect
Not available
Palheiro CavalinhoCaminho Da Cruz, Prazeres, Portugal, 9370-633View on map
2.1 mi from Paul do Mar (Madeira)2.1 mi from City Center
Set in Prazeres, this well-equipped property features a patio and a kitchen.
Price fromUS$ 66per nightSelect
Not available
Villa Quinta Sexta E SabadoEstrada Do Arco Da Calheta 222, Arco da Calheta (Madeira), Portugal, 9370-000View on map
5.0 mi from Paul do Mar (Madeira)5.0 mi from City Center
Situated in proximity to Calheta Touristic Promotions, the villa has an outdoor swimming pool and a balcony with views of the sea.
Price fromUS$ 176per nightSelect
Not available
Casa TaniaRua Nova Do Loreto 58, Arco da Calheta (Madeira), Portugal, 9370-705View on map
5.1 mi from Paul do Mar (Madeira)5.1 mi from City Center
Located 10 minutes' walk from the center of Arco da Calheta, the villa features a sun terrace and a bar on its premises.
Price fromUS$ 72per nightSelect
Not available
Eden Rose By MhmCaminho Do Jardim Pelado 49, Calheta (Madeira), Portugal, 9370-630View on map
2.0 mi from Paul do Mar (Madeira)2.0 mi from City Center
This property with an outdoor swimming pool and a garden is less than 1.6 km away from Galeria dos Prazeres.
Price fromUS$ 179per nightSelect
Not available
Eden Sun By MhmCaminho Do Jardim Pelado 47, Calheta (Madeira), Portugal, 9370-630View on map
2.1 mi from Paul do Mar (Madeira)2.1 mi from City Center
Set 1.8 km from Parque Infantil da Calheta, this 3-bedroom property boasts a private pool.
Price fromUS$ 203per nightSelect
Not available
Holiday Home Cam De Sao Lourenco, Qta 9370-362 Faja Da Ovelha PortugalCam De Sao Lourenco, Qta 9370-362 Faja Da Ovelha Portugal , Faja da Ovelha, Portugal, 9370-362View on map
1600 yd from Paul do Mar (Madeira)1600 yd from City Center
This is a 3-bedroom villa, set in proximity to Paul do Mar Beach.
Price fromUS$ 390per nightSelect
Not available
Tar Mar PlaceRua Do Portinho Nº13 Jardim Do Mar, Calheta (Madeira), Portugal, 9370-411View on map
2.0 mi from Paul do Mar (Madeira)2.0 mi from City Center
Overlooking the sea, this budget hotel welcomes guests with a daily continental buffet breakfast.
Price fromUS$ 45per nightSelect
Not available
Calheta Star Apartment By OurmadeiraEstrada Dr Simao Goncalves Da Camara Nº70, Apt Estrela 4ºd, Calheta (Madeira), Portugal, 9370-139View on map
3.7 mi from Paul do Mar (Madeira)3.7 mi from City Center
This 3-bedroom apartment can accommodate up to 6 people, within a 15-minute walk from Nossa Senhora da Graça.
Price fromUS$ 101per nightSelect
Not available
Casa Serenidade, Faja da Ovelha, Portugal, 9370-331View on map
1400 yd from Paul do Mar (Madeira)1400 yd from City Center
Price fromUS$ 266per nightSelect
Not available
Our House Is Now Home !Vereda Do Melro 4, Arco da Calheta (Madeira), Portugal, 9370-703View on map
5.1 mi from Paul do Mar (Madeira)5.1 mi from City Center
Discovering the Blue is 1.6 km from this villa that offers 3 bedrooms along with a fully-fitted kitchen.
Price fromUS$ 74per nightSelect
Not available
House With 3 Bedrooms In Faja Da Ovelha With Wonderful Sea View EnclR. Do Massapez 70, Faja da Ovelha, Portugal, 9370 391View on map
1.3 mi from Paul do Mar (Madeira)1.3 mi from City Center
Select
Not available
Villa BiancyRua Dr. Mario Correia Sardinha 47, Faja da Ovelha, Portugal, 9370-394View on map
1700 yd from Paul do Mar (Madeira)1700 yd from City Center
Featuring an indoor swimming pool, an outdoor pool and a garden, this venue with a kitchen is situated close to Miradouro do Pico Vermelho.
Price fromUS$ 160per nightSelect
Not available
Green Eden Villa 5 Stars With Private Heated PoolCaminho Do Jardim Pelado 53, Prazeres, Portugal, 9370-630View on map
2.1 mi from Paul do Mar (Madeira)2.1 mi from City Center
This 5-bedroom property includes a heated swimming pool, and lies in proximity to Prazeres - Jardim do Mar.
Price fromUS$ 211per nightSelect
Not available
Calhetascape By OurmadeiraCaminho Da Ribeira Funda, Nº8, Calheta (Madeira), Portugal, 9370-249View on map
2.6 mi from Paul do Mar (Madeira)2.6 mi from City Center
Situated 4.6 km from Levada da Rocha Vermelha, this beachfront villa features a terrace and a private swimming pool.
Price fromUS$ 311per nightSelect
Not available
Mansion Almond2 Impasse Da Lagoa N 1, Calheta (Madeira), Portugal, 9370 554View on map
200 yd from Paul do Mar (Madeira)200 yd from City Center
There are rooms facing the garden and the hotel is set close to Paul do Mar Beach.
Select
Not available
RafaelaCaminho da Esperanca, 3A, 3a, Prazeres, Portugal, 9370-651View on map
1.7 mi from Paul do Mar (Madeira)1.7 mi from City Center
Price fromUS$ 222per nightSelect
Not available
Quinta De Sao LourencoCaminho Sao Lourenco, Calheta (Madeira), Portugal, 9370 362View on map
1600 yd from Paul do Mar (Madeira)1600 yd from City Center
Select
Not available
Bela Vista, Prazeres, Portugal, 9370-636View on map
1.6 mi from Paul do Mar (Madeira)1.6 mi from City Center
Price fromUS$ 394per nightSelect
Not available
Sunset Apartment T1 Front Jardim Do Mar BeachVereda Do Ribeiro, Prazeres, Portugal, 9370-657View on map
1.7 mi from Paul do Mar (Madeira)1.7 mi from City Center
Price fromUS$ 73per nightSelect
Not available
Holiday Home Caminho Lombo Da EstrelaCaminho Lombo Da Estrela 149 Madeira, Ribeira do Raposo, Portugal, 9370-161View on map
3.7 mi from Paul do Mar (Madeira)3.7 mi from City Center
This is a 2-bedroom villa, set in proximity to LEVADA DAS 25 FONTES / LEVADA DO RISCO.
Price fromUS$ 221per nightSelect
Not available
House With 3 Bedrooms In Faja Da Ovelha, With Wonderful Sea View, EnclR. Do Massapez 70, Arco da Calheta (Madeira), Portugal, 9370-391View on map
1.3 mi from Paul do Mar (Madeira)1.3 mi from City Center
Select
Not available
Bella Vita By OurmadeiraCaminho Da Raposeira Do Lugarinho 40, Calheta (Madeira), Portugal, 9370-331View on map
1400 yd from Paul do Mar (Madeira)1400 yd from City Center
Offering a kitchen equipped with a microwave, a dishwasher and a washing machine, this villa is set near Cemitério do Jardim do Mar.
Price fromUS$ 220per nightSelect
Not available
Casa Bela VistaCaminho Serrado Das Lilas 5A, Prazeres, Portugal, 9370-635View on map
1.8 mi from Paul do Mar (Madeira)1.8 mi from City Center
Featuring an aqua park and a sun terrace, this venue with a mini-kitchen is situated close to Parque Infantil da Calheta.
Price fromUS$ 59per nightSelect
Not available
Holiday Home Rua PiquinhoRua Piquinho 24 Maloeira, Serrado Do Borges, Faja da Ovelha, Portugal, 9370-319View on map
1.3 mi from Paul do Mar (Madeira)1.3 mi from City Center
O Homem do Mar is 1.3 miles from this villa that offers 1 bedrooms along with a fully-fitted kitchen.
Price fromUS$ 123per nightSelect
Not available
Holiday Home Impasse Das EirinhasImpasse Das Eirinhas, Faja da Ovelha, Portugal, 9370-383View on map
1.4 mi from Paul do Mar (Madeira)1.4 mi from City Center
Offering a kitchen complete with a stove, a cooktop and a washing machine, this villa is located close to Parque Infantil da Calheta.
Price fromUS$ 363per nightSelect
Not available
Sofias PlaceVereda Do Poco Velho, 17 - Jardim Do Mar - Calheta, Jardim do Mar, Portugal, 9370-416View on map
1.8 mi from Paul do Mar (Madeira)1.8 mi from City Center
Select
Not available
Eden Sky By MhmCaminho Do Jardim Pelado 51, Calheta (Madeira), Portugal, 9370-630View on map
2.1 mi from Paul do Mar (Madeira)2.1 mi from City Center
Situated 1.7 km from Parque Infantil da Calheta in Prazeres, this venue features an outdoor pool.
Price fromUS$ 285per nightSelect
Not available
Casa Vista Bela By Our MadeiraRua Das Furnas 55 9370 261, Estreito Da Calheta, Portugal, 9370-261View on map
3.1 mi from Paul do Mar (Madeira)3.1 mi from City Center
Situated 1200 metres from Sugar Cane Factory, the venue boasts a kitchen and stunning views of the mountain.
Price fromUS$ 112per nightSelect
Not available
Grayci S House By Our MadeiraCaminho Da Faja 42, Arco da Calheta (Madeira), Portugal, 9000-084View on map
5.1 mi from Paul do Mar (Madeira)5.1 mi from City Center
Situated in proximity to Calheta Touristic Promotions, the villa has an outdoor pool and a balcony with views of the sea.
Price fromUS$ 364per nightSelect
Not available
The Designhouse By Our MadeiraImpasse Da Faja De Cima, Arco da Calheta (Madeira), Portugal, 9370-084View on map
5.2 mi from Paul do Mar (Madeira)5.2 mi from City Center
The beachfront villa is a 15-minute walk to Calheta Touristic Promotions and consists of 3 bedrooms, 4 bathrooms and a kitchen with a small refrigerator, a microwave and a dishwasher.
Price fromUS$ 387per nightSelect
Not available
Cliffscape By Our MadeiraVereda Da Palmeira 46, Estreito Da Calheta, Portugal, 9370 - 268View on map
2.9 mi from Paul do Mar (Madeira)2.9 mi from City Center
The venue is located just 2.4 km from Madeira Marlin Charters and boasts a private pool.
Price fromUS$ 307per nightSelect
Not available
Casa Das Orquideas By OurmadeiraCaminho Lombo Da Estrela N 98, Calheta (Madeira), Portugal, 9370-161View on map
3.7 mi from Paul do Mar (Madeira)3.7 mi from City Center
Situated in proximity to Lagoa do Vento, the villa has an outdoor pool and a furnished balcony with views of the ocean.
Price fromUS$ 254per nightSelect
Not available
Bellevue Villa By OurmadeiraCaminho Da Esperanca 33, Calheta (Madeira), Portugal, 9370-651View on map
1.6 mi from Paul do Mar (Madeira)1.6 mi from City Center
This 4-bedroom property includes an outdoor pool, and lies in proximity to Calheta Madeira Portogallo.
Price fromUS$ 278per nightSelect
Not available
Villa Enjoy By MhmCaminho Da Referta 2B, Calheta (Madeira), Portugal, 9370-636View on map
1.6 mi from Paul do Mar (Madeira)1.6 mi from City Center
This 4-bedroom property includes a private swimming pool, and lies in proximity to Sugar Cane Factory.
Price fromUS$ 228per nightSelect
Not available
Sunrise ApartmentRua Fonte Da Senhora 7 B, Calheta (Madeira), Portugal, 9370-146View on map
3.8 mi from Paul do Mar (Madeira)3.8 mi from City Center
Located in Calheta, a 15-minute walk from RMK Tours, this accommodation comes with 2 bedrooms and a kitchen.
Price fromUS$ 118per nightSelect
Not available
Villa Sao Lourenco By MhmCaminho Do Masssapez 1, Calheta (Madeira), Portugal, 9370-376View on map
1.0 mi from Paul do Mar (Madeira)1.0 mi from City Center
Select
Not available
Casa ZenCaminho Do Jardim Pelado, Prazeres, Portugal, 9370-630View on map
2.1 mi from Paul do Mar (Madeira)2.1 mi from City Center
Featuring an outdoor pool and a garden, this venue with a mini-kitchen is situated close to Parque Infantil da Calheta.
Price fromUS$ 153per nightSelect
Not available
Quinta Inacia By Our MadeiraRua Da Carreira 47, Calheta (Madeira), Portugal, 9370-641View on map
1.3 mi from Paul do Mar (Madeira)1.3 mi from City Center
Equipped with a balcony and an outdoor pool, this apartment is set less than 1100 meters from Galeria dos Prazeres.
Price fromUS$ 111per nightSelect
Not available
Casa Marcos, Faja da Ovelha, Portugal, 9370 – 351View on map
1.0 mi from Paul do Mar (Madeira)1.0 mi from City Center
Offering a kitchen equipped with a microwave oven, a dishwasher and a washing machine, this villa is set near Calheta Madeira Portogallo.
Price fromUS$ 222per nightSelect
Not available
Luxury Ocean Front VilllaCaminho Da Faja N 28, Achada de Cima, Portugal, 9370-084View on map
5.1 mi from Paul do Mar (Madeira)5.1 mi from City Center
Situated next to Flipper II, this 4-bedroom property features cots and board games for families with kids.
Price fromUS$ 574per nightSelect
Not available
Top Of The Cliff Apartments By OurmadeiraRua Das Eirinhas Nº37, Calheta (Madeira), Portugal, 9370-390View on map
1.6 mi from Paul do Mar (Madeira)1.6 mi from City Center
Set 45 km from Madeira Airport, this apartment has a fully furnished kitchen and 1 bathrooms.
Price fromUS$ 90per nightSelect
Not available
Theo S House By OurmadeiraCaminho 2º Da Lombada Dos Cedros Nº 8, Calheta (Madeira), Portugal, 9370-351View on map
1800 yd from Paul do Mar (Madeira)1800 yd from City Center
Staying in this 3-bedroom apartment, nestled near Galeria dos Prazeres, guests can enjoy a terrace to relax after a busy day.
Price fromUS$ 241per nightSelect
Not available
Quinta Dona InesCaminho Lombo Da Rocha, 172, Calheta (Madeira), Portugal, 9370-612View on map
1.7 mi from Paul do Mar (Madeira)1.7 mi from City Center
Located in the center of the city, the venue comes with a kitchen and an own bathroom.
Select
Not available
Cris S Home By OurmadeiraCaminho Da Esperanca 3A, Calheta (Madeira), Portugal, 9370-651View on map
1.7 mi from Paul do Mar (Madeira)1.7 mi from City Center
Situated 41 km from Madeira Airport, this property features a sunbathing terrace, a bar and an outdoor swimming pool.
Price fromUS$ 224per nightSelect
Not available
Top Of The Cliff By OurmadeiraRua Das Eirinhas, Calheta (Madeira), Portugal, 9370-390View on map
1.6 mi from Paul do Mar (Madeira)1.6 mi from City Center
Located 3.7 km from Miradouro do Pico Vermelho, this villa features a private pool and is equipped with a full kitchen.
Price fromUS$ 235per nightSelect
Not available

Filtering results

Please wait...

77 hotels found

Your booking experience in Paul do Mar (Madeira)

Budget hotels in Paul do Mar (Madeira)

If you're looking for a place to stay on a budget, consider Charming Apartment On The Beach, an affordable apartment at 66US$ per night.

Convenience of staying in the city center

To see the city center of Paul do Mar (Madeira), book a hotel within easy walking distance of this area, such as the 4-star Paul Do Mar Sea View Hotel situated a 10-minute stroll away. An option near the city center is Villa Amore Accommodation next to O Homem do Mar.

Apartments, B&Bs and others

If you're traveling with your family around Paul do Mar (Madeira) and need a suitable apartment, opt for Captain'S House, just a 10-minute walk from Calhaus Beach Bar restaurant. You can also try comfy Apartment Blue Sea B&B apartment, which includes free private parking and a free parking lot.

+ Read more - Less