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

Saccharum Resort
Saccharum Resort
9.4 out of 10, Exceptional, (964)
The price is AU$314
includes taxes & fees
19 Nov - 20 Nov

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
9.4 out of 10, Exceptional, (438)
The price is AU$240
includes taxes & fees
1 Nov - 2 Nov

Calheta Beach - All Inclusive
Calheta Beach - All Inclusive
8.6 out of 10, Excellent, (310)
The price is AU$411
includes taxes & fees
10 Nov - 11 Nov

Flag Hotel Madeira - Ribeira Brava
Flag Hotel Madeira - Ribeira Brava
7.8 out of 10, Good, (148)
The price is AU$104
includes taxes & fees
10 Nov - 11 Nov

Aqua Natura Bay
Aqua Natura Bay
9.4 out of 10, Exceptional, (297)
The price is AU$351
includes taxes & fees
2 Nov - 3 Nov

Pestana Quinta Perestrello
Pestana Quinta Perestrello
9.8 out of 10, Exceptional, (26)
The price is AU$326
includes taxes & fees
5 Nov - 6 Nov
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.

Top Paul do Mar Hotel Reviews

Tui Blue Gardens - Adults Only - Savoy Signature
10/10 Excellent
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$143 per night from 22 Oct to 23 Oct
AU$143
22 Oct - 23 Oct
includes taxes & fees
9.2/10 Wonderful! (9 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Arco da Calheta Hotels
- Resort in Arco da Calheta
- Boa Morte Hotels
- Beach Hotels in Calheta
- Cheap Hotels in Calheta
- Calheta Hotels
- Ryokan in Calheta
- Camara de Lobos Hotels
- Canhas Hotels
- Curral das Freiras Hotels
- Estreito da Calheta Hotels
- Estrela da Calheta Hotels
- Country House in Faja da Ovelha
- Faja da Ovelha Hotels
- B&B in Jardim do Mar
- Caravan Parks in Jardim do Mar
- Jardim do Mar Hotels
- Resort in Jardim do Mar
- Lombo do Doutor Hotels
- B&B in Madalena do Mar
- Farmstay in Madalena do Mar
- Guest Houses in Madalena do Mar
- Beach Hotels in Madalena do Mar
- Madalena do Mar Hotels
- Apartments in Madeira Island
- Adults Only Hotels in Madeira Island
- Lgbt Welcoming Hotels in Madeira Island
- Luxury Hotels in Madeira Island
- Pestana Group Hotels in Madeira Island
- Madeira Island Hotels
- Monte Hotels
- Hostels in Northern Madeira
- All Inclusive Hotels in Northern Madeira
- Cheap Hotels in Northern Madeira
- Spa Hotels in Northern Madeira
- Northern Madeira Hotels
- Hotels near Pico Ruivo
- Holiday Homes in Ponta Delgada
- Hostels in Ponta Delgada
- Cheap Hotels in Ponta Delgada
- Luxury Hotels in Ponta Delgada
- Ponta Delgada Hotels
- Ponta do Pargo Hotels
- Apartments in Ponta do Sol
- Beach Hotels in Ponta do Sol
- Ponta do Sol Hotels
- Lgbt Welcoming Hotels in Porto Moniz
- Luxury Hotels in Porto Moniz
- Porto Moniz Hotels
- Prazeres Hotels
- Quinta Grande Hotels
- B&B in Ribeira Brava
- Farmstay in Ribeira Brava
- Luxury Hotels in Ribeira Brava
- Ribeira Brava Hotels
- São Jorge Hotels
- São Martinho Hotels
- São Roque Hotels
- Cottages in São Vicente
- Guest Houses in São Vicente
- Holiday Homes in São Vicente
- São Vicente Hotels
- Hotels near Seixal Beach
- Beach Hotels in Seixal
- Romantic Hotels in Seixal
- Seixal Hotels
- Tábua Hotels
- Flights to Arco da Calheta
- Flights to Calheta
- Flights to Madeira Island
- Flights to Northern Madeira
- Flights to Ponta Delgada
- Flights to Ponta do Pargo
- Flights to Ponta do Sol
- Flights to Porto Moniz
- Flights to Ribeira Brava
- Flights to São Vicente
- Flights from Madeira Island
- Flights from Columbus to Madeira Island
- Flights from Dublin to Madeira Island
- Flights from Frankfurt to Madeira Island
- Flights from Nice to Madeira Island
- Flights from Birmingham to Madeira Island
- Flights from Porto to Madeira Island
- Flights from São Vicente