Skip to Main Content.

Holiday Packages

Groups & meetings

List your property Support Trips

Book your entire trip in one place, with free access to Mates Rates

Create a free account

All Hotels
Paul do Mar
Calheta
Madeira Island
Madeira Region
Portugal
Hotels
Wotif.com

All hotels in Paul do Mar, Calheta

We have found 2839 Paul do Mar Hotels

Belvedere Boutique - Adults Only
Hotel Jardim do Mar
Casa da Avó Celina

2

Next

Company

About
Jobs
List your property
Partnerships
Newsroom
Investor Relations
Advertising

Explore

Explore Hotels by Region
Explore Hotels by Neighbourhoods
Explore Hotels Near Places of Interest
Explore Hotels by City
Explore Top Hotels
Unique Accommodation
Travel Blog
Wotif Reviews

Policies

Privacy Statement
Cookies
Terms of use
Stayz terms and conditions

Help

Support
Cancel your hotel or vacation rental booking
Cancel your flight
Refund timelines, policies & processes
Use a Wotif coupon

© 2025 Expedia, Inc., an Expedia Group company. All rights reserved. Wotif and the Wotif Logo are trademarks or registered trademarks of Expedia, Inc.

b5f1e795-689b-4f3c-bb41-6c07b228bd074c721e5f-2b57-4b4c-b8c7-5b7782e9e948