All Hotels by Premier Inn in Paul do Mar - 2026 Updated Prices

A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Paul do Mar Hotel Reviews

Melia Madeira Mare

10/10 Excellent

"Beautiful views from virtually everywhere on the property. Great location close to downtown Funchal, but far enough away for the area to feel quiet and calm. Nice restaurants in the vicinity. The hotel staff were excellent! Professional, friendly, and helpful. Received an upgrade at check-in to a fantastic room with an even more amazing private deck overlooking the Atlantic. Buffet breakfast was good. Overall, the property was great, hated to leave."