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
Check rooms and rates
exclusive online offers!
Destination
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room

104 hotels in Paul do Mar (Madeira)

Search the best hotels and places to stay in Paul do Mar (Madeira)

View map
Filter by
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 venue has a year-round outdoor swimming pool, while boasting a quiet setting in an entertainment area.
  • 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 from£ 71per nightSelect
Not available
The Docks Ocean View & Beach Front Villas Paul do Mar VillaSitio Da Quebrada 4ª Vereda Do Porto Nº4, Paul do Mar (Madeira), Portugal, 9370-519View on map
1000 m from City Centre1000 m from City Center
Featuring panoramic views over the Atlantic Ocean, this villa near Galeria dos Prazeres offers a fully equipped kitchen.
  • The villa has
    • Off-site car park
    +1
  • The villa has
    • Electric kettle
    • Cookware/ Kitchen utensils
    +2
10.0
Perfect1 review
Price from£ 97per nightSelect
Not available
Villa Amore AccommodationEstrada Regional 223 40 Paul Do Mar, Paul do Mar (Madeira), Portugal, 9370-529View on map
500 m from City Centre500 m from City Center
Set in Paul do Mar, this 7-room property is an ideal base for visits to Vereda Zimbreiros.
Price from£ 40per nightSelect
Not available
Bela Vista Beach VillaAvenida Pescadores Paulenses 118, Paul do Mar (Madeira), Portugal, 9370-545View on map
200 m from City Centre200 m from City Center
Situated 44 km from Madeira Airport, this venue features a sunbathing terrace and a garden.
Price from£ 66per nightSelect
Not available
Sunny Houss East Beach HouseVereda Do Lombinho Ribeira Das Galinhas, Paul do Mar (Madeira), Portugal, 9370-545View on map
600 m from City Centre600 m from City Center
Providing direct access to Galeria dos Prazeres, this venue with ocean views comes with a sun terrace and a library.
Price from£ 52per nightSelect
Not available
Sunset Beach House Paul Do MarAvenida Do Pescadores Paulenses 116, Paul do Mar (Madeira), Portugal, 9370-545View on map
500 m from City Centre500 m 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 from£ 47per nightSelect
Not available
Ocean Paradise Beach Villa Paul Do MarVereda Da Quinta, Paul do Mar (Madeira), Portugal, 9370-571View on map
400 m from City Centre400 m from City Center
Set 3 km from Parque Infantil da Calheta, this villa has 3 bedrooms, 1 bathrooms and a balcony with barbecue.
Price from£ 53per nightSelect
Not available
Sunny House West BeachVereda Do Lombinho Ribeira Das Galinhas, Paul do Mar (Madeira), Portugal, 9370-545View on map
600 m from City Centre600 m from City Center
Set 4.8 km from Calheta Madeira Portogallo, this villa has 3 bedrooms, 2 bathrooms and balcony with barbecue.
Price from£ 48per nightSelect
Not available
Holiday Home Impasse Do EntulhoImpasse Do Entulho, Paul do Mar (Madeira), Portugal, 9370-566View on map
200 m from City Centre200 m from City Center
Set 2.9 km from Parque Infantil da Calheta, this villa has 2 bedrooms, 1 bathrooms and a nice balcony with barbeque.
Price from£ 334per 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
500 m from City Centre500 m from City Center
This is a 2-bedroom villa, set in proximity to Cemitério do Jardim do Mar.
Price from£ 47per nightSelect
Not available
Charming Apartment On The BeachAvenida Pescadores Paulenses, 4G, Paul do Mar (Madeira), Portugal, 9370-545View on map
300 m from City Centre300 m from City Center
Located within a 20-minute walk to Eglise de Faja da Ovelha in Paul do Mar, the accommodation features 2 bedrooms for up to 5 guests.
Price from£ 52per nightSelect
Not available
Similar properties near Paul do Mar (Madeira)
Hotel Jardim AtlanticoCaminho Lombo Da Rocha, 1, Prazeres, Portugal, 9370-605View on map
1.5 km from Paul do Mar (Madeira)1.5 km from City Centre
Based in a Mediterranean-style building, the hotel welcomes guests in 97 rooms since 1993, and offers to enjoy an outdoor swimming pool.
8.2
Great20 reviews
Price from£ 111per nightSelect
Not available
Hotel Jardim Do MarRua Da Piedade, Jardim do Mar, Portugal, 9370-402View on map
3.2 km from Paul do Mar (Madeira)3.2 km from City Centre
Located off Calheta Madeira Portogallo and the Atlantic Ocean, this hotel is only 2.1 km from Parque Infantil da Calheta.
8.2
Great11 reviews
Price from£ 48per nightSelect
Not available
Quinta AlegreRua Do Hotel 48, Calheta (Madeira), Portugal, 9370-272View on map
5.3 km from Paul do Mar (Madeira)5.3 km from City Centre
There is a garden restaurant with national cuisine and an outdoor pool available on site.
9.6
Perfect6 reviews
Price from£ 62per nightSelect
Not available
Quinta Inacia By Our MadeiraRua Da Carreira 47, Calheta (Madeira), Portugal, 9370-641View on map
2.1 km from Paul do Mar (Madeira)2.1 km from City Centre
Staying in Calheta, guests can cook their meals in a mini-kitchen and have a party on a sunny patio with barbecue.
Price from£ 114per nightSelect
Not available
One Love MaktubAv. Dos Pescadores Paulenses No. 160, Calheta (Madeira), Portugal, 9370-545View on map
800 m from Paul do Mar (Madeira)800 m from City Centre
Featuring a kitchen and a terrace, the property is a 50-minute drive from Madeira airport.
Price from£ 49per nightSelect
Not available
Yellow HouseRua Do Serradinho 12, Calheta (Madeira), Portugal, 9370-538View on map
600 m from Paul do Mar (Madeira)600 m from City Centre
Located in the popular area of Paul do Mar, the villa comprises 3 bedrooms and a kitchenette for guests' convenience.
Price from£ 110per nightSelect
Not available
Calheta PlaceEstrada Regional 223 Nº 10 Estreito Da Calheta, Estreito Da Calheta, Portugal, 9370-237View on map
4.2 km from Paul do Mar (Madeira)4.2 km from City Centre
Featuring a swimming pool and 8 rooms, the venue is located 1.9 km from Mudas Contemporary Art Museum.
Price from£ 39per nightSelect
Not available
Casa Do PilraoRua De Sao Joao, Nº394, Calheta (Madeira), Portugal, 9370-763View on map
7.2 km from Paul do Mar (Madeira)7.2 km from City Centre
Featuring a sunbathing terrace and a heated swimming pool, this venue with a full kitchen is situated close to Sugar Cane Factory.
Price from£ 121per nightSelect
Not available
Casa Da PraiaAvenida D. Manuel I, Nº 15 A, Calheta (Madeira), Portugal, 9370-135View on map
6.4 km from Paul do Mar (Madeira)6.4 km from City Centre
Boasting traditional accommodation with the sea views, the property is located 20 minutes' walk from the city center.
Price from£ 88per nightSelect
Not available
Refugio Do DoutorImpasse Da Calcada, 1, Calheta (Madeira), Portugal, 9370-135View on map
6.8 km from Paul do Mar (Madeira)6.8 km from City Centre
This property is 27 km from Madeira Island and welcomes its guests to enjoy windsurfing, diving and canoeing.
Price from£ 38per nightSelect
Not available
Eden Sky By MhmCaminho Do Jardim Pelado 51, Calheta (Madeira), Portugal, 9370-630View on map
3.3 km from Paul do Mar (Madeira)3.3 km from City Centre
Boasting accommodation with stunning views, the villa is 2 km away from the centre of Prazeres and includes a kitchen.
Price from£ 234per nightSelect
Not available
Pink HouseEr 222 Arco Da Calheta, 350, Arco da Calheta (Madeira), Portugal, 9370-702View on map
8.6 km from Paul do Mar (Madeira)8.6 km from City Centre
Set 1.8 km from H2o Madeira, this villa has 2 bedrooms, 2 bathrooms and the garden with barbeque.
Price from£ 47per nightSelect
Not available
Quinta GolfinhoVereda Da Morgadinha, 41, Arco da Calheta (Madeira), Portugal, 9370-084View on map
8.5 km from Paul do Mar (Madeira)8.5 km from City Centre
This 6-room apartment with a picnic area and barbeque grills is set close to Discovering the Blue.
Price from£ 117per nightSelect
Not available
House Where The Mountains Meet The SeaRua Do Portinho 4, Calheta (Madeira), Portugal, 9370-411View on map
3.3 km from Paul do Mar (Madeira)3.3 km from City Centre
Offering an outdoor pool, the accommodation lies 2.2 km from Parque Infantil da Calheta.
Price from£ 142per nightSelect
Not available
Casal Sao Joao CottagesVereda Dos Falcoes Abaixo 5, Estreito Da Calheta, Portugal, 9370-378View on map
1.9 km from Paul do Mar (Madeira)1.9 km from City Centre
Set 4.1 km from Parque Infantil da Calheta, this property features a sunbathing terrace, a patio and barbeque grills.
Price from£ 51per nightSelect
Not available
Casa Do LugarinhoCaminho Do Aviceiro Raposeira Do Serrado, Faja da Ovelha, Portugal, 9370-342View on map
1.2 km from Paul do Mar (Madeira)1.2 km from City Centre
This villa, situated in the popular area, includes an outdoor swimming pool along with a seasonal outdoor swimming pool and a sun terrace.
Price from£ 110per nightSelect
Not available
Eden Sun By MhmCaminho Do Jardim Pelado 47, Calheta (Madeira), Portugal, 9370-630View on map
3.4 km from Paul do Mar (Madeira)3.4 km from City Centre
Set 1.8 km from Parque Infantil da Calheta, this 3-bedroom property boasts a private pool.
Price from£ 160per nightSelect
Not available
Sunrise ApartmentRua Fonte Da Senhora 7 B, Calheta (Madeira), Portugal, 9370-146View on map
6.1 km from Paul do Mar (Madeira)6.1 km from City Centre
Including a kitchen, 2 bathrooms and a sunny balcony, this property is located within 15 minutes' walk of RMK Tours.
Price from£ 117per nightSelect
Not available
Green Eden Villa 5 Stars With Private Heated PoolCaminho Do Jardim Pelado 53, Prazeres, Portugal, 9370-630View on map
3.4 km from Paul do Mar (Madeira)3.4 km from City Centre
Centro das Artes - Casa das Mudas is 2.7 km from this villa that offers 5 bedrooms along with a kitchen.
Price from£ 151per nightSelect
Not available
Villa Enjoy By MhmCaminho Da Referta 2B, Calheta (Madeira), Portugal, 9370-636View on map
2.6 km from Paul do Mar (Madeira)2.6 km from City Centre
Set 3.1 km from Sugar Cane Factory, this 4-bedroom property boasts a private swimming pool.
Price from£ 180per nightSelect
Not available
Hotel Jardim Do MarSitio Da Piedade N 37, 9370-412, Calheta, Madeira, Calheta (Madeira), PortugalView on map
3.0 km from Paul do Mar (Madeira)3.0 km from City Centre
Boasting location close to Sugar Cane Factory, the venue includes 27 rooms and an outdoor pool.
Price from£ 57per nightSelect
Not available
Paul Do MarRibeira Das Galinhas Calheta 9370-504 Portugal, Faja da Ovelha, PortugalView on map
900 m from Paul do Mar (Madeira)900 m from City Centre
Located not far from the Atlantic Ocean and in proximity to Parque Infantil da Calheta, this designer hotel features a swimming pool for guests to relax in.
Price from£ 78per nightSelect
Not available
Engenho Velho EstalagemRua Do Ledo, 21, Arco da Calheta (Madeira), Portugal, 9370-028View on map
8.9 km from Paul do Mar (Madeira)8.9 km from City Centre
Set close to Levada do Alecrim, the hotel boasts local meals served at the onsite gastronomic restaurant.
10.0
Perfect1 review
Price from£ 86per nightSelect
Not available
Vila MiaEr 223 Estrada Da Faja Da Ovelha Nº6, Faja da Ovelha, Portugal, 9370-360View on map
1.9 km from Paul do Mar (Madeira)1.9 km from City Centre
Featuring a swimming pool and a fitness centre, this property is located not far from Miradouro do Pico Vermelho.
Price from£ 88per nightSelect
Not available
Paraiso Das FloresRua Das Furnas Vereda Do Arras Nº20, Estreito Da Calheta, PortugalView on map
5.3 km from Paul do Mar (Madeira)5.3 km from City Centre
Offering a private swimming pool, the accommodation lies in Estreito Da Calheta, 28 km from Madeira Island.
7.6
Very good2 reviews
Price from£ 50per nightSelect
Not available
The Docks ApartmentsSitio Da Quebrada 4ª Vereda Do Porto Nº4, Calheta (Madeira), Portugal, 9370-519View on map
1000 m from Paul do Mar (Madeira)1000 m from City Centre
Positioned close to a boat dock, the 2-bedroom apartment offers panoramic views over the Atlantic Ocean.
Price from£ 74per nightSelect
Not available
Casa Da CaixeiraCaminho Cales E Chada, Arco da Calheta (Madeira), Portugal, 9370-711View on map
8.5 km from Paul do Mar (Madeira)8.5 km from City Centre
Situated in proximity to On Tales, the villa has a private swimming pool and the balcony with views of the islands.
Price from£ 74per nightSelect
Not available
Vivenda Rustica Da CalhetaCaminho Do Lombo Brasil Nº 53, Calheta (Madeira), Portugal, 9370-159View on map
6.7 km from Paul do Mar (Madeira)6.7 km from City Centre
Set in close vicinity of the Atlantic Ocean, the villa features a sunny patio and a private pool.
5.0
Guest rating1 review
Price from£ 107per nightSelect
Not available
Apartment Bela VistaEstrada Simoes Goncalves Da Camara, 105, Calheta (Madeira), Portugal, 9370-139View on map
5.8 km from Paul do Mar (Madeira)5.8 km from City Centre
This 2-bedroom property near Mudas Contemporary Art Museum has 2 bathrooms, a kitchen and a nice balcony.
Price from£ 53per nightSelect
Not available
Sunrise ApartmentsRua Nova Do Loreto Nº2, Arco Da Calheta, Calheta (Madeira), Portugal, 9370-705View on map
8.1 km from Paul do Mar (Madeira)8.1 km from City Centre
Situated 2 km from the centre of Calheta, the apartment with a view over the sea offers the sun terrace.
Price from£ 30per nightSelect
Not available
Casa Nossa Senhora Da ConceicaoCaminho Da Conceicao, 43, Estreito Da Calheta, Portugal, 9370-265View on map
5.0 km from Paul do Mar (Madeira)5.0 km from City Centre
With picturesque views of garden, the accommodation is set in vicinity of MANIFATTURA DI GELATO.
Select
Not available
Villa Quinta Sexta E SabadoEstrada Do Arco Da Calheta 222, Arco da Calheta (Madeira), Portugal, 9370-000View on map
8.0 km from Paul do Mar (Madeira)8.0 km from City Centre
This 4-bedroom property includes a private pool, and lies in proximity to On Tales.
Price from£ 220per nightSelect
Not available
Villa CamachoEstrada Simao Goncalves Da Camara No 41 9370 139, Calheta (Madeira), Portugal, 9370-143View on map
6.0 km from Paul do Mar (Madeira)6.0 km from City Centre
Located 15 minutes' walk from Dream Catcher, this luxurious venue comes with the swimming pool.
Price from£ 247per nightSelect
Not available
Casa NiciCaminho Lombo Atouguia 22 Calheta, Calheta (Madeira), Portugal, 9370-753View on map
7.3 km from Paul do Mar (Madeira)7.3 km from City Centre
Situated next to Calheta Madeira Portogallo, this 3-bedroom property features cots and toys for families with kids.
Price from£ 159per nightSelect
Not available
Villa FernandoRua Da Vangem 70, Calheta (Madeira), Portugal, 9370-146View on map
5.9 km from Paul do Mar (Madeira)5.9 km from City Centre
Located off Casa das Mudas Arts Center in Calheta, this villa offers its guests access to an aqua park, a seasonal outdoor pool and a sun terrace.
Price from£ 146per nightSelect
Not available
Casa Da Faja By MhmCaminho Da Faja 62, Calheta (Madeira), PortugalView on map
8.3 km from Paul do Mar (Madeira)8.3 km from City Centre
This 4-bedroom property includes a private swimming pool, and lies in proximity to On Tales.
Price from£ 212per nightSelect
Not available
Casa Das LilasCaminho Serrado Das Lilas S N, Calheta (Madeira), Portugal, 9870-635View on map
3.0 km from Paul do Mar (Madeira)3.0 km from City Centre
Featuring a sunny patio along with 2 bedrooms, this villa is set 41 km from Madeira Airport.
Price from£ 58per nightSelect
Not available
Casa De PrazeresJardim Pelado Prazeres, Prazeres, Portugal, 9370-604View on map
2.6 km from Paul do Mar (Madeira)2.6 km from City Centre
Offering an outdoor swimming pool, the accommodation lies 41 km from Madeira Airport.
Price from£ 177per nightSelect
Not available
Palheiro CavalinhoCaminho Da Cruz, Prazeres, Portugal, 9370-633View on map
3.4 km from Paul do Mar (Madeira)3.4 km from City Centre
Placed 2.4 km from Sugar Cane Factory, this well-equipped villa offers accommodation with a balcony and a patio.
Price from£ 53per nightSelect
Not available
Vista Atlantic House Etc MadeiraCaminho Lombo Do Atouguia 193, Calheta (Madeira), Portugal, 9370-765View on map
7.1 km from Paul do Mar (Madeira)7.1 km from City Centre
Providing direct access to Calheta Madeira Portogallo, this venue with mountain views comes with an aqua park, a sun terrace and a tennis court.
Price from£ 79per nightSelect
Not available
Vivenda ParaisoCaminho Lombo Do Doutor 195, Calheta (Madeira), Portugal, 9370-765View on map
7.1 km from Paul do Mar (Madeira)7.1 km from City Centre
Situated a 80-minute drive to Madeira Airport, this villa features a balcony and a sunny patio.
Price from£ 84per nightSelect
Not available
Little Norway Etc Madeira1 Vereda Das Cales 14., Arco da Calheta (Madeira), Portugal, 9370-015View on map
8.1 km from Paul do Mar (Madeira)8.1 km from City Centre
Featuring a terrace and 1 bedrooms, the property is set close to Calheta Touristic Promotions.
Price from£ 40per nightSelect
Not available
Casa TaniaRua Nova Do Loreto 58, Arco da Calheta (Madeira), Portugal, 9370-705View on map
8.2 km from Paul do Mar (Madeira)8.2 km from City Centre
Set 25 km from Madeira Island, this villa has 3 bedrooms, 2 bathrooms and a balcony with barbeque.
Price from£ 80per nightSelect
Not available
The Fantastic House In MadeiraRua Do Ledo, 42, Arco da Calheta (Madeira), Portugal, 9370-079View on map
8.7 km from Paul do Mar (Madeira)8.7 km from City Centre
Offering a private swimming pool, the accommodation lies 1.7 km from Discovering the Blue.
Price from£ 264per nightSelect
Not available
Eden Rose By MhmCaminho Do Jardim Pelado 49, Calheta (Madeira), Portugal, 9370-630View on map
3.3 km from Paul do Mar (Madeira)3.3 km from City Centre
This 3-bedroom property includes a private swimming pool, and lies in proximity to Parque Infantil da Calheta.
Price from£ 141per nightSelect
Not available
Stonecliff By OurmadeiraCaminho Da Faja N 44, Calheta (Madeira), Portugal, 9370 – 084View on map
8.2 km from Paul do Mar (Madeira)8.2 km from City Centre
Calheta Diving Center is 1.7 km from this villa that offers 2 bedrooms along with a fully equipped kitchen.
Price from£ 110per 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
1.4 km from Paul do Mar (Madeira)1.4 km from City Centre
This is a 3-bedroom villa, set in proximity to Church of Sao Pedro.
Price from£ 258per nightSelect
Not available
Villa Atlantic Sea View - Etc MadeiraEstrada Simao Goncalves Camara, 29, Calheta (Madeira), Portugal, 9370-139View on map
6.2 km from Paul do Mar (Madeira)6.2 km from City Centre
The luxury hotel is a good starting point to Calheta' sights including Casa das Mudas Arts Center and Centro das Artes - Casa das Mudas.
Select
Not available
Vista Azul27 Impasse Da Calcada, Calheta (Madeira), Portugal, 9370-179View on map
6.8 km from Paul do Mar (Madeira)6.8 km from City Centre
Boasting direct access to Prazeres - Jardim do Mar, this villa with a kitchen is characterised by a sunbathing terrace, a private pool and a picnic area.
Price from£ 208per nightSelect
Not available
Paul Do Mar AparthotelRibeira Das Galinhas, Arco da Calheta (Madeira), Portugal, 9370-504View on map
900 m from Paul do Mar (Madeira)900 m from City Centre
Guests of the hotel can enjoy an indoor pool plus facials and massage services, or take a walk to Eglise de Faja da Ovelha set nearby.
Select
Not available
Les Terrasses SuitesRua Sao Joao, 134, Calheta, Pt, Calheta (Madeira), Portugal, 9370-763View on map
7.1 km from Paul do Mar (Madeira)7.1 km from City Centre
Boasting an infinity swimming pool, this villa is set 1.8 km from Capela dos Reis Magos.
Price from£ 98per nightSelect
Not available
Hotel Jardim Do MarSitio Da Piedade, Nº 37, Arco da Calheta (Madeira), Portugal, 9370-412View on map
3.0 km from Paul do Mar (Madeira)3.0 km from City Centre
Guests of this hotel can relax in the lounge bar or lounge at the outdoor swimming pool.
Select
Not available
Tar Mar PlaceRua Do Portinho Nº13 Jardim Do Mar, Calheta (Madeira), Portugal, 9370-411View on map
3.2 km from Paul do Mar (Madeira)3.2 km from City Centre
There are rooms facing the sea and the hotel is set close to Galeria dos Prazeres.
Price from£ 44per 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
2.2 km from Paul do Mar (Madeira)2.2 km from City Centre
Select
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
2.2 km from Paul do Mar (Madeira)2.2 km from City Centre
Select
Not available
Villa BiancyRua Dr. Mario Correia Sardinha 47, Faja da Ovelha, Portugal, 9370-394View on map
1.5 km from Paul do Mar (Madeira)1.5 km from City Centre
This 2-bedroom property includes a private swimming pool, and lies in proximity to Eglise de Faja da Ovelha.
Price from£ 126per nightSelect
Not available
Sofias PlaceVereda Do Poco Velho, 17 - Jardim Do Mar - Calheta, Jardim do Mar, Portugal, 9370-416View on map
2.9 km from Paul do Mar (Madeira)2.9 km from City Centre
Select
Not available
Plaza Villa With Private PoolCaminho Da Ribeira Funda, Estreito Da Calheta, PortugalView on map
3.7 km from Paul do Mar (Madeira)3.7 km from City Centre
Featuring a terrace along with 3 bedrooms, this villa is set 2.8 km from Lagoa do Vento.
Price from£ 185per nightSelect
Not available
Mansion Almond2 Impasse Da Lagoa N 1, Calheta (Madeira), Portugal, 9370 554View on map
100 m from Paul do Mar (Madeira)100 m from City Centre
There are rooms facing garden and the hotel is set close to Paul do Mar Beach.
Select
Not available
Cyane And VigosCaminho Do Massapez, 40 , Arco da Calheta (Madeira), Portugal, 9370-077View on map
8.2 km from Paul do Mar (Madeira)8.2 km from City Centre
Featuring panoramic views over the Atlantic Ocean, this villa near Engenho da cana de acucar offers a mini-kitchen.
Select
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
5.9 km from Paul do Mar (Madeira)5.9 km from City Centre
The accommodation consists of a kitchen, 3 bedrooms and is situated near Calheta Madeira Portogallo.
Price from£ 81per nightSelect
Not available
The Dream Apartment - Etc MadeiraRua Do Ledo, 80, Arco da Calheta (Madeira), Portugal, 9370-073View on map
8.8 km from Paul do Mar (Madeira)8.8 km from City Centre
Located less than 4.5 km from Wind Pond, this venue features the private balcony and a kitchen.
Select
Not available
Holiday Home Rua PiquinhoRua Piquinho 24 Maloeira, Serrado Do Borges, Faja da Ovelha, Portugal, 9370-319View on map
2.1 km from Paul do Mar (Madeira)2.1 km from City Centre
Mudas. Museu de Arte Contemporanea da Madeira is 6 km from this villa that offers 1 bedrooms along with a fully-fitted kitchen.
Price from£ 112per nightSelect
Not available
Sunset Apartment T1 Front Jardim Do Mar BeachVereda Do Ribeiro, Prazeres, Portugal, 9370-657View on map
2.8 km from Paul do Mar (Madeira)2.8 km from City Centre
Price from£ 67per nightSelect
Not available
Quinta Dona InesCaminho Lombo Da Rocha, 172, Calheta (Madeira), Portugal, 9370-612View on map
2.8 km from Paul do Mar (Madeira)2.8 km from City Centre
Located in the centre of the city, the venue comes with a fully equipped kitchen and a private bathroom.
Select
Not available
Villa Atlantic Sea View Etc MadeiraEstrada Simao Goncalves Camara 29, Calheta (Madeira), Portugal, 9370-139View on map
6.2 km from Paul do Mar (Madeira)6.2 km from City Centre
Situated 27 km from Madeira Island, this property features a sun terrace and a garden.
Price from£ 231per nightSelect
Not available
Quinta De Sao LourencoCaminho Sao Lourenco, Calheta (Madeira), Portugal, 9370 362View on map
1.4 km from Paul do Mar (Madeira)1.4 km from City Centre
Select
Not available
Bella Vita By OurmadeiraCaminho Da Raposeira Do Lugarinho 40, Calheta (Madeira), Portugal, 9370-331View on map
1.2 km from Paul do Mar (Madeira)1.2 km from City Centre
Featuring a terrace along with 3 bedrooms, this villa is set 3.7 km from Presépio do Ribeirinho.
Price from£ 170per nightSelect
Not available
Bela Vista, Prazeres, Portugal, 9370-636View on map
2.6 km from Paul do Mar (Madeira)2.6 km from City Centre
Price from£ 304per nightSelect
Not available
RafaelaCaminho da Esperanca, 3A, 3a, Prazeres, Portugal, 9370-651View on map
2.7 km from Paul do Mar (Madeira)2.7 km from City Centre
Price from£ 224per nightSelect
Not available
Casa Serenidade, Faja da Ovelha, Portugal, 9370-331View on map
1.2 km from Paul do Mar (Madeira)1.2 km from City Centre
Price from£ 210per nightSelect
Not available
Theo S House By OurmadeiraCaminho 2º Da Lombada Dos Cedros Nº 8, Calheta (Madeira), Portugal, 9370-351View on map
1.6 km from Paul do Mar (Madeira)1.6 km from City Centre
Located in Calheta, a 30-minute walk from Parque Infantil da Calheta, this accommodation comes with 3 bedrooms and a kitchen.
Price from£ 226per nightSelect
Not available
Casa Das Orquideas By OurmadeiraCaminho Lombo Da Estrela N 98, Calheta (Madeira), Portugal, 9370-161View on map
5.9 km from Paul do Mar (Madeira)5.9 km from City Centre
Set 1.7 km from Lobosonda, this property features 3 bedrooms and a garden with an outdoor pool.
Price from£ 244per nightSelect
Not available
Plaza ARua Da Fonte Da Senhora 9370 146 Calheta, Funchal (Madeira), Portugal, 9370-146View on map
6.1 km from Paul do Mar (Madeira)6.1 km from City Centre
This 2-bedroom property near Calheta Diving Center has 1 bathrooms, a kitchen and a nice balcony.
Price from£ 57per nightSelect
Not available
Cliffscape By Our MadeiraVereda Da Palmeira 46, Estreito Da Calheta, Portugal, 9370 - 268View on map
4.7 km from Paul do Mar (Madeira)4.7 km from City Centre
Set 2.4 km from Madeira Marlin Charters, this property features 3 bedrooms and a terrace with an outdoor pool and a shower.
Price from£ 224per nightSelect
Not available
Calheta Heights By Our MadeiraCaminho Dos Moinhos 69, Calheta (Madeira), Portugal, 9370-247View on map
4.4 km from Paul do Mar (Madeira)4.4 km from City Centre
Located 1.9 km from Mudas Contemporary Art Museum, this villa features a heated pool and is equipped with a kitchen.
Price from£ 259per nightSelect
Not available
Holiday Home Impasse Das EirinhasImpasse Das Eirinhas, Faja da Ovelha, Portugal, 9370-383View on map
2.2 km from Paul do Mar (Madeira)2.2 km from City Centre
This is a 2-bedroom villa, set in proximity to Galeria dos Prazeres.
Price from£ 305per nightSelect
Not available
Casa ZenCaminho Do Jardim Pelado, Prazeres, Portugal, 9370-630View on map
3.4 km from Paul do Mar (Madeira)3.4 km from City Centre
Situated 41 km from Madeira Airport, this venue features a swimming pool.
Price from£ 114per nightSelect
Not available
Casa Do Julio By Our MadeiraCaminho Do Lombo Do Salao 42, Calheta (Madeira), Portugal, 9370-153View on map
6.3 km from Paul do Mar (Madeira)6.3 km from City Centre
This 4-bedroom property includes a private swimming pool, and lies in proximity to H2o Madeira.
Price from£ 273per nightSelect
Not available
The Designhouse By Our MadeiraImpasse Da Faja De Cima, Arco da Calheta (Madeira), Portugal, 9370-084View on map
8.4 km from Paul do Mar (Madeira)8.4 km from City Centre
Set 1350 metres from Calheta Touristic Promotions, this beachfront venue features a heated pool.
Price from£ 376per nightSelect
Not available
Casa Marcos, Faja da Ovelha, Portugal, 9370 – 351View on map
1.6 km from Paul do Mar (Madeira)1.6 km from City Centre
Offering a kitchen equipped with a microwave oven, a dishwasher and a refrigerator, this villa is set near Cemitério da Fajã da Ovelha.
Price from£ 175per nightSelect
Not available
Top Of The Cliff Apartments By OurmadeiraRua Das Eirinhas Nº37, Calheta (Madeira), Portugal, 9370-390View on map
2.6 km from Paul do Mar (Madeira)2.6 km from City Centre
Set 45 km from Madeira Airport, this apartment has a fully furnished kitchen and 1 bathrooms.
Price from£ 70per nightSelect
Not available
Casa Relax - Etc MadeiraVereda Da Ladeira 16, Arco da Calheta (Madeira), PortugalView on map
8.2 km from Paul do Mar (Madeira)8.2 km from City Centre
Set 1.6 km away from Tropical Rent Madeira, this apartment welcomes its guests to relax at a sunny patio with barbecue.
Select
Not available
Casa Bela VistaCaminho Serrado Das Lilas 5A, Prazeres, Portugal, 9370-635View on map
3.0 km from Paul do Mar (Madeira)3.0 km from City Centre
Situated 1450 metres from Galeria dos Prazeres, the property provides accommodation with an aqua park and a sun terrace.
Price from£ 50per nightSelect
Not available
Cris S Home By OurmadeiraCaminho Da Esperanca 3A, Calheta (Madeira), Portugal, 9370-651View on map
2.7 km from Paul do Mar (Madeira)2.7 km from City Centre
Set 41 km from Madeira Airport, this 3-bedroom property boasts a private pool.
Price from£ 203per nightSelect
Not available
Top Of The Cliff By OurmadeiraRua Das Eirinhas, Calheta (Madeira), Portugal, 9370-390View on map
2.6 km from Paul do Mar (Madeira)2.6 km from City Centre
Set 3.7 km from Miradouro do Pico Vermelho, this accommodation features a heated pool and a terrace.
Price from£ 203per nightSelect
Not available
Grayci S House By Our MadeiraCaminho Da Faja 42, Arco da Calheta (Madeira), Portugal, 9000-084View on map
8.2 km from Paul do Mar (Madeira)8.2 km from City Centre
This 3-bedroom property includes a private swimming pool, and lies in proximity to Discovering the Blue.
Price from£ 253per nightSelect
Not available
Blue Ocean Apartment - Etc MadeiraVereda Do Caminho Velho 15, Calheta (Madeira), Portugal, 9370-070View on map
8.7 km from Paul do Mar (Madeira)8.7 km from City Centre
Set within a 20-minute walk from On Tales, the property features a terrace with barbeque.
Select
Not available
Villa Sao Lourenco By MhmCaminho Do Masssapez 1, Calheta (Madeira), Portugal, 9370-376View on map
1.6 km from Paul do Mar (Madeira)1.6 km from City Centre
Select
Not available
  • 1
  • 2

Filtering results

Please wait...

104 hotels found

Your booking experience in Paul do Mar (Madeira)

Look for deals on Paul do Mar (Madeira) today! HotelMix.co.uk features a vast range of cheap and luxury hotels in Paul do Mar (Madeira), searches for places to stay in the most memorable cities of Portugal and offers competitive prices from 43£. Our website is complete with search filters, filters, which you may find particularly useful when looking for 4-star hotels and places to stay in Paul do Mar (Madeira). We’ve got family hotels, apartments and B&Bs with a rich list of services and facilities as well as other excellent accommodation options that give you a perfect base for exploring.

Convenience of staying in the city centre

For a more central location, think of booking a room at Paul Do Mar Sea View Hotel, just 950 metres from downtown of Paul do Mar (Madeira). An option near the city centre is Paul Sunset Apartment next to Paul do Mar Beach.

Consider staying at Casa Da Guida, where you'll be within 5 minutes' walking distance of Paul do Mar Beach.

Apartments, B&Bs and others

The Docks Apartments is centrally situated apartment in Paul do Mar (Madeira) with windsurfing, diving and horse riding.

Show moreLess