Find hotels near Paul do Mar Beach, Madeira Island from AED 246

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 1,595 hotels close to Paul do Mar Beach with room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Jardim Atlantico
4.0 star property
8.6 out of 10, Excellent, (75)
"Parking ridiculous,no wifi in room ,had to reserve diningim an empty restaurant made no sense ,we drove to Jardim do mar for dinner . Asked about an iron for clothes and got biggest attitude from personell! Spacious room and was clean ,shower worked well no issues! Wouldnt stay there again"
United States
Paul
Hotel Jardim Atlantico
Socalco Nature Calheta
4.0 star property
9.8 out of 10, Exceptional, (101)
"Everything was top notch. The property is fantastic, our room was beautiful and very clean. The breakfast was wonderful. We stayed for dinner one evening and service and food was fantastic. Don’t hesitate to stay here. Our only challenge was navigating parking on a very steep hill - but this is true of many places on Madeira. "
Canada
Leslie
Socalco Nature Calheta
Saccharum Resort
5.0 star property
9.4 out of 10, Exceptional, (973)
"Great experience "
United States
Rodrigo
The price is AED 769
AED 816 total
includes taxes & fees
19 Nov - 20 Nov
Saccharum Resort
Studios by Aqua Natura Hotels
4.0 star property
9.6 out of 10, Exceptional, (50)
"Very comfortable room and close to lava pools! Very helpful staff. "
United States
Havilah
The price is AED 696
AED 723 total
includes taxes & fees
29 Nov - 30 Nov
Studios by Aqua Natura Hotels
Calheta Beach - All Inclusive
4.0 star property
8.6 out of 10, Excellent, (311)
"Staff good and welcoming "
United States
Gloria
The price is AED 842
AED 893 total
includes taxes & fees
1 Dec - 2 Dec
Calheta Beach - All Inclusive
1905 Zino's Palace
4.0 star property
9.8 out of 10, Exceptional, (40)
"We stayed 4 nights at the hotel and should have stayed more - we were simply amazed. It is a super cute boutique hotel with an amazing view, very nice staff and delicious food. We felt very comfortable and would say it’s the perfect place to enjoy a relaxed holiday. It is a must to have a car though, but parking is available at the hotel. "
Germany
Lilly Amai
The price is AED 936
AED 990 total
includes taxes & fees
12 Nov - 13 Nov
1905 Zino's Palace
Enotel Sunset Bay
4.0 star property
9.0 out of 10, Wonderful, (372)
"Couldnt have asked for a better hotel or location 😍😍"
Ireland
Elaine
The price is AED 529
AED 567 total
includes taxes & fees
30 Nov - 1 Dec
Enotel Sunset Bay
Calamar Hotel
3.0 star property
9.4 out of 10, Exceptional, (69)
"Great place, clean and comfortable and nice to have the indoor / outdoor pools. "
United Kingdom
Thomas
Calamar Hotel
Mediterrâneo Madeira
4.0 star property
9.0 out of 10, Wonderful, (112)
"Everything from the locatiom, staff, jacuzzi and breakfast was amazing "
United Kingdom
Leon
The price is AED 534
AED 555 total
includes taxes & fees
18 Nov - 19 Nov
Mediterrâneo Madeira
Solar da Bica
3.0 star property
9.2 out of 10, Wonderful, (71)
"Beautiful hotel with the prettiest view, freshest breakfast and most helpful and kind staff! Everything about our stay was a 10/10 :)"
United States
Kelley
The price is AED 503
AED 739 total
includes taxes & fees
12 Nov - 13 Nov
Solar da Bica
Estalagem Do Vale
4.0 star property
8.4 out of 10, Very Good, (204)
"Friendly staff,great view,good location"
Ireland
Lukas
The price is AED 539
AED 560 total
includes taxes & fees
8 Nov - 9 Nov
Estalagem Do Vale
Rabaçal Nature Spot Cottage
2.0 star property
10.0 out of 10, Exceptional, (2)
"Schöner zurückgezogener Ort, bei dem man komplett abschalten kann, mit Blick auf den Nationalpark Rabacal. "
Germany
Manuel
The price is AED 1,007
AED 1,064 total
includes taxes & fees
12 Nov - 13 Nov
Rabaçal Nature Spot Cottage
Flag Hotel Madeira - Ribeira Brava
3.0 star property
7.8 out of 10, Good, (150)
"The staff is so friendly and helpful and made us feel right at home. "
United States
Steven
The price is AED 220
AED 246 total
includes taxes & fees
18 Nov - 19 Nov
Flag Hotel Madeira - Ribeira Brava
Aqua Natura Madeira Hotel
4.0 star property
9.4 out of 10, Exceptional, (510)
"Hotel is situated on a shore of the ocean, so through bedroom windows and balcony we saw only ocean, waves and had magnificent view. Food was excellent in the restaurant, staff was extremely friendly and helpful. Room was spotles. Highly recommended to everyone!!!!"
United Kingdom
Neringa
The price is AED 758
AED 788 total
includes taxes & fees
3 Dec - 4 Dec
Aqua Natura Madeira Hotel
Room-discover Magical Calheta
2.0 star property
10.0 out of 10, Exceptional, (1)
The price is AED 306
AED 452 total
includes taxes & fees
5 Nov - 6 Nov
Room-discover Magical Calheta
Casa Teixeira by Holiday Rental Madeira
3.0 star property
The price is AED 358
AED 1,007 total
includes taxes & fees
12 Nov - 13 Nov
Casa Teixeira by Holiday Rental Madeira
NORTH VIEW GUEST HOUSE
3.0 star property
The price is AED 350
AED 546 total
includes taxes & fees
9 Nov - 10 Nov
NORTH VIEW GUEST HOUSE
Aqua Natura Bay
4.0 star property
9.4 out of 10, Exceptional, (298)
"Excellent location, beautiful views, with a lot to see and do. The hotel is clean, nice and comfortable. Restaurant food can be improved."
United States
Nancy
The price is AED 749
AED 779 total
includes taxes & fees
30 Nov - 1 Dec
Aqua Natura Bay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Paul do Mar Beach Hotel Reviews

Hotels near other Paul do Mar Beach attractions

Frequently asked questions

What's the area like around Paul do Mar Beach?
If you're planning to come to the area to visit Paul do Mar Beach, take some time to see the rest of the sights while you're in town. This family-friendly area is known for its array of dining options and major shopping area. If you're looking for a convenient place to stay, check out the 109 hotels and other accommodations you'll find within a mile.
What's the best place to stay near Paul do Mar Beach?
Adjacent to Paul do Mar Beach, Paul do Mar is one of the top choices for your stay based on our traveler data, and this hotel offers a restaurant and an outdoor pool.
How many hotels will I be able to find near Paul do Mar Beach?
Expedia has 109 hotels and other accommodations within a mile from Paul do Mar Beach.
If I need to cancel the hotel reservation for my stay near Paul do Mar Beach, will I receive a refund?
Yes! The majority of room reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within 24 hours of your booking. Put your dates in and click on "Search", then use the filter option "fully refundable" to get the top deals on offer near Paul do Mar Beach.
Where can I learn more about changing or cancelling my trip in the area near Paul do Mar Beach?
For additional details about rescheduling or cancelling your stay near Paul do Mar Beach, click here.

Explore a world of travel with Expedia