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

  • The Editory Ocean Way Funchal
  • Pestana Quinta Perestrello
  • Vila Baleira Residence
  • Boutique Hotel Jardim do Mar
  • NORTH VIEW GUEST HOUSE
  • Madeira Panoramico
  • Terrabona Nature & Vineyards
  • Room-discover Magical Calheta
  • Residencial Monumental
  • White Rabbit I by Madeira Sun Travel
  • Accommodation in Câmara de Lobos
  • Pérola Views Inn 109 by Madeira Sun Travel
Previous
1
2Next
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.
08e34281-7a24-4735-adcd-bd1f41d9ac1607e69d8f-1283-4a09-889b-79eefc3f9f94