Skip to main content

Filter by:


Star Rating

5 stars 4 stars 3 stars 2 stars 1 star

Review Score

Awesome: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Paul do Mar – 29 hotels and places to stay
Our Top Picks Lowest Price First Star rating and price Top Reviewed

See the latest prices and deals by choosing your dates.

Villa Amore Accommodation

Paul do Mar

Offering a sun terrace and views of the sea, Villa Amore Accommodations is set in Paul do Mar in the Madeira Islands Region, a 5-minute walk from the beach and 20 mi from Funchal. We had a perfect stay! The host is very friendly and helped us to find alternative things to do. We didn't have breakfast included but we just went to their bakery and everything there was just delicious! I would recommend everyone looking for a place to stay in Paul Do Mar to stay at the Villa Amore!

Show more Show less
9.3
Awesome
114 reviews
Price from
$55
per night

Paul do Mar BY SEA

Paul do Mar

Located 21 mi from Funchal and 11 mi from São Vicente, Madeira Native Motion By Sea I offers accommodations in Paul do Mar. The property features views of the sea is 19 mi from São Jorge. Lovely view from balcony. Quiet. Roomy. Quite a good kitchen. Host helpful.

Show more Show less
8.1
Very Good
24 reviews
Price from
$35
per night

Sunny House East BEACH HOUSE

Paul do Mar

Set in Paul do Mar in the Madeira Islands region, Sunny Houss East BEACH HOUSE has a terrace and garden views. This beachfront property offers access to a balcony and free WiFi. Fantastic setting, lots of space, good WiFi and cable TV. Great for surfing just over the break walll

Show more Show less
9.2
Awesome
5 reviews

Mansion Almond - SEA, SUN and a charming refuge!

Paul do Mar

Featuring sea views, Mansion Almond - SEA, SUN and a charming refuge! provides accommodations with a balcony and a kettle, around 328 feet from Paul do Mar Beach. Great location within walking distance to restaurants. The entire house is stunning with a lot of space. The patio is very nice with a barbecue grill. The Mountain View is amazing, I really enjoyed my stay at this villa. Paul do mar is a small and lovely town for people who do not like to be in the crowds. My stay at Paul do mar was very relaxing. I’m planning to come back for a longer stay next year. I definitely recommend staying at this villa. A car is needed to have flexibility to explore the island.

Show more Show less
9.4
Awesome
21 reviews

Harbour House

Paul do Mar

Featuring frontal sea views, Harbor House is a holiday home located in a central area of Paul do Mar. The property is 25 mi from Funchal. The location next to the sea. Very relaxing to listen to the waves and the sight of the vast ocean. Well equipped house, two bathrooms, washing machine ready to use. Bath and beach towels available. Nice balcony facing the sea. Right in front of the house is a small pebble beach. Overall a good house to stay and relax in Paul do Mar. Close to the restaurant/bar O Ideal, where you can eat tasty lapas. Very helpful owners and staff. Provided a lot of useful information and help.

Show more Show less
9.4
Awesome
31 reviews
Price from
$82
per night

Casa da Guida

Paul do Mar

Located in Paul do Mar, a few steps from Paul do Mar Beach, Casa da Guida features accommodations with barbecue facilities, free WiFi and a 24-hour front desk. Very quiet place in a beautiful village just on the sea. Cliffs above very green with small waterfalls Sea view from the terrace on 2nd floor. Paul do Mar is excellent for holidays - 2km promenade, beautiful location, long & easy levada walks from villages above Typical old style house, but with all amenities you need. Gas heated water means no wait for hot shower, gas cooking - everything done swiftly. Comfortable sofas, beds enough for 6, big table & work space in the kitchen. Very nice & helpful hosts

Show more Show less
8.7
Excellent
24 reviews
Price from
$57
per night

Charming Apartment On The Beach

Paul do Mar

Charming Apartment On The Beach has sea views, free WiFi and free private parking, located in Paul do Mar, a few steps from Paul do Mar Beach.

Show more Show less
8.6
Excellent
13 reviews
Price from
$61
per night

One Love Maktub

Paul do Mar

Set a few steps from Paul do Mar Beach, One Love Maktub offers accommodations with a restaurant, a bar and a 24-hour front desk for your convenience. A five star hostel if you ask me, basic but then again, it has everything needed, even a balcony a few meters from the waves, and the location, the location, the location! I needed a space that would be beneficial for creative writing and thinking after a tough and hard working period, and One Love Maktub was the entire reason for me to choose a last minut trip to Madeira. I am not disappointed. I even did not have a car but the owner organized a drive from the airport, to a decent price. The village itself is open, people are not behind the walls but banana plantations, houses, a bakery, hiking paths, an Atm, lot´s of restaurants, the very cute old town, very kind people - it is all there, well accessible even without a car. There is a street that follows the sea side in the village (not hills up and down) and also a bar on one side of the studio, and a wonderful Maktub -restaurant on the other side. Couldn´t be any better. Wohoo. Happy as a hippo. The best ambience, cool and with good and caring people around. The host is awesome.

Show more Show less
9.1
Awesome
80 reviews
Price from
$64
per night

Apartment Blue Sea

Paul do Mar

Apartment Blue Sea, a property with a terrace, is located in Paul do Mar, a few steps from Paul do Mar Beach. Featuring sea and mountain views, this apartment also provides guests with free WiFi. We liked everything about this place. Clean, modern and well located apartment with sea and mountain views from every window.

Show more Show less
9
Awesome
33 reviews
Price from
$47
per night

Ocean Paradise BEACH VILLA Paul do Mar

Paul do Mar

Located in Paul do Mar, just a few steps from Paul do Mar Beach, Ocean Paradise BEACH VILLA Paul do Mar provides beachfront accommodations with a garden, water sports facilities, barbecue facilities... There were six of us, three adults and three children. And we had a wonderful two weeks of summer. The accommodation contained everything that was needed. Clean and complete. Paul was a great and attentive host. And he gave good and practical advice. Thanks a lot:) Everything was fine. Ocean, life, location.

Show more Show less
8.6
Excellent
12 reviews
Subscribe to see Secret Deals

Prices drop the second you sign up!

What Guests Said About Paul do Mar: