Check rooms and rates
Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room

Paul do Mar (Madeira) hotels and places to stay

Search among 23 available hotels and places to stay in Paul do Mar (Madeira) from 50+ providers.

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
Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Filter by
View map
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
View map
1-23 out of 23
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
View on map1000 yd from City Center
The hotel is set close to Parque Infantil da Calheta, and boasts a swimming pool as well as coast views.
7.2
Very good176 reviews
From   US$ 88 /nightSelect
Not available
Villa Amore AccommodationGuest house
  • The guest house has
    • Outdoor dining area
    • Snack bar
View on map500 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.
From   US$ 53 /nightSelect
Not available
Casa Das Bonecas 2Villa
3 adults
1 bedroom
2 beds
900 yd from City Center900 yd from City Center
The property provides free private parking and a private parking lot and is set 0.5 miles from the city center.
Select
Not available
The Yellow House - By MhmVilla
6 adults
3 bedrooms
3 beds
700 yd from City Center700 yd from City Center
Situated in a popular area of Paul do Mar, this property features a sun terrace and a library.
From   US$ 140 /nightSelect
Not available
Paul Do Mar Beach HouseVilla
6 adults
2 bedrooms
3 beds
900 yd from City Center900 yd from City Center
This is a 2-bedroom villa, set in proximity to Paul do Mar Beach.
From   US$ 125 /nightSelect
Not available
The Docks Ocean View Beach Front Villas For CouplesVilla
2 adults
2 bedrooms
2 beds
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
From   US$ 83 /nightSelect
Not available
Apartment Blue SeaApartment
5 adults
2 bedrooms
3 beds
900 yd from City Center900 yd from City Center
Placed 2 miles from Prazeres - Jardim do Mar, the property consists of 2 bedrooms, 2 bathrooms and a fully-fitted kitchen.
Select
Not available
Casa Das Bonecas 1Villa
3 adults
1 bedroom
2 beds
900 yd from City Center900 yd from City Center
Offering a kitchen complete with a microwave oven, a fridge and a washing machine, this villa is located close to Mercado dos Agricultores dos Prazeres.
Select
Not available
Sunny Houss East Beach HouseVilla
6 adults
3 bedrooms
3 beds
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.
From   US$ 73 /nightSelect
Not available
Bela Vista Beach VillaVilla
6 adults
3 bedrooms
3 beds
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.
From   US$ 95 /nightSelect
Not available
Harbour HouseVilla
2 adults
1 bedroom
1 bed
1100 yd from City Center1100 yd from City Center
This self-catering villa offers accommodation with a nice balcony, placed 43 km from Madeira Airport.
From   US$ 74 /nightSelect
Not available
Casa Da GuidaVilla
6 adults
3 bedrooms
3 beds
400 yd from City Center400 yd from City Center
Located 7 km from Mudas Contemporary Art Museum, this self-catering venue features 3 bedrooms with 1 detached bathrooms.
From   US$ 46 /nightSelect
Not available
One Love MaktubApartment
The largest option:
2 adults
1 bedroom
2 beds
900 yd from City Center900 yd from City Center
Located less than 3.2 km from Galeria dos Prazeres, this venue features a nice balcony and a kitchen.
From   US$ 62 /nightSelect
Not available
House With 2 Bedrooms In Paul Do Mar With Wonderful Sea View Furnished Balcony And Wifi 10 M From The BeachVilla
4 adults
2 bedrooms
2 beds
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.
From   US$ 424 /nightSelect
Not available
Sunset Beach House Paul Do MarVilla
4 adults
2 bedrooms
2 beds
500 yd from City Center500 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.
From   US$ 62 /nightSelect
Not available
Ocean Paradise Beach Villa Paul Do MarVilla
6 adults
3 bedrooms
3 beds
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.
From   US$ 79 /nightSelect
Not available
Sunny House West BeachVilla
5 adults
3 bedrooms
3 beds
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.
From   US$ 71 /nightSelect
Not available
Cantinho Da Micas, A Home In MadeiraVilla
4 adults
2 bedrooms
2 beds
500 yd from City Center500 yd from City Center
LEVADA DAS 25 FONTES / LEVADA DO RISCO is 6 miles from this villa that offers 2 bedrooms along with a fully-fitted kitchen.
From   US$ 68 /nightSelect
Not available
Mansion Almond - Sea, Sun And A Charming Refuge!Villa
9 adults
4 bedrooms
5 beds
200 yd from City Center200 yd from City Center
Located 1.4 miles from Prazeres - Jardim do Mar, this villa offers a patio and a garden together with 1 bathrooms.
Select
Not available
Captain'S HouseApartment
8 adults
4 bedrooms
4 beds
200 yd from City Center200 yd from City Center
Placed 9 miles from Aquario da Madeira, the property consists of 4 bedrooms, 1 bathrooms and a fully-fitted kitchen.
From   US$ 79 /nightSelect
Not available
Charming Apartment On The BeachApartment
The largest option:
5 adults
2 bedrooms
3 beds
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.
From   US$ 83 /nightSelect
Not available
Villa Do Paul By MhmVilla
8 adults
4 bedrooms
4 beds
500 yd from City Center500 yd from City Center
This is a 4-bedroom villa, set in proximity to Paul do Mar Beach.
From   US$ 189 /nightSelect
Not available
Newly Built Seaside Beach House Paul Do Mar Since 2019Villa
4 adults
2 bedrooms
2 beds
600 yd from City Center600 yd from City Center
This is a 2-bedroom villa, set in proximity to O Homem do Mar.
From   US$ 71 /nightSelect
Not available

Filtering results

Please wait...

23 hotels found

Where to stay in Paul do Mar (Madeira)?

Best cheap 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 hotels downtown

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.

Explore and find your best 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.

Show moreLess