Skip to main content

Search hotels in Paul do Mar

Enter your dates to see the latest prices and deals for Paul do Mar hotels

Filter by:


Star rating

Review score

Paul do Mar – 3 hotels and places to stay
See the latest prices and deals by choosing your dates.
Paul do Mar BY SEA, hotel in Paul do Mar

Located 33 km from Funchal and 18 km from São Vicente, Madeira Native Motion By Sea I offers accommodation in Paul do Mar. The property boasts views of the sea is 31 km from São Jorge.

Apartment situated in a quite location, amazing view from The balcony, clean, enough space, Bars just few steps, owener very friendly and always in Touch if Necessary
8.1
Scored 8.1
Very good
Rated very good
82 reviews
Price from€ 95per night
Casa Marcelino Refugio Frente Mar, hotel in Paul do Mar

Casa Marcelino Refugio Frente Mar, a property with a private beach area, a garden and a terrace, is situated in Paul do Mar, a few steps from Paul do Mar Beach, 32 km from Girao Cape, as well as 33 km...

Full equipment in the apartment. Ocean view.
8.9
Scored 8.9
Fabulous
Rated fabulous
9 reviews
Price from€ 180per night
Casa Bica do Cais - By the Sea, hotel in Paul do Mar

Situated in Paul do Mar, just a few steps from Paul do Mar Beach, Casa Bica do Cais - By the Sea features beachfront accommodation with a private beach area and free WiFi.

Location, peace, 2 bathroom
7.8
Scored 7.8
Good
Rated good
20 reviews
Price from€ 164.75per night
TarmarPlace, hotel in Paul do Mar

This small hotel in the west of Madeira offers a restaurant, a bar and panoramic views of the ocean. It is 100 metres from the beach and close to the village of Calheta.

Thank you very much
7.7
Scored 7.7
Good
Rated good
928 reviews
Price from€ 97.75per night
Socalco Nature Calheta, hotel in Paul do Mar

Set in Calheta, 700 metres from Calheta Beach, Socalco Nature Calheta offers accommodation with a garden, free private parking, a terrace and a restaurant.

We liked everything, especially the dinner in the restaurant. We know it's not possible because of the position of the building, but a little private terrace at the room would have been very nice.
9.4
Scored 9.4
Superb
Rated superb
553 reviews
Price from€ 192.50per night
Atrio, hotel in Paul do Mar

The hotel Atrio is a small family run rural hotel located on the sunny south side of Madeira Island.

The dinner options , breakfast and food were exceptional! Homemade pasta and bread were divine m. The view and the house were so beautiful. The heated pool was a big plus!
9.3
Scored 9.3
Superb
Rated superb
492 reviews
Price from€ 140per night
Yeotown Health Retreat, hotel in Paul do Mar

Yeotown Health Retreat features an outdoor swimming pool, garden, a terrace and restaurant in Arco da Calheta. This 5-star hotel offers room service and free WiFi.

Very nice and helpfull staff. We got an upgrade to a wonderful lodge. Healthy food. Great view.
9.5
Scored 9.5
Exceptional
Rated exceptional
8 reviews
Price from€ 438.10per night
Calheta Beach - All-inclusive - Savoy Signature, hotel in Paul do Mar

Savoy Calheta Beach, facing the Atlantic Ocean, is located on Calheta Beach. This 4-star hotel features indoor and outdoor pools, spa, gym and access to the sea via the beach.

Everyone was so helpful, polite and made our stay very special, will definitely be back next time I'm over here. Thank you for everything ☺️
8.6
Scored 8.6
Fabulous
Rated fabulous
1,431 reviews
Price from€ 212per night
Hotel Jardim Atlantico, hotel in Paul do Mar

Set in tranquil Prazeres with Atlantic Ocean and mountain views, this 4-star hotel offers self-catering accommodation within 2 km of the Natural Park of Madeira.

Really good view, good location for hiking, nice pool
8.1
Scored 8.1
Very good
Rated very good
1,162 reviews
Price from€ 162.36per night
Canto da Manu Panoramic, hotel in Paul do Mar

Featuring a sun terrace with a swimming pool, as well as a garden, Canto da Manu Panoramic is set in Calheta. Featuring sea and pool views, this apartment also has free WiFi.

Manuela was such a lovely lady.... Greeted us with a big smile! Communication was very good. All questions/queries were answered or sorted with a fast response.... Just a note: We had no transportation so walked to the beach which is 2.5 miles away (1 hour). We had a walking app so found a safe route. We then caught a taxi back (€10). There is a local bar 2 minute walk away with a supermarket on the other side of the road.
7.7
Scored 7.7
Good
Rated good
290 reviews
Price from€ 98per night
See all 14 hotels in Paul do Mar
Subscribe to receive premium deals

Prices drop the moment you sign up!

What guests said about Paul do Mar:

  • 10
    Scored 10

    On the other side of town few other restaurants, in the...

    On the other side of town few other restaurants, in the middle great miradouro. Excellent views form balcony, property is just next to the sea. Garage included with all amenities, washing mashine, etc, etc.
    Michał
    Poland
  • 10
    Scored 10

    As the beach road goes nowhere, the property is wonderfully...

    As the beach road goes nowhere, the property is wonderfully quiet. Although we couldn't get into the sea where we were, it was great to see the crabs on the rocks. The village itself is very pretty, with a couple of restaurants - O Ideal was the best!We'd been recommended this by someone on the plane whose mother has a property there! There is a little beach there, with a shower, but it hadn't been made very usable when we went after a bad storm and it was early in the season: all pebbles with a pool made for safer swimming. The people were all lovely and spoke English. It was a good spot to drive up into the hills to walk some levadas, go round the west of the island and to the north to swim there.
    Sally
    United Kingdom
  • 8.0
    Scored 8.0

    Great for visiting the northern and western parts of the...

    Great for visiting the northern and western parts of the island, but really poorly organized village to accommodate tourists. Villa Amore is the best hotel in the area and Maktub the perfect bar to watch the sunset post trekking
    Eleonora
    Portugal
  • 10
    Scored 10

    Lovely quiet little village with several places to eat and...

    Lovely quiet little village with several places to eat and drink. Great platform for swimming in the sea. Very cheap to eat out. Great walks and the sea is lovely for swimming. The people are also very friendly.
    Lou Maddocks
    United Kingdom
  • 10
    Scored 10

    Little village on the west side of the island.

    Little village on the west side of the island. You'll definitely need a car. Those who doesn't need Funchal facilities but rather prefers a calm atmosphere of a fisherman village with local people living their everyday life should visit this place. Also it is a good starting point to explore the western part of the island and Paul da Serra area.
    Agnieszka
    Poland
  • 8.0
    Scored 8.0

    Quiet seaside village on the south west coast around 50...

    Quiet seaside village on the south west coast around 50 minutes drive from the airport. Car required for access and should be confident driver as access roads from both ends are narrow, steep and winding. There is a hotel and enough café/snack bars as an alternative for self caterers. The village is part of a couple of listed walks. Also surfing opportunities at western end of the village.
    Ian
    United Kingdom