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

Find hotels in Paul do Mar from CA $90

  • 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
Oct 23 - Oct 24
Tomorrow
Oct 24 - Oct 25
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Filter by

Star rating

Guest rating

Our top choices for Paul do Mar hotels

A wooden outdoor seating area with a table set for two, overlooking a calm sea.
A modern bathroom with two large tubs and a view of the sea.
An infinity pool with lounge chairs and umbrellas, overlooking a coastal landscape with hills and a clear sky.
A hotel room with a large bed, a desk with a chair, and a view of the ocean through large windows.

1. Saccharum Resort

Saccharum Resort
Calheta
Canada
Tristan
CA $282
CA $300 total
includes taxes & fees
Nov 23 - Nov 24
Saccharum Resort
A resort pool area with multiple pools, lounge chairs, and palm trees.
A marina with boats, a beach area with umbrellas and seating, and a view of the ocean.
A hotel lobby with a glass revolving door, a bench, and a reception area with a staircase.
An outdoor seating area with wicker furniture and umbrellas, overlooking a beach and rocky shoreline.

2. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
Calheta
United States
John
CA $314
CA $333 total
includes taxes & fees
Nov 22 - Nov 23
Calheta Beach - All Inclusive
A pool area with multiple swimming pools, palm trees, and lounge chairs.
A balcony with two chairs and a table, overlooking a clear blue sea and a building with a red roof.
A modern dining area with multiple tables and chairs, decorative lighting, and a herringbone floor pattern.
A spacious lobby with a marble floor, white columns, and modern lighting fixtures.

3. Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive
Santa Cruz
United States
Luz
CA $390
CA $412 total
includes taxes & fees
Nov 16 - Nov 17
Hotel Riu Madeira - All Inclusive
A couple relaxing in a clear infinity pool with a view of a coastal town and hills.
A modern hotel with a curved facade, a reflective pool, and palm trees.
A modern restaurant with a long dining table, cushioned seating, and a large window offering a view of the outdoors.
A modern bar area with a curved counter and seating.

4. Savoy Palace - The Leading Hotels of the World - Savoy Signature

Savoy Palace - The Leading Hotels of the World - Savoy Signature
Funchal
United States
Olivia
CA $505
CA $532 total
includes taxes & fees
Nov 22 - Nov 23
Savoy Palace - The Leading Hotels of the World - Savoy Signature
A rooftop lounge with outdoor seating, a pool, and a view of the ocean.
A modern hotel room with a large bed, a flat-screen TV, a desk, and a balcony with a view.
A poolside area with a covered seating area, lounge chairs, and a view of the sea.
A multi-story hotel with balconies, palm trees, and a view of the sea.

5. NEXT - Savoy Signature

NEXT - Savoy Signature
Funchal
Canada
dominique
CA $239
CA $255 total
includes taxes & fees
Nov 23 - Nov 24
NEXT - Savoy Signature
A modern living room with a sofa, a coffee table, and a balcony with a view of the sea.
A modern hotel lobby with seating areas, a bar, and a large window with curtains.
A modern dining area with a round table, wooden chairs, and large windows offering a view of the street.
A rooftop pool area with multiple seating areas, a central pool, and a glass-enclosed section.

6. The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
Funchal
Canada
Isaac
CA $228
CA $243 total
includes taxes & fees
Nov 20 - Nov 21
The Editory Ocean Way Funchal
A coastal town with a rocky beach, buildings with balconies, and a church.
A balcony with a view of the sea, a table with drinks and a flower, and a person in a white dress and hat.
A buffet with various food items and bowls of nuts and crackers.
A hotel lobby with a checkered floor, a reception desk, a large planter with white flowers, and a seating area with a sofa and armchairs.

7. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Canada
Nadine
CA $196
CA $212 total
includes taxes & fees
Nov 1 - Nov 2
Enotel Sunset Bay
A modern interior with glass railings and greenery.
A rooftop bar with a bar counter and seating area, including a canopy and lounge chairs.
A rooftop pool with lounge chairs, a bell tower, and a view of a coastal town.
A modern breakfast bar with a coffee machine, juice, and various pastries.

8. Barcelo Funchal Oldtown

Barcelo Funchal Oldtown
Funchal
United States
Zuzanna
CA $363
CA $383 total
includes taxes & fees
Nov 23 - Nov 24
Barcelo Funchal Oldtown
A resort with a large pool, outdoor seating, and a view of the ocean.
A modern hotel room with a dining area, a sofa, and a view of the sea.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A banquet hall with round tables set for a formal event, featuring candelabras and white tablecloths.

9. Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
Funchal
Canada
Peter
CA $214
CA $229 total
includes taxes & fees
Nov 15 - Nov 16
Pestana Carlton Madeira Ocean Resort Hotel
A rocky coastal area with clear water and a diver.
A coastal resort with clear waters, rocky formations, and a sandy beach area.
A large, rectangular hot tub with a textured edge, positioned in a room with large windows offering a view of the ocean and a distant island.
A wooden deck with a view of the ocean.

10. Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
Porto Moniz
United States
Mark
CA $308
CA $320 total
includes taxes & fees
Nov 21 - Nov 22
Aqua Natura Madeira Hotel
A table with a view of the ocean, two drinks, and a fruit platter.
A modern bathroom with a toilet, bidet, sink, and bathtub.
A rooftop pool area with lounge chairs and a large umbrella.
A dining area with tables and wicker chairs, large windows offering a view of the ocean.

11. Boutique Hotel Jardim do Mar

Boutique Hotel Jardim do Mar
Calheta
United States
Irene
Boutique Hotel Jardim do Mar
A landscaped garden with a circular stone pathway, rock formations, and a view of the ocean.
A spacious lobby with wicker furniture, large pillars, and a central round table with a potted plant.
An aerial view of a coastal resort with multiple buildings, a swimming pool, and a tennis court.
An outdoor patio with tables and chairs, white umbrellas, and a view of the hills.

12. Hotel Jardim Atlantico

Hotel Jardim Atlantico
Calheta
Canada
david
CA $188
CA $201 total
includes taxes & fees
Nov 5 - Nov 6
Hotel Jardim Atlantico
A modern rooftop pool with glass railings and lounge chairs, reflecting a cityscape and mountains in the background.
A table with a sandwich and wine glasses, overlooking a scenic view.
An outdoor dining area with tables and chairs, surrounded by greenery and a modern building with large windows.
A modern bathroom with a glass shower enclosure, a large mirror, and a bathtub.

13. The Vine

The Vine
Funchal
United States
Margaret
The Vine
An infinity pool with a clear view of the ocean and mountains.
A balcony with two chairs and a small table, overlooking a coastal area with a clear view of the sea and distant hills.
A gym with various exercise equipment, large windows, and a view of the outdoors.
A modern hotel room with a large bed, a bedside table, a wooden headboard, and a small desk with a chair.

14. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Jessica
CA $243
CA $253 total
includes taxes & fees
Nov 20 - Nov 21
Aqua Natura Bay
A modern kitchen with a large window overlooking a scenic landscape.
A stone building with a modern glass extension, surrounded by lush greenery and a rocky landscape.
A modern building with large glass windows overlooking a coastal landscape with terraced fields and the sea in the background.
A swimming pool with a view of the ocean, two lounge chairs, and a white umbrella.

15. Socalco Nature Calheta

Socalco Nature Calheta
Calheta
United States
Olga
CA $225
CA $240 total
includes taxes & fees
Nov 18 - Nov 19
Socalco Nature Calheta
A clear, expansive infinity pool with lounge chairs and umbrellas, surrounded by palm trees and a clear sky.
A rooftop pool area with outdoor seating and a view of the ocean.
A modern hotel lobby with a glass bridge, palm trees, and a central water feature.
A spacious lobby with large windows, a curved seating area, and a staircase with a glass railing.

16. Enotel Lido – All Inclusive

Enotel Lido – All Inclusive
Funchal
United Kingdom
Melisa
CA $436
CA $460 total
includes taxes & fees
Oct 26 - Oct 27
Enotel Lido – All Inclusive
A rooftop terrace with yellow chairs and tables, a circular seating area, and a view of the ocean.
A pool area with lounge chairs and umbrellas, a clear view of the sea, and a building with a red roof in the background.
A beach with a rocky shoreline and a clear sky.
A hotel room with a bed, a desk, a chair, a TV, and a view of the sky.

17. Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Funchal
United States
Jovita
CA $242
CA $258 total
includes taxes & fees
Nov 18 - Nov 19
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
A pool with palm trees, a view of the ocean, and a building with a curved roof.
A woman running on a treadmill in a gym with large windows and a view of palm trees.
A rooftop terrace with lounge chairs and tables, overlooking a coastal cityscape and a cruise ship.
A coastal harbor with a ferry dock, boats, and a clear blue sky.

18. Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel
Funchal
United Kingdom
Santokh
CA $212
CA $226 total
includes taxes & fees
Nov 13 - Nov 14
Pestana Casino Park Ocean and SPA Hotel
A coastal hotel with a pool, multiple buildings, and a rocky terrain.
A coastal resort with multiple buildings, a swimming pool, and a view of the sea.
A modern interior with a sofa, chairs, and a table, overlooking a rocky coastline and the sea.
A modern balcony with a curved seating area, a glass railing, and a view of the ocean and rocky cliffs.

19. Sentido Galosol

Sentido Galosol
Santa Cruz
United States
Michele
CA $186
CA $200 total
includes taxes & fees
Nov 23 - Nov 24
Sentido Galosol
A poolside area with lounge chairs, a table with chairs, and a view of a mountain and cityscape.
A reception area with a curved desk, a sofa, and a sign that reads "DESARM. "
A restaurant with a view of greenery, wicker chairs, and a table with a centerpiece.
A person sitting by a window overlooking a coastal cityscape with buildings and a view of the sea.

20. The Views Baia - Adults Only

The Views Baia - Adults Only
Sao Pedro
United Kingdom
Elaine
The Views Baia - Adults Only
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

Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel

10/10 Excellent
"Breathtaking views in great location with direct access to swim in the ocean… and specifically Peach and Christian at the reception they were extremely helpful and friendly.. I will stay there again."
Mahtab 3-night trip
Posted 12 hours ago
Pestana Vila Lido Madeira Ocean Hotel
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"Excellent hotel. Staff was super friendly and helpful. The restaurant and bars at this location were top notch."
Mark 2-night trip
Posted 1 day ago
Aqua Natura Madeira Hotel
Saccharum Resort

Saccharum Resort

10/10 Excellent
"The hotel was a quick walk to the beach and offered towels and a safe spot to swim. The room was comfortable and clean. The staff was helpful. We enjoyed our time there."
John 2-night trip
Posted 1 day ago
Saccharum Resort
Pestana Ocean Bay Resort

Pestana Ocean Bay Resort

8/10 Good
"Great Ocean View from balcony. Overall cleanliness of hotel was good. Staff were friendly and helpful. Plenty of food provided, just perhaps not enough choice for picky eaters (alot of seafood and vegetables)...perhaps could have more plain meat options for picky eaters. Other than that good choice of hotel."
Ebony Megan Megan 6-night trip
Posted 7 days ago
Pestana Ocean Bay Resort
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

10/10 Excellent
"Beautiful hotel with excellent friendly service"
Wendy 4-night trip
Posted 2 weeks ago
The Cliff Bay, by PortoBay
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

8/10 Good
"When we checked in the room we were given had a broken door so we were moved to another room. The room we were changed to was not the same as what we paid for. We paid for a double sea view and had a corner view instead. We made the best of it. We enjoyed our stay and the nightly entertainment. The buffet had a different theme each night which was nice. The poor area was clean and had plenty of lounge chairs. The beach and ocean are right there with lounge chairs and umbrellas. There are 2 onsite restaurants which are included with your stay. We only ate at one of them and the food was very good. The resort is very family friendly and has a lot of amenities geared to the children. We enjoyed our stay and highly recommend it."
walter 10-night trip
Posted 2 weeks ago
Calheta Beach - All Inclusive
Muthu Raga Madeira Hotel

Muthu Raga Madeira Hotel

10/10 Excellent
"The staff was very kind and helpful when the address listed on Expedia took us to the back of the hotel instead of the main entrance when checking in at 2am. We ended up finding parking on the street which was less expensive than the hotel parking but had to walk a bit. The room was clean and in a good area, we felt safe at night. It was about a 20 minute drive from the airport. We only stayed for one night and it was good!"
olivia 1-night trip
Posted 3 weeks ago
Muthu Raga Madeira Hotel
Vila Lusitânia

Vila Lusitânia

8/10 Good
"Really nice a bit far from main street but place is impeccable."
Isaac 4-night trip
Posted 1 month ago
Vila Lusitânia
Village Cabo Girao

Village Cabo Girao

10/10 Excellent
"Tout était parfait, qu'il s'agisse de la qualité du service, de la propreté ou de l'accueil. Les services de dépannage et de blanchisserie étaient très pratiques, et l'hébergement s'est avéré fort confortable. Un seul bémol mineur pour mon mari : l'absence de climatisation a rendu les nuits quelque peu chaudes."
Vicky 13-night trip
Posted 1 month ago
Village Cabo Girao

More cheap stays in Paul do Mar

Ocean View Guest House

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira
CA $73
CA $96 total
Oct 30 - Oct 31
includes taxes & fees
Ocean View Guest House
Gardens Guest House-hostel

Gardens Guest House-hostel

Estrada da Furna Nº23 São Vicente Madeira Region
CA $98
CA $115 total
Oct 31 - Nov 1
includes taxes & fees
Gardens Guest House-hostel
Hotel Salgueiro

Hotel Salgueiro

Lugar do Tenente nº 34 Porto Moniz
CA $185
CA $194 total
Nov 5 - Nov 6
includes taxes & fees
8.2/10 Very good! (64 reviews)
Hotel Salgueiro
Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage

ER110 15 Calheta Madeira
CA $317
CA $336 total
Nov 23 - Nov 24
includes taxes & fees
10/10 Exceptional! (3 reviews)
Rabaçal Nature Spot Cottage
Villa Harmonia by Homie

Villa Harmonia by Homie

Ponta do Sol Madeira Region
Get ratesVilla Harmonia by Homie
Lido Edge View by Atlantic Holiday

Lido Edge View by Atlantic Holiday

Funchal Madeira Region
Get ratesLido Edge View by Atlantic Holiday

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 canceled 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 much is the nightly rate at a Paul do Mar hotel?
Prices for hotels in Paul do Mar often vary, but you can find a great deal from CA $90 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 the cheapest rate.

Explore a world of travel with Expedia