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

Find all hotels by Premier Inn in Paul do Mar

  • 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
19 Sep - 20 Sep
Tomorrow
20 Sep - 21 Sep
Next weekend
25 Sep - 27 Sep
In two weeks
2 Oct - 4 Oct
Save an average of 15% on thousands of hotels when you're signed in

Top Paul do Mar Hotel Reviews

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

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

10/10 Excellent
"We had a great stay. The view from the balcony was amazing. The beach was walking distance and the hotel provided beach towels. We also enjoyed the rooftop bar with live music."
Priya 2-night trip
Posted 6 hours ago
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay

10/10 Excellent
"The best place to stay in Funchal if you enjoy gardens. The staff was great and the evening music was amazing. Mazie Kathryn Bianchi"
Kathy 1-night trip
Posted 23 hours ago
Porto Mare Hotel, by PortoBay
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

10/10 Excellent
"I stayed for an overnight only. I chose this location bc it’s less than 15 mins to airport. Views as It’s by the coast. Easy walking distance to cafes, restaurants & shopping. The hotel does have an ATM on site. I love that they provide still water, & other choice beverages in the mini fridge complimentary. Unfortunately, the spa is Closed on Sunday. Breakfast is NOT included! Opt for the nearby cafes instead! Bed was comfortable - I had a restful night!"
Tu-Chynh 1-night trip
Posted 1 day ago
The Editory Ocean Way Funchal
Quinta da Bela Vista - Madeira

Quinta da Bela Vista - Madeira

10/10 Excellent
"Lovely older hotel with beautiful grounds, architecture , food and people. I will absolutely return ."
Antonia 4-night trip
Posted 2 days ago
Quinta da Bela Vista - Madeira
 Saccharum Resort

Saccharum Resort

8/10 Good
"Disfrutamos mucho nuestra estancia, todo estuvo excelente. EL unico punto es la comida, mucho por mejorar ya que es cara y no es muy buena."
Ana 3-night trip
Posted 4 days ago
Saccharum Resort
Village Cabo Girao

Village Cabo Girao

10/10 Excellent
"Absolutely loved the stay. The view was amazing. The place was super quiet. The staff was absolutely incredible, and accommodating. We did PR1 on our checkout day, and was offered a late check out, allowing us to shower and pack. 10/10 would recommend to anyone coming to Madeira."
Clint 4-night trip
Posted 4 days ago
Village Cabo Girao
Melia Madeira Mare

Melia Madeira Mare

8/10 Good
"It was perfect for our 4 day stay. Close to everything."
Natalie 4-night trip
Posted 5 days ago
Melia Madeira Mare
Aqua Natura Bay

Aqua Natura Bay

8/10 Good
"Very nice accommodations and the amenities were great. Staff is extremely helpful And pleasant."
Kimberly 2-night trip
Posted 5 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 2 weeks ago
Calheta Beach - All Inclusive