A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Search Paul do Mar hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Sept - 9 Sept
Tomorrow
9 Sept - 10 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Filter by

Property class

Guest rating

Our top choices for Paul do Mar hotels

1. Hotel Jardim Atlantico

Hotel Jardim Atlantico
Calheta
United Kingdom
Andrew
AU$267
includes taxes & fees
6 Oct - 7 Oct
Hotel Jardim Atlantico

2. Socalco Nature Calheta

Socalco Nature Calheta
Calheta
United States
Lloyd Arne
AU$256
includes taxes & fees
7 Oct - 8 Oct
Socalco Nature Calheta

3. Casas da Levada

Casas da Levada
Calheta
United Kingdom
Jin-Ah
AU$424
includes taxes & fees
20 Sept - 21 Sept
Casas da Levada

4. Saccharum Resort

Saccharum Resort
Calheta
Canada
Chris
AU$441
includes taxes & fees
7 Oct - 8 Oct
Saccharum Resort

5. Quinta das Vinhas

Quinta das Vinhas
Calheta
United Kingdom
Simon
AU$344
includes taxes & fees
11 Sept - 12 Sept
Quinta das Vinhas

6. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
Calheta
United States
Luz
AU$470
includes taxes & fees
1 Oct - 2 Oct
Calheta Beach - All Inclusive

7. Casa das Videiras

Casa das Videiras
Porto Moniz
United States
Philip
AU$158
includes taxes & fees
3 Oct - 4 Oct
Casa das Videiras

8. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
Ponta do Sol
United States
Dorota
AU$246
includes taxes & fees
14 Sept - 15 Sept
Villa Alto Boutique Hotel

9. NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
Sao Vicente
Canada
Nathan
AU$219
includes taxes & fees
22 Sept - 23 Sept
NORTH VIEW GUEST HOUSE

10. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Canada
Bryan
AU$281
includes taxes & fees
5 Oct - 6 Oct
Enotel Sunset Bay

11. Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage
Calheta
Germany
Manuel
AU$392
includes taxes & fees
10 Sept - 11 Sept
Rabaçal Nature Spot Cottage

12. Casa do Ribeirinho

Casa do Ribeirinho
Porto Moniz
United States
Valerie
AU$145
includes taxes & fees
8 Oct - 9 Oct
Casa do Ribeirinho

13. Valley View Hotel Encumeada

Valley View Hotel Encumeada
Ribeira Brava
United Kingdom
Jose
AU$143
includes taxes & fees
9 Oct - 10 Oct
Valley View Hotel Encumeada

14. Hotel Euro Moniz

Hotel Euro Moniz
Porto Moniz
United Kingdom
Sina
AU$216
includes taxes & fees
5 Oct - 6 Oct
Hotel Euro Moniz

15. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
sarah
AU$407
includes taxes & fees
8 Oct - 9 Oct
Aqua Natura Bay

16. Casa das Proteas

Casa das Proteas
Santana
United States
Sean
AU$191
includes taxes & fees
5 Oct - 6 Oct
Casa das Proteas

17. Mediterrâneo Madeira

Mediterrâneo Madeira
São Vicente
United Kingdom
Lewis
AU$231
includes taxes & fees
23 Sept - 24 Sept
Mediterrâneo Madeira

18. Gardens Guest House-hostel

Gardens Guest House-hostel
São Vicente
United States
Mary Caroline
AU$142
includes taxes & fees
15 Sept - 16 Sept
Gardens Guest House-hostel

19. Solar da Bica

Solar da Bica
São Vicente
Canada
Julia
AU$300
includes taxes & fees
5 Oct - 6 Oct
Solar da Bica

20. Estalagem Do Vale

Estalagem Do Vale
São Vicente
AU$240
includes taxes & fees
7 Oct - 8 Oct
Estalagem Do Vale
View all properties
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.

See all hotels in Paul do Mar
A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Top Paul do Mar Hotel Reviews

Recent Reviews in Paul do Mar

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"It was very nice hotel with good food , location and all services!!!!"
Olena 1-night trip
Posted 4 hours ago
Aqua Natura Madeira Hotel
Melia Madeira Mare

Melia Madeira Mare

8/10 Good
"The staff were amazing - on the reception especially."
Sally Nichola 3-night trip
Posted 11 hours ago
Melia Madeira Mare
Village Cabo Girao

Village Cabo Girao

10/10 Excellent
"Great experience and very clean and cute property, with lots of amenities like mini-golf, pool, restaurant, game room, even a mini-market. Great staff, we loved it!"
Giulio Raoul 8-night trip
Posted 14 hours ago
Village Cabo Girao
Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay

10/10 Excellent
"We had a wonderful vacation! The rooms, buildings, and pools were awesome! We ate out in town mostly but the breakfast buffet came in clutch on travel days and excursion days. It had a great selection and was pretty good. The only thing is the lunch options weren’t that great. They didn’t have a ton of Portuguese food options and I thought they would have poncha since it’s such a famous drink. But overall it was a wonderful stay and a wonderful vacation! I highly recommend!"
Monica 8-night trip
Posted 2 days ago
Porto Mare Hotel, by PortoBay
Aqua Natura Bay

Aqua Natura Bay

10/10 Excellent
"Fabulous and clean hotel. I would 100% stay again."
sarah 1-night trip
Posted 4 days ago
Aqua Natura Bay
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

10/10 Excellent
"This reset is truly all inclusive ( breakfast ,unch , dinner snacks , drinks ). Parking space is also provided. Resort offers outdoor and indoor swimming pool. We also used the spa and sauna. Resorts also offers kids club ( 10am- 1pm lunch break and 2pm till 18pm) . On Saturday kids can stay from 10am - 6pm . That was very convenient since we wanted to go hiking and kids preferred to stay in the resort. Out stay was amazing , staff super nice and helpful !!! For example hike PR1 about 1h 20 min away, PR8 50 min away . Noatural pools in Porto Moniz about 1h away."
Aldona 8-night trip
Posted 5 days ago
Calheta Beach - All Inclusive
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

8/10 Good
"Clean, brand new rooms with great amenities including free access to their hammam spa. Staff were friendly and breakfast was included with the stay. Location of the hotel was also convenient. Con’s: breakfast was the same everyday; hotel staff would provide inconsistent service"
Roma 6-night trip
Posted 5 days ago
The Editory Ocean Way Funchal
 Enotel Lido – All Inclusive

Enotel Lido – All Inclusive

10/10 Excellent
"Overall excellent."
James Leo 6-night trip
Posted 8 days ago
Enotel Lido – All Inclusive
Quinta da Bela Vista - Madeira

Quinta da Bela Vista - Madeira

10/10 Excellent
"Really nice hotel with great natural surroundings. It’s a short ride from city centre and there is a shuttle bus that goes out. Well kept gardens and relaxing pool. Good food at the hotel too."
Mahawattage Chatura Kosala 6-night trip
Posted 2 months ago
Quinta da Bela Vista - Madeira

More cheap accommodation in Paul do Mar

Gardens Guest House-hostel

Gardens Guest House-hostel

Estrada da Furna Nº23 São Vicente Madeira Region
AU$142
15 Sept - 16 Sept
includes taxes & fees
Gardens Guest House-hostel
Ocean View Guest House

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira
AU$150
9 Sept - 10 Sept
includes taxes & fees
Ocean View Guest House
Hotel Salgueiro

Hotel Salgueiro

Lugar do Tenente nº 34 Porto Moniz
AU$225
20 Sept - 21 Sept
includes taxes & fees
8.2/10 Very good! (63 reviews)
Hotel Salgueiro
Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage

ER110 15 Calheta Madeira
AU$392
10 Sept - 11 Sept
includes taxes & fees
Rabaçal Nature Spot Cottage
Lido Edge View by Atlantic Holiday

Lido Edge View by Atlantic Holiday

Funchal Madeira Region
Get ratesLido Edge View by Atlantic Holiday
Villa das Escaleiras

Villa das Escaleiras

Porto Moniz Madeira Region
Get rates
8/10 Very good! (1 review)
Villa das Escaleiras

Frequently asked questions

What is the best area to stay in Paul Do Mar?
The best area to stay in Paul Do Mar is directly along the seafront promenade and the streets immediately behind it.This area is the heart of Paul Do Mar, offering direct access to the pebble beach and the small harbour. The promenade, which stretches along the coast, is great for leisurely strolls, and you'll find a selection of local restaurants and cafes here. The main road through the village, Rua da Igreja, also runs parallel to the seafront, providing easy access to amenities.For couples seeking a relaxing getaway, staying in this central area is ideal. You're steps away from the ocean, can enjoy meals with sea views, and experience the quiet, laid-back pace of village life. It's a wonderful spot for unwinding and enjoying the natural beauty of the Madeiran coast.Solo travellers looking for a peaceful retreat will also find this area suitable. The small size of Paul Do Mar means everything is easily accessible on foot, and the welcoming nature of the local establishments makes it easy to feel at home.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paul do Mar.
How can I save on a hotel booking in Paul do Mar with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paul do Mar hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Paul do Mar?
Prices for hotels in Paul do Mar often vary, but you can find a great deal from AU$142 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia