Paul do Mar (Madeira) Hotels, Portugal | Vacation deals from 45 USD/night

Get Prices

Hotels
Portugal hotels
Madeira Island hotels
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

View map

Other filters

Villas

Apartments

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 Hotel photos Exterior

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 photos Exterior

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 Villas photos Exterior

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 Mar photos Exterior

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 2019 photos Exterior

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 Beach photos Exterior

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 Entulho photos Exterior

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 House photos Exterior

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 Mar photos Exterior

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 Sea photos Exterior

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 Calheta photos Exterior

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 Madeira photos Exterior

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 Madeira photos Exterior

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 Sabado photos Exterior

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 Portugal photos Exterior

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 Ourmadeira photos Exterior

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 Pool photos Exterior

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 Ourmadeira photos Exterior

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 Beach photos Exterior

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 Estrela photos Exterior

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 Ourmadeira photos Exterior

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 Piquinho photos Exterior

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 Eirinhas photos Exterior

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 Madeira photos Exterior

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 Madeira photos Exterior

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 Madeira photos Exterior

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 Madeira photos Exterior

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 Ourmadeira photos Exterior

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 Ourmadeira photos Exterior

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 Madeira photos Exterior

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 Villla photos Exterior

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 Ourmadeira photos Exterior

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 Ourmadeira photos Exterior

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 Ourmadeira photos Exterior

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 Ourmadeira photos Exterior

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

77 hotels in Paul do Mar (Madeira)

Filtering results

Your booking experience in Paul do Mar (Madeira)

Budget hotels in Paul do Mar (Madeira)

Convenience of staying in the city center

Apartments, B&Bs and others