Find Historic Hotels in Paul do Mar
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paul do Mar Historic Hotels
Compare Paul do Mar Historic Hotels room rates, reviews, and availability. Most hotels are fully refundable.
Find out more about Paul do Mar
Find out more about Paul do Mar
Recent reviews of Paul do Mar hotels
Recent reviews of Paul do Mar hotels

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
5/5 Excellent
"Although our room was a little smaller than anticipated, the views from the balconies may up for it! The staff are friendly, and very accommodating. Stay here and enjoy a wonderful Madeira experience!"
A verified traveler stayed at Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Paul do Mar
- Adventure Hotels in Paul do Mar
- Beach Hotels in Paul do Mar
- Business Hotels in Paul do Mar
- Family Hotels in Paul do Mar
- Hotel with a Concierge in Paul do Mar
- Hotels with Bars in Paul do Mar
- Hotels with Free Parking in Paul do Mar
- Hotels with Hot Tubs in Paul do Mar
- Hotels with WiFi in Paul do Mar
- Hotels with a Pool in Paul do Mar
- Hotels with an Indoor Pool in Paul do Mar
- Hotels with smoking rooms in Paul do Mar
- Pet-friendly Hotels in Paul do Mar
- Resorts & Hotels with Spas in Paul do Mar
- Romantic Hotels in Paul do Mar
- Shopping Hotels in Paul do Mar
More Accommodation Types in Paul do Mar
Hotels near popular Calheta Attractions
- Hotels near Paul do Mar Beach
- Hotels near Porto Moniz Natural Pools
- Hotels near Lido Bathing Complex
- Hotels near Seixal Beach
- Hotels near Cabo Girao
- Hotels near Pico do Ariero
- Hotels near Centro Comercial Forum Madeira
- Hotels near Ponta Do Sol Beach
- Hotels near Madeira Congress Center
- Hotels near Pico Ruivo
Paul do Mar Hotels by Star Rating
Explore more hotels
- Flag Hotel Madeira - Ribeira Brava
- Village Cabo Girao
- The Cliff Bay
- Enotel Sunset Bay
- Pestana Quinta do Arco Nature & Rose Garden Hotel
- Porto Mare Hotel
- Pestana Grand Premium Ocean Resort
- Socalco Nature Calheta
- Aqua Natura Madeira Hotel
- Florasol Residence Hotel
- Suite Hotel Eden Mar
- Aqua Natura Bay
- Muthu Raga Madeira Hotel
- Vila Lusitânia
- Golden Residence Hotel
- Mediterrâneo Madeira
- Terrace Mar
- Pestana Vila Lido Madeira Ocean Hotel
- Vidamar Resort Madeira - Dining Around, Free Dinner
- Eira do Serrado Hotel & SPA