Find hotels in Paul do Mar from AED 258
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 2,693 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Pestana Vila Lido Madeira Ocean Hotel
Pestana Vila Lido Madeira Ocean Hotel
9.4 out of 10, Exceptional, (244)
The price is AED 951
AED 1,005 total
includes taxes & fees
12 Mar - 13 Mar

Vidamar Resort Madeira - Dining Around, Free Dinner
Vidamar Resort Madeira - Dining Around, Free Dinner
9.0 out of 10, Wonderful, (594)
The price is AED 1,294
AED 1,361 total
includes taxes & fees
25 Mar - 26 Mar

Les Suites at The Cliff Bay
Les Suites at The Cliff Bay
9.6 out of 10, Exceptional, (25)
The price is AED 2,254
AED 2,361 total
includes taxes & fees
13 Mar - 14 Mar

The Cliff Bay
The Cliff Bay
9.8 out of 10, Exceptional, (862)
The price is AED 1,121
AED 1,182 total
includes taxes & fees
30 Mar - 31 Mar

Paraíso - Touristic Apartments
Paraíso - Touristic Apartments
8.8 out of 10, Excellent, (86)
The price is AED 327
AED 372 total
includes taxes & fees
20 Mar - 21 Mar

Hotel Girassol - Suite Hotel
Hotel Girassol - Suite Hotel
8.4 out of 10, Very Good, (54)
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 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 AED 258 per night from Mar 20 to Mar 21
AED 258
AED 269 total
includes taxes & fees
20 Mar - 21 Mar
10/10 Exceptional! (5 reviews)
Hotels in Paul do Mar with star-rating
Hotels in Paul do Mar with star-rating

5 Star Hotels
20 properties
Stay near popular Paul do Mar attractions
Stay near popular Paul do Mar attractions
25 Fontes and Cascada da Risco
Commune with nature and explore the great outdoors at 25 Fontes and Cascada da Risco during your travels in Calheta. Wander the seaside in this relaxing area.
Recent reviews of Paul do Mar hotels
Recent reviews of Paul do Mar hotels

Pestana Quinta do Arco Nature & Rose Garden Hotel
5/5 Excellent
"We travelled in the off season (early March) and really enjoyed our stay. Our room had a garden view and it was perfect. We strolled through every pathway in the property and for a flower/garden/rose lover it would be absolutely amazing in the summer when everything is in bloom.
Our check-in greeting and encounters with staff were always polite and cheerful and breakfast was perfect every morning.
We would happily stay here again."
A verified traveler stayed at Pestana Quinta do Arco Nature & Rose Garden Hotel
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Paul do Mar attractions
- Hotels near Paul do Mar Beach
- Hotels near Porto Moniz Natural Pools
- Hotels near Seixal Beach
- Hotels near Cabo Girao
- Hotels near Lido Bathing Complex
- Hotels near Ponta Do Sol Beach
- Hotels near Pico do Ariero
- Hotels near Centro Comercial Forum Madeira
- Hotels near Madeira Congress Center
- Hotels near Formosa Beach
- Hotels near Pico Ruivo
- Hotels near Caves of Sao Vicente and Volcanism Center
- Hotels near Fanal Protected Area
- Hotels near Funchal Ecological Park
- Hotels near Lava Pools
- Hotels near PARQUE FORESTAL DE QUEIMADAS
- Hotels near Ponta Gorda Bathing Complex
- Hotels near 25 Fontes and Cascada da Risco
- Hotels near Laje Beach
- Hotels near Ribeiro Frio Natural Park
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
- Historic 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
- Apartments in Paul do Mar
- Vacation Homes in Paul do Mar
- Villas in Paul do Mar
- Cottages in Paul do Mar
- Condo Rentals in Paul do Mar
- Guest Houses in Paul do Mar
- B&B in Paul do Mar
- Aparthotels in Paul do Mar
- Chalets in Paul do Mar
- Farmstay in Paul do Mar
- RV Parks in Paul do Mar
- Residences in Paul do Mar
- Country Houses in Paul do Mar
- Cabin Rentals in Paul do Mar
- Hostels in Paul do Mar
Hotels near Paul do Mar Airports
Paul do Mar Hotels by Brand
Other Hotels near Paul do Mar, Calheta
- Funchal Hotels
- Madeira Island Hotels
- Calheta Hotels
- Machico Hotels
- Camara de Lobos Hotels
- São Vicente Hotels
- Ribeira Brava Hotels
- São Martinho Hotels
- Ponta do Sol Hotels
- Sé Hotels
- Porto Moniz Hotels
- Santana Hotels
- Northern Madeira Hotels
- Arco da Calheta Hotels
- Santo Antonio Hotels
- Monte Hotels
- Estreito da Calheta Hotels
- Porto da Cruz Hotels
- Faja da Ovelha Hotels
- Boaventura Hotels
Explore more hotels
- Pestana Royal All Inclusive Ocean & Spa Resort
- The Cliff Bay
- Village Cabo Girao
- Pestana Casino Studios
- Vila Lusitânia
- Flag Hotel Madeira - Ribeira Brava
- Pestana Quinta do Arco Nature & Rose Garden Hotel
- Florasol Residence Hotel
- Aqua Natura Bay
- Aqua Natura Madeira Hotel
- Madeira Regency Cliff
- Pestana Grand Premium Ocean Resort