Find all hotels by Independent in Paul do Mar from AED 313
- 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 rooms and suites by Independent in Paul do Mar with rates, reviews, and availability. Most hotels are fully refundable.

Vila Lusitânia
Vila Lusitânia
8.2 out of 10, Very Good, (99)
The price is AED 313
AED 341 total
includes taxes & fees
16 Mar - 17 Mar

Madeira Regency Cliff
Madeira Regency Cliff
9.2 out of 10, Wonderful, (263)
The price is AED 501
AED 537 total
includes taxes & fees
25 Mar - 26 Mar

Terrace Mar
Terrace Mar
9.2 out of 10, Wonderful, (96)
The price is AED 517
AED 553 total
includes taxes & fees
12 Mar - 13 Mar

Boutique Hotel Jardim do Mar
Boutique Hotel Jardim do Mar

Eira do Serrado Hotel & SPA
Eira do Serrado Hotel & SPA
8.8 out of 10, Excellent, (166)
The price is AED 505
AED 541 total
includes taxes & fees
18 Mar - 19 Mar

Socalco Nature Calheta
Socalco Nature Calheta
9.6 out of 10, Exceptional, (64)
The price is AED 781
AED 812 total
includes taxes & fees
13 Mar - 14 Mar

Mediterrâneo Madeira
Mediterrâneo Madeira
9.4 out of 10, Exceptional, (84)
The price is AED 595
AED 619 total
includes taxes & fees
25 Mar - 26 Mar

Solar de Boaventura
Solar de Boaventura
9.0 out of 10, Wonderful, (203)
The price is AED 436
AED 454 total
includes taxes & fees
22 Mar - 23 Mar
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
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 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Paul do Mar Hotels by Brand
Hotels near popular Calheta 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
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
Explore more hotels
- Enotel Sunset Bay
- The Cliff Bay
- Village Cabo Girao
- Pestana Casino Studios
- Flag Hotel Madeira - Ribeira Brava
- Vila Lusitânia
- Pestana Quinta do Arco Nature & Rose Garden Hotel
- Florasol Residence Hotel
- Pestana Grand Premium Ocean Resort
- Aqua Natura Madeira Hotel
- Aqua Natura Bay
- Madeira Regency Cliff
- Terrace Mar
- Pestana Churchill Bay
- Tui Blue Gardens - Adults Only - Savoy Signature
- Mediterrâneo Madeira
- Porto Mare Hotel
- Eira do Serrado Hotel & SPA
- Socalco Nature Calheta
- Vidamar Resort Madeira - Dining Around, Free Dinner