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
Check prices for these dates
Top 10 trending Paul do Mar hotels
Our top choices for Paul do Mar hotels

Flag Hotel Madeira - Ribeira Brava
Flag Hotel Madeira - Ribeira Brava
7.8 out of 10, Good, (144)
The price is €80
includes taxes & fees
15 Sept - 16 Sept

Saccharum Resort
Saccharum Resort
9.4 out of 10, Exceptional, (928)
The price is €310
includes taxes & fees
17 Sept - 18 Sept

Calheta Beach - All Inclusive
Calheta Beach - All Inclusive
8.6 out of 10, Excellent, (294)
The price is €319
includes taxes & fees
22 Sept - 23 Sept

Pestana Quinta Perestrello
Pestana Quinta Perestrello
9.8 out of 10, Exceptional, (10)
The price is €300
includes taxes & fees
1 Sept - 2 Sept

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
9.4 out of 10, Exceptional, (419)
The price is €204
includes taxes & fees
24 Aug - 25 Aug

Vila Baleira Residence
Vila Baleira Residence
The price is €144
includes taxes & fees
26 Aug - 27 Aug
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
Check out hotels with an ocean view in Paul do Mar

Palheiro Jardim by Olá Madeira
Palheiro Jardim by Olá Madeira
9.0 out of 10, Wonderful, (2)
The price is €190
includes taxes & fees
12 Sept - 13 Sept
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.
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

Quinta da Bela Vista - Madeira
10/10 Excellent
More cheap stays in Paul do Mar
More cheap stays 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 €95 per night from 14 Sept to 15 Sept
€95
14 Sept - 15 Sept
includes taxes & fees
10/10 Exceptional! (7 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
Near an Airport
Hotels Near Paul do Mar, Calheta
- Funchal Hotels
- Madeira Island Hotels
- Calheta Hotels
- São Vicente Hotels
- Machico Hotels
- Camara de Lobos Hotels
- São Martinho Hotels
- Ribeira Brava Hotels
- Ponta do Sol Hotels
- Porto Moniz Hotels
- Sé Hotels
- Santana Hotels
- Arco da Calheta Hotels
- Santo Antonio Hotels
- Estreito da Calheta Hotels
- Monte Hotels
- Seixal Hotels
- Faja da Ovelha Hotels
- Lombo do Doutor Hotels
- Prazeres Hotels
More top Paul do Mar Hotels
Expedia's Latest Trends
Hotels
- METT Hotel & Beach Resort Bodrum
- Art Boutique Hotel Chamarel
- Keernaun House B&B
- Wyndham Orlando Resort International Drive
- Lefay Resort & SPA Lago di Garda
- Hotels in Inisheer
- Vila Bicuda Resort
- Maison des Ambassadeurs
- Holiday Inn London - Kensington High St. by IHG
- Hotels in Bled
- DiamondResorts Hotels in Tenerife
- Royal Blue Hotel
- Hotels near Wembley Stadium
- Trebol One Apartments By Mc
- Áurea Catedral by Eurostars Hotel Company
Flights
- Flights from Amsterdam (AMS) to Paris (CDG)
- Flights from Bacau
- Flights from Cork (ORK) to Salzburg (SZG)
- Flights from Dublin (DUB) to Algiers (ALG)
- Flights to La Zenia
- Flights to Vila Baleira
- Flights to Northeast Lake District
- Air France
- Flights from Chiang Mai (CNX) to Bangkok (BKK)
- Flights from Dublin (DUB) to Cardiff (CWL)
Activities
General