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

Paul do Mar – 72 hotels and places to stay

Show all

Hotels with airport shuttles in Paul do Mar

  • Aqua Natura Madeira

    Hotel in Porto Moniz
    Airport shuttle (additional charge)
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,855 reviews
    From US$342.96 per night

  • 1905 Zino's Palace

    Hotel in Ponta do Sol
    Airport shuttle (additional charge)
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 302 reviews
    From US$402.41 per night

  • BIO Hotel - Hotel Quinta da Serra

    Hotel in Estreito de Câmara de Lobos
    Airport shuttle (additional charge)
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 424 reviews
    From US$202.81 per night

  • Aqua Natura Bay

    Hotel in Porto Moniz
    Airport shuttle (additional charge)
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 3,680 reviews
    From US$377.25 per night

  • Hotel Euro Moniz

    Hotel in Porto Moniz
    Airport shuttle (additional charge)
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 2,296 reviews
    From US$237.95 per night

Most booked hotels in Paul do Mar and surroundings in the past month

See all

Best hotels with breakfast in Paul do Mar and nearby

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,431 reviews

    Situated in Calheta, 1.8 km from Paul do Mar Beach, Hotel Jardim Atlantico features accommodation with free bikes, free private parking, an outdoor swimming pool and a fitness centre.

    From US$158.63 per night
  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 708 reviews

    Set in Prazeres, 25 km from Porto Moniz Natural Swimming Pools, Casa De Cha Prazeres offers accommodation with a garden, free private parking, a shared lounge and a terrace. 30 km from Girao Cape and...

    From US$103.93 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 992 reviews

    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.

    From US$218.12 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 191 reviews

    Located in Calheta, 25 km from Girao Cape, Quinta Alegre provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

    From US$212.28 per night
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 608 reviews

    Set in Calheta, 600 metres from Calheta Beach, Socalco Nature Calheta offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.

    From US$263.02 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,418 reviews

    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.

    From US$377.91 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 2,732 reviews

    Saccharum - Resort & Spa is a luxury 5-star design hotel located on Calheta Beach, between the mountains of Madeira and the Atlantic Ocean.

    From US$314.93 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 96 reviews

    Rabaçal Nature Spot Cottage in Estreito da Calheta provides adults-only accommodation with a garden, a bar and a shared lounge.

Budget hotels in Paul do Mar and nearby

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 168 reviews

    Located in Calheta, 27 km from Porto Moniz Natural Swimming Pools, Calheta Countryside features rooms with mountain views and free WiFi. With quiet street views, this accommodation provides a balcony.

    From US$104.98 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 95 reviews

    Situated in Pedregal, CASA RIBEIRINHO No Coração da Natureza provides accommodation with a private pool, a balcony and sea views. This property offers access to a terrace and free private parking.

    From US$140.27 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 20 reviews

    Casa Raimunda, Big apartment with amazing views, a property with barbecue facilities, is set in Arco da Calheta, 23 km from Girao Cape, 32 km from Marina do Funchal, as well as 33 km from Porto Moniz...

  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 32 reviews

    Kleines Haus am Meer is located in Arco da Calheta, 22 km from Girao Cape, 30 km from Marina do Funchal, as well as 36 km from Porto Moniz Natural Swimming Pools.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 12 reviews

    Offering a garden and mountain view, CAPTAIN´S HOUSE is set in Paul do Mar, a few steps from Paul do Mar Beach and 31 km from Girao Cape.

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 4 reviews

    Set in Paul do Mar, just 90 metres from Paul do Mar Beach, Apartment 7 on Paul do Mar Beach offers beachfront accommodation with free WiFi.

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 13 reviews

    Situated in Paul do Mar, the recently renovated Ocean Front features accommodation 300 metres from Paul do Mar Beach and 31 km from Girao Cape.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 9 reviews

    Located on the beachfront in Paul do Mar, A Casa da Minha Mãe has a private beach area and is close to Paul do Mar Beach.

Hotels located in the centre of Paul do Mar

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 16 reviews

    Featuring a patio with garden views, a garden and barbecue facilities, Mansion Almond - SEA, SUN and a charming refuge!

  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 22 reviews

    Set in Paul do Mar and only 200 metres from Paul do Mar Beach, O pomar - A quiet SUNNY place with amazing SEA views offers accommodation with mountain views, free WiFi and free private parking.

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 26 reviews

    Situated in Paul do Mar in the Madeira Archipelago region, with Paul do Mar Beach nearby, Villa do Paul by LovelyStay features accommodation with free WiFi and free private parking, as well as access...

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 20 reviews

    Offering a garden and garden view, Casa Carneirinho by Olá Madeira is situated in Paul do Mar, 32 km from Girao Cape and 33 km from Porto Moniz Natural Swimming Pools.

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 14 reviews

    Located 32 km from Girao Cape, 33 km from Porto Moniz Natural Swimming Pools and 41 km from Marina do Funchal, Palheiro Jardim by Olá Madeira provides accommodation situated in Paul do Mar.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Featuring accommodation with a private pool, garden view and a balcony, Haus am Meer by Your Madeira Rentals is located in Paul do Mar.

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 13 reviews

    Offering garden views, Palheiro Mar by Olá Madeira is an accommodation located in Paul do Mar, 32 km from Girao Cape and 33 km from Porto Moniz Natural Swimming Pools.

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 30 reviews

    Boasting air-conditioned accommodation with a rooftop pool, mountain view and a patio, Villa Sea - Rural Holiday Experience by SeaPearl is situated in Paul do Mar.

What guests said about Paul do Mar:

  • 8.0

    Paul do Mar offers a relaxing stay however we found...

    Paul do Mar offers a relaxing stay however we found ourselves driving to funchal very often because most activities that we wanted to do was near the city. We would recommend Paul do Mar if you are looking to explore the west of the island and a relaxing sea side holiday
    Guest review by
    Niamh
    Ireland
  • 10.0

    This was my favorite part of the island.

    This was my favorite part of the island. The west coast is both rural and peaceful, but also lively and connected. It's a well-connected village, and a completely different world compared to the busyness of Funchal or the sleepiness of other parts of the island. Plus, the sunsets were amazing. I loved my time here.
    Guest review by
    Carey Lening
    Ireland
  • 10.0

    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.
    Guest review by
    Michał
    Poland
  • 10.0

    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.
    Guest review by
    Sally
    United Kingdom
  • 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
    Guest review by
    Eleonora
    Italy
  • 10.0

    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.
    Guest review by
    Lou Maddocks
    United Kingdom