Search Paul do Mar hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Paul do Mar
Apart hotel
Check prices for these dates
Top hotels and accommodation in Paul do Mar

Flag Hotel Madeira - Ribeira Brava
Flag Hotel Madeira - Ribeira Brava
7.8 out of 10, Good, (147)
The price is AU$103
includes taxes & fees
1 Nov - 2 Nov

Saccharum Resort
Saccharum Resort
9.4 out of 10, Exceptional, (957)
The price is AU$374
includes taxes & fees
1 Nov - 2 Nov

Calheta Beach - All Inclusive
Calheta Beach - All Inclusive
8.6 out of 10, Excellent, (308)
The price is AU$486
includes taxes & fees
1 Nov - 2 Nov

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
9.2 out of 10, Wonderful, (431)
The price is AU$238
includes taxes & fees
1 Nov - 2 Nov

Pestana Quinta Perestrello
Pestana Quinta Perestrello
9.6 out of 10, Exceptional, (24)
The price is AU$358
includes taxes & fees
2 Nov - 3 Nov

Eira do Serrado Hotel & SPA
Eira do Serrado Hotel & SPA
8.8 out of 10, Excellent, (185)
The price is AU$248
includes taxes & fees
6 Oct - 7 Oct
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Paul do Mar
Slow down in this modest, laid-back village, which is known for its picturesque location and exciting surf scene.

More cheap accommodation in Paul do Mar
More cheap accommodation in Paul do Mar

Gardens Guest House-hostel
Estrada da Furna Nº23, Sítio do Passo, São Vicente, Madeira Region
The price is AU$178 per night from 17 Oct to 18 Oct
AU$178
17 Oct - 18 Oct
includes taxes & fees
9/10 Wonderful! (8 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near top Paul do Mar attractions
More accommodation types in Paul do Mar
Which hotels are closest to the Paul do Mar airport?
Are there hotels near Paul do Mar?
- Funchal Hotels
- Madeira Island Hotels
- Calheta Hotels
- Machico Hotels
- Camara de Lobos Hotels
- São Vicente Hotels
- Ponta do Sol Hotels
- Ribeira Brava Hotels
- São Martinho Hotels
- Porto Moniz Hotels
- Santana Hotels
- Sé Hotels
- Arco da Calheta Hotels
- Estreito da Calheta Hotels
- Seixal Hotels
- Monte Hotels
- Canhas Hotels
- Lombo do Doutor Hotels
- Porto da Cruz Hotels
- Faja da Ovelha Hotels
Explore more hotels
Expedia's Latest Trends
Hotels
- Canberra LGBT Welcoming Hotels
- Cohuna hotels
- Fiji Marriott Resort Momi Bay
- Australian Settlers Motor Inn
- Irymple hotels
- Bimbadgen Estate hotels
- Empire Hotel
- Cherry Blossom Motel
- Wentworth Grande Resort
- Ballarat Cheap Hotels
- The Landmark Hotel
- Minto Hotels
- Hiroshima hotels
- QuestServicedApartments Hotels in Auburn
Flights
- Flights from Bega
- Cheap flights from ROK to MBH
- Cheap flights from SIN to BOM
- Cheap flights from OOL to PPP
- Cheap flights from BNE to KVG
- Cheap flights from KUL to ATH
- Cheap flights from SYD to TPE
- Cheap flights from BCN to IST
- Cheap flights from AVV to HBA
- Cheap flights from BCN to SVQ
- Cheap flights from YVR to ADL
Activities