Book Hotels in Paul do Mar
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paul do Mar
Top Paul do Mar hotels

Saccharum Resort
Rua Serra de Água, 1, Calheta
Free Cancellation
Reserve now, pay when you stay
4.58 mi from city center
This luxury hotel features a full-service spa, a marina, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's pool and an arcade/game room, and babysitting is an added bonus.
Pool
Spa

Enotel Sunset Bay
Avenida 1 de Maio, Ponta do Sol
Free Cancellation
Reserve now, pay when you stay
9.14 mi from city center
This hotel features a restaurant, an indoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and babysitting is an added bonus. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Parking included

Enotel Magnólia
Rua Dr Pita 6, Funchal
Free Cancellation
Reserve now, pay when you stay
19.49 mi from city center
A full-service spa, an outdoor pool, and a restaurant are all featured at this eco-certified hotel. Enjoy the indoor pool and free perks like buffet breakfast and WiFi in public areas. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Breakfast included

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1, Funchal
Free Cancellation
Reserve now, pay when you stay
19.34 mi from city center
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and visit the 2 bars/lounges and beach bar for drinks.
Pool
Spa

Flag Hotel Madeira - Ribeira Brava
Rua Gago Coutinho e Sacadura Cabral 12 A, Ribeira Brava
Free Cancellation
Reserve now, pay when you stay
11.42 mi from city center
Free WiFi in public areas, a terrace, and dry cleaning are available at this hotel. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Free WiFi
Breakfast available

Melia Madeira Mare
Rua Leichlingen, nº 2-4, Funchal
Free Cancellation
Reserve now, pay when you stay
19.12 mi from city center
This luxury hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Pool
Spa

Calheta Beach - All Inclusive
Av. D. Manuel I - n.3, Calheta
Free Cancellation
Reserve now, pay when you stay
4.26 mi from city center
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this all-inclusive property. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like buffet breakfast and WiFi in public areas.
Pool
Breakfast included

Vidamar Resort Madeira
Estrada Monumental 175-177, Funchal, Madeira
19.45 mi from city center
A full-service spa, 4 restaurants, and 4 outdoor pools are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, and kid-friendly dining. Enjoy the 2 indoor pools and perks like free WiFi.
Pool
Spa

Pestana Royal All Inclusive Ocean & Spa Resort
Estrada Monumental, Nr. 275, Funchal
19.01 mi from city center
This smoke-free hotel features 2 outdoor pools and 2 bars/lounges. Enjoy a meal in one of the 4 restaurants and perks like free buffet breakfast and free self parking. There's a poolside bar on site, and laundry facilities and concierge services are also provided.
Pool
Breakfast included
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top family friendly Paul do Mar hotel deals

Paul do Mar
Av. dos Pescadores Paulenses, 168, Calheta, Madeira Region
Top hotels in Paul do Mar for Extended Stay

Terrace Mar
Travessa do Valente 7, Funchal
9.2/10 Wonderful! (97 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Paul do Mar hotel reviews by fellow wanderers

Vidamar Resort Madeira
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Very nice resort. Clean and big rooms. Breakfast and dinner buffet with a lot variety of food. During our stay was my wife birthday and the management of the resort surprise us with a cake and a bottle of sparkling wine. The resort is in good central location. Thank you so much Vidamar Resort for making us felling at home."
A verified traveler stayed at Vidamar Resort Madeira
Types of hotels
Hotels near…
Areas of Paul do Mar
More ways to wander
Most popular
Hotels
Vacation Homes MontereyDoubleTree by Hilton Glasgow StrathclydeCheap Hotels in San DimasHotels in Downtown AlbuquerqueDetroit Marriott at the Renaissance CenterCheap Hotels in St. VincentPullman Dubai DowntownCheap Hotels in MiddletonVillas Canary IslandsBlue Haven Resort - All InclusiveHome Inn and Suites Olive Branch4 Star Hotels in Rome
Flights
VolarisCYS to DEN FlightsBNA to DAY FlightsJapan Airlines Narita (NRT) to Vancouver (YVR) flightsSEA to STL FlightsVolaris Dallas (DFW) to Mexico City (MEX) flightsDelta Windsor Locks (BDL) to Lower Bogue (ELH) flightsLAX to FLG FlightsDLH to LAS FlightsLFT to MEM FlightsPHX to PRC FlightsSFO to BNA FlightsTVC to ILM FlightsLHR to LCY Flights
Activities
Vacation Rentals