Book Paul do Mar hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Paul do Mar
Cheap Paul do Mar hotels

Saccharum Resort

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Enotel Magnólia

Pestana Churchill Bay

Calheta Beach - All Inclusive

Pestana Royal All Inclusive Ocean & Spa Resort

Enotel Lido

Flag Hotel Madeira - Ribeira Brava

Muthu Raga Madeira Hotel
Hotels In Paul do Mar
You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Paul do Mar hotels and book a stay now.
Lay claim to your room like a miner would to his gold mine during your time spent at a Paul do Mar hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!
We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Paul do Mar and save extra money so you can add some pizazz to your time away.
Paul do Mar hotels essential information
Accommodation | 2,746 hotels |
---|---|
Lowest Price | NZ$281 |
Highest Price | NZ$652 |
Popular hotels | Saccharum Resort, Allegro Madeira - Adults Only - Member of Barceló Hotel Group, Enotel Magnólia, Pestana Churchill Bay, Calheta Beach - All Inclusive, Pestana Royal All Inclusive Ocean & Spa Resort, Enotel Lido, Flag Hotel Madeira - Ribeira Brava , Muthu Raga Madeira Hotel |
Most recent Paul do Mar hotel reviews

Other cities near Paul do Mar
- Madeira Island Hotels
- Funchal Hotels
- Calheta Hotels
- Machico Hotels
- Camara de Lobos Hotels
- São Vicente Hotels
- Ribeira Brava Hotels
- Ponta do Sol Hotels
- Porto Moniz Hotels
- Santana Hotels
- Arco da Calheta Hotels
- Santo Antonio Hotels
- Monte Hotels
- Estreito da Calheta Hotels
- Boaventura Hotels
- Porto da Cruz Hotels
- Faja da Ovelha Hotels
- Quinta do Almeida Hotels
- Prazeres Hotels
Other top Paul do Mar hotels
- Saccharum Resort
- Allegro Madeira - Adults Only - Member of Barceló Hotel Group
- Enotel Magnólia
- Pestana Royal All Inclusive Ocean & Spa Resort
- Enotel Lido
- Flag Hotel Madeira - Ribeira Brava
- Muthu Raga Madeira Hotel
- Pestana Grand Premium Ocean Resort
- Enotel Sunset Bay
- Pestana Quinta do Arco Nature & Rose Garden Hotel
- Quinta Funchal Gardens – Adults Only
- Suite Hotel Eden Mar
Top picks
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.