Paul do Mar accommodation from NZ$193

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Paul do Mar

Tonight
Check prices in Paul do Mar for tonight, 17 Nov - 18 Nov
17 Nov - 18 Nov
Tomorrow night
Check prices in Paul do Mar for tomorrow night, 18 Nov - 19 Nov
18 Nov - 19 Nov
Next weekend
Check prices in Paul do Mar for next weekend, 22 Nov - 24 Nov
22 Nov - 24 Nov

Paul do Mar stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Paul do Mar

Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1, Calheta
The price is NZ$429 per night
NZ$429
includes taxes & fees
1 Dec - 2 Dec
7.37 km from city centre
Stay at this 5-star luxury hotel in Calheta. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Casa das Mudas Arts Center and 25 Fontes and Cascada da Risco are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Enotel Lido - All Inclusive

Enotel Lido - All Inclusive

5 out of 5
Rua Simplicio Dos Passos Gouveia, 29, Funchal
The price is NZ$402 per night
NZ$402
includes taxes & fees
1 Dec - 2 Dec
30.7 km from city centre
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Lido Bathing Complex are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

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

4 out of 5
Rua Gorgulho NR 1, Funchal
The price is NZ$241 per night
NZ$241
includes taxes & fees
1 Dec - 2 Dec
31.14 km from city centre
Stay at this 4-star spa hotel in Funchal. Enjoy a full-service spa, 2 bars/lounges, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Lido Bathing Complex are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

4 out of 5
Av. D. Manuel I - n.3, Calheta
The price is NZ$323 per night
NZ$323
includes taxes & fees
1 Dec - 2 Dec
6.86 km from city centre
Stay at this 4-star beach property in Calheta. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Casa das Mudas Arts Center and 25 Fontes and Cascada da Risco are located nearby.
Pool
Breakfast included
Melia Madeira Mare

Melia Madeira Mare

5 out of 5
Rua Leichlingen, nº 2-4, Funchal
The price is NZ$262 per night
NZ$262
includes taxes & fees
5 Dec - 6 Dec
30.8 km from city centre
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions CR7 Museum and Lido Bathing Complex are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
The Cliff Bay

The Cliff Bay

5 out of 5
Estrada Monumental 147, Funchal
The price is NZ$508 per night
NZ$508
includes taxes & fees
9 Dec - 10 Dec
31.45 km from city centre
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Barreiros Stadium are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Aqua Natura Bay

Aqua Natura Bay

4 out of 5
Rua Sao Joao Batista, Vila do Porto Moniz, Porto Moniz
The price is NZ$302 per night
NZ$302
includes taxes & fees
20 Nov - 21 Nov
13.41 km from city centre
Stay at this 4-star spa hotel in Porto Moniz. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Porto Moniz Natural Pools and Lava Pools are located nearby.
Pool
Hot tub
Free cancellation
Suite Hotel Eden Mar

Suite Hotel Eden Mar

4 out of 5
Rua do Gorgulho 2, Funchal
The price is NZ$329 per night
NZ$329
includes taxes & fees
30 Nov - 1 Dec
31.07 km from city centre
Stay at this 4-star spa hotel in Funchal. Enjoy free WiFi, 2 outdoor pools, and 4 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Lido Bathing Complex are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Enotel Sunset Bay

Enotel Sunset Bay

4 out of 5
Avenida 1 de Maio, Ponta do Sol
The price is NZ$193 per night
NZ$193
includes taxes & fees
13 Dec - 14 Dec
14.72 km from city centre
Stay at this 4-star eco-certified hotel in Ponta do Sol. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Beachside Square and Church of Our Lady of Light are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Paul do Mar
View all properties
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.

Accommodation In Paul do Mar

Want to see the sights? Planning a business trip? Or perhaps you're looking for that perfect romantic getaway. For your next escape, get the hotel you want at a price that’ll put a smile on your face. From city centre conference hotels to charming hideaways, we have you covered. Book accommodation in Paul do Mar with us today and get ready to sleep in, eat out and enjoy a holiday your way.

Not sure what you're looking for? Let us help! When you search Paul do Mar accommodation, you can filter by budget, star rating or even specific facilities. Hit the clubs, browse the shops or make friends with the locals—there are a number of hotels just a stone's throw from the action. Or do less running around and more indulging when you book a relaxing and revitalising retreat. Maybe a spa treatment is in your future! In the mood for food? Many of our listed hotels feature great bars, cafes and restaurants for laid-back brunching and suppertime feasting. Some also offer a gym or nearby outdoor activities to help burn off those extra calories.

Save time and money by using Wotif to book cheap Paul do Mar accommodation. With millions of rooms available, you’ll find exactly the right place to put your feet up. From bargain motels to rooms fit for blue-blooded luxury, child-friendly to pet-friendly (and definitely wallet-friendly), we make booking a hotel reservation simple.

Paul do Mar hotels essential information

Accommodation
2,668 hotels
Lowest Price
NZ$193
Highest Price
NZ$508
Popular hotels
 Saccharum Resort, Enotel Lido - All Inclusive, Allegro Madeira - Adults Only - Member of Barceló Hotel Group, Calheta Beach - All Inclusive, Melia Madeira Mare, The Cliff Bay, Aqua Natura Bay, Suite Hotel Eden Mar, Enotel Sunset Bay

New reviews! Best hotels in Paul do Mar

Saccharum Resort
Wotif Verified Review
5 / 5
We had a pool suite for a family of 4, and the room was enormous and so luxurious. The bed was very comfortable, and my children said that the sofa bed was too. We absolutely loved the pool on the balcony. Breakfast was very busy, and an amazing number of guests somehow manage to drop food on the floor. The staff were quick to clean it up and replenish the food. We had buffet dinner once and that was really nice. There was a good selection of food that was constantly topped up. The pools were excellent, but it was slightly annoying that other guests hogged the sunbeds by placing towels on them early in the day but didn't go there until later.
A verified traveller stayed at Saccharum Resort
Posted 12 days ago
Saccharum Resort

Nearby cities

Hotels near an airport

Top hotels

^Eligibility requirements and conditions apply