Find Romantic Hotels in Paul do Mar

"Very enjoyable place to stay- nice layout with easy access to amenities, friendly staff, clean rooms and great breakfast. Walking distance to restaurants and shopping. Available parking is somewhat limited. "

"Top notch "

"Everything is well managed. "

"Fantastic location. Very walkable to lots of restaurants. The hotel is great. Clean. And the staff were friendly. "

"Cliff Bay is an excellent hotel. The rooms, service, happy hour, breakfast, pool, spa… all great."

"Needs an update, especially the bathroom tiles."

"Enjoyable stay. Beautiful view. "

"Terrace Mar was a great hotel to stay a week visit in Madeira. Very easy to walk, catch a bus or taxi. Eduardo and Renato at the front desk was very accommodating. Fatima made an amazing breakfast. We loved the rooftop pool and hot tub."