Find 2 Star Hotels in Paul do Mar from AED58

"Very good. Recommended for budget stay"

"This is an amazing place to go for a relaxing getaway! The host was so amazing and the place was incredibly clean. It is about a 30 minute walk from town so you will get your steps in if you do not bring a car. I will definitely be coming back here next time I am in Madeira!"

"Schöner zurückgezogener Ort, bei dem man komplett abschalten kann, mit Blick auf den Nationalpark Rabacal. "

"The house makes a good impression on the first sight and was perfectly clean. But the kitchen equipment was lacking basics like bread knife (provided on request), a sieve or sufficient amount of bowls. At the stove only 3 of 5 plates worked. Both showers were flooding the bathrooms every time. Sleep was interrupted each night several times by barking dogs in the neighborhood (really noisy) and in two sleeping rooms darkening was not possible. The renting agency and craftsmen entered the house...

"Great location, great staff and beautiful area, would stay again and recommend!"