Skip to main content
Cheaptickets logo
  • StaysStays
  • FlightsFlights
  • CarsCars
  • Vacation PackagesVacation Packages
  • Things to doThings to do
  • CruisesCruises
  • Event TicketsEvent Tickets
  • DEALS!
  • Groups & meetings
  • Travel Tips
  • Get the app
  • List your property
  • Support
  • Trips
  • Members can access discounts and special features
    • Sign in
    • Create a free account
  1. CheapTickets.com
  2. All Hotels
  3. Paul do Mar
  4. Calheta
  5. Madeira Island
  6. Madeira Region
  7. Portugal
  8. Hotels
  9. CheapTickets.com

See all 2780 hotels in Paul do Mar

  • Pérola Views Inn - Suite by Madeira Sun Travel
  • Pérola Views Inn 104 by Madeira Sun Travel
  • Pérola Views Inn 108 by Madeira Sun Travel
  • Pérola Views Inn 102 by Madeira Sun Travel
  • Herdade do Pedregal # 3
  • Pérola Views Inn 105 by Madeira Sun Travel
  • Ultimate Madeira Getaway! Garden View, Swimming Pool, Close to Lido Promenade
  • Ultimate Beach Escape in Madeira! Outdoor Pool, Free Parking, Mountain View!
  • Pérola Views Inn 107 by Madeira Sun Travel
  • Your Relaxing Getaway Awaits! Mountain View, Breakfast, Onsite Spa & Pool!
  • Explore Funchal's Marina! Balcony with Sea View, Swimming Pool, Spa & Wellness!
  • Budget-Friendly Stay in Madeira Island! Outdoor Pool, Spa Center, Beachfront!
  • Quinta Perestrello Heritage Hotel
  • Apartment with 2 bedrooms, sea view and 5 minutes from all amenities.
  • Convenient Stay! Balcony with Sea View, Swimming Pool & Spa, Free Parking!
  • Island Escape in Madeira! Swimming Pool, Spa, Free Parking, Near Lido Promenade!
  • Your Home Away From Home! Outdoor Swimming Pool, Free Parking, Beachfront Hotel!
  • Your Relaxing Getaway Awaits! Swimming Pool, Free Parking, Prime Location!
  • Pérola Views Inn 103 by Madeira Sun Travel
  • Double studio house, located in Faja da Ovelha close to Calheta's nature trails!
  • Traditional Madeiran farm house
  • Affordability Meets Comfort! Outdoor Pool, Spa, Beachfront, Free Breakfast!
  • Beachfront Hotel with Private Balcony, Sea View, Outdoor Pool and Spa!
  • Check Out Vigário Beach! Scenic Views, Onsite Spa, Swimming Pool
  • Discover Funchal's Harbour and Marina! Swimming Pool, Beachfront Hotel!
  • Blissful Getaway! Mountain View, Swimming Pool, Spa & Wellness, Free Parking!
  • Check Out Madeira Island's Charm! Sea View, Kitchenette, Spa, Swimming Pool!
  • Discover Funchal's Harbour and Marina! Swimming Pool, Breakfast, Beachfront!
  • Proximity At Its Best! Swimming Pool, Parking, Sea View, and Kitchenette
  • Stay Close to Lido Promenade! Balcony with Sea View, Breakfast, Pool!
Previous1
2
Next
Expedia Group trademark logo

Company

  • About
  • Jobs
  • List your property
  • Partnerships
  • Newsroom
  • Investor Relations
  • Advertising

Explore

  • Hotels in the United States
  • Cars in the United States
  • Flights in the United States
  • Packages in the United States
  • CheapTickets Reviews
  • CheapTickets Coupons
  • Student Travel Discount
  • Travel Blog

Policies

  • Privacy Policy
  • Cookies
  • Terms of Use
  • Vrbo terms and conditions
  • Do not sell my personal info

Help

  • Support
  • Cancel your hotel or vacation rental booking
  • Cancel your flight
  • Refund timelines, policies & processes
  • Use a Cheaptickets Coupon
  • Your rights as a flights traveler
©2026 Expedia, Inc., an Expedia Group company. All rights reserved. CheapTickets, CheapTicketes.com and the CheapTickets logo are registered trademarks of Expedia, Inc. CST# 2029030-50.
e5ee3e28-d3b3-40d1-bf33-0630c5992671aa6cb16a-e080-44d8-9903-7ca62121e95d