Skip to main content

Get the advice you need. Check the latest COVID-19 restrictions before you travel. Learn more

Filter by:


Star Rating

5 stars 4 stars 3 stars 2 stars 1 star

Review Score

Wonderful: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Paul do Mar – 32 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. Huge room, humongous bed, terrace overlooking the ocean, delicious breakfast, amazing pastelaria downstairs etc etc. But what makes this property really special is Elaine, the most gracious of hosts, very professional yet friendly and kind, who knows what hospitality is about. Thank you!

Show more Show less
9.3
Wonderful
213 reviews
Price from
$57
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. Super clean and fantastic location, beautiful sea and sunset views from both rooms. The beds were super comfortable, huge shower and lovely big airy space. By far my favourite of the 3 accomodations we stayed in during this holiday and I would just book this one next time. Great bars just a few mins walk away and some lovely restraunts a short walk away. Plenty of parking.

Show more Show less
8.3
Very Good
36 reviews
Price from
$46
per night

One Love Maktub

Paul do Mar

Located a few steps from Paul do Mar Beach, One Love Maktub provides accommodations with a restaurant, a bar and a 24-hour front desk for your convenience. It is a great apartment with marvelous view. There was everything we needed, the view was stunning and the way we were overall treated was excellent. We enjoyed every moment.

Show more Show less
8.9
Excellent
85 reviews
Price from
$72
per night

Sunny House East BEACH HOUSE

Paul do Mar

Located in Paul do Mar, just a few steps from Paul do Mar Beach, Sunny House East BEACH HOUSE has beachfront accommodations with a terrace and free WiFi. Very nice, comfortable and big house, near beach, beauty view from terrace, nice and helpfull owners.

Show more Show less
9.6
Exceptional
14 reviews
Price from
$69
per night

The Docks Ocean Front Villas - Next to Beach

Paul do Mar

This historic waterfront property in the Harbor Village of Paul do Mar offers modern, self catering villas with panoramic views of the Atlantic Ocean. The beach is less than 164 feet away. I am not used to write reviews, but in this case i promised myself that I will. Fantastic location. Great view from windows on the small harbor, the ocean and when you opened windows just sounds of the the ocean waves. Very high standard of whole apartment. We did not have such good sleep for ages. Paul do Mar is beautiful small and quiet town and I am quite sure that it is not easy to have a better place to stay here. Thank you a lot. We stayed here 5 days and it made our holiday :-)

Show more Show less
9.2
Wonderful
51 reviews
Price from
$124
per night

Casa da Guida

Paul do Mar

Located in Paul do Mar, a few steps from Paul do Mar Beach, Casa da Guida has accommodations with barbecue facilities, free WiFi and a 24-hour front desk. This beachfront property has a terrace. very cosy! our kids named this house the Harry Potter house!! clean. right next to the beach!!! lovely bar on walking distance. quite neighborhood, which is perfect for families. Because staying on the West side of the island we got to see many things we wouldn’t see if staying on the east side.

Show more Show less
9
Wonderful
32 reviews
Price from
$67
per night

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 an electric tea pot, around a few steps 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.2
Wonderful
20 reviews
Price from
$103
per night

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
8.7
Excellent
36 reviews
Price from
$112
per night

Casa das bonecas 1

Paul do Mar

Featuring a terrace and an ATM, Casa das bonecas 1 is conveniently set in Paul do Mar, a few steps from Paul do Mar Beach and 19 miles from Girao Cape. Exceptional host. The communication before and during the stay was great. The view is amazing. The comfort , at the highest level . 10+

Show more Show less
9.7
Exceptional
11 reviews
Price from
$61
per night

Bela Vista BEACH VILLA

Paul do Mar

Offering water sports facilities and sea view, Bela Vista BEACH VILLA is located in Paul do Mar, a few steps from Paul do Mar Beach and 19 miles from Girao Cape. Fantastic location, amazing view. The Villa is very comfortable, and Paul (the host) is really a super-host!!

Show more Show less
8.9
Excellent
8 reviews
Price from
$89
per night
Subscribe to receive premium deals

Prices drop the second you sign up!

What Guests Said About Paul do Mar: