Paul do Mar accommodation from NZ$220

Start date: Check-in selected.
End date: Check-out

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, 14 Sept - 15 Sept
14 Sept - 15 Sept
Tomorrow night
Check prices in Paul do Mar for tomorrow night, 15 Sept - 16 Sept
15 Sept - 16 Sept
Next weekend
Check prices in Paul do Mar for next weekend, 19 Sept - 21 Sept
19 Sept - 21 Sept

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$575 per night
NZ$575
28 Sept - 29 Sept
includes taxes & fees
7.37 km from city centre
Stay at this 5-star luxury hotel in Calheta. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. 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
Quinta da Bela Vista - Madeira

Quinta da Bela Vista - Madeira

5 out of 5
Caminho Avista Navios, 4 Funchal, Funchal
The price is NZ$654 per night
NZ$654
29 Sept - 30 Sept
includes taxes & fees
30.26 km from city centre
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, 2 restaurants, and a free area shuttle. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Estádio do Marítimo are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Melia Madeira Mare

Melia Madeira Mare

5 out of 5
Rua Leichlingen, nº 2-4, Funchal
The price is NZ$394 per night
NZ$394
28 Sept - 29 Sept
includes taxes & fees
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
Dorisol Mimosa Studio Hotel

Dorisol Mimosa Studio Hotel

3 out of 5
Rua da Casa Branca, Funchal, Madeira
The price is NZ$220 per night
NZ$220
7 Oct - 8 Oct
includes taxes & fees
31.03 km from city centre
Stay at this 3-star spa aparthotel in Funchal. Enjoy 2 outdoor pools, a full-service spa, and 3 restaurants. Popular attractions CR7 Museum and Lido Bathing Complex are located nearby.
Pool
Hot tub
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$611 per night
NZ$611
1 Oct - 2 Oct
includes taxes & fees
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
Free cancellation
Reserve now, pay when you stay
Enotel Magnólia

Enotel Magnólia

4 out of 5
Rua Dr Pita 6, Funchal
The price is NZ$356 per night
NZ$356
28 Sept - 29 Sept
includes taxes & fees
31.38 km from city centre
Stay at this 4-star spa hotel in Funchal. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Estádio do Marítimo are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Enotel Lido

Enotel Lido

5 out of 5
Rua Simplicio Dos Passos Gouveia, 29, Funchal
The price is NZ$746 per night
NZ$746
1 Oct - 2 Oct
includes taxes & fees
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
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$303 per night
NZ$303
14 Oct - 15 Oct
includes taxes & fees
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
Enotel Sunset Bay

Enotel Sunset Bay

4 out of 5
Avenida 1 de Maio, Ponta do Sol
The price is NZ$306 per night
NZ$306
5 Oct - 6 Oct
includes taxes & fees
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 Ponta Do Sol Beach 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,899 hotels
Lowest Price
NZ$220
Highest Price
NZ$746
Popular hotels
 Saccharum Resort, Quinta da Bela Vista - Madeira, Melia Madeira Mare, Dorisol Mimosa Studio Hotel, Calheta Beach - All Inclusive, Enotel Magnólia, Enotel Lido, Allegro Madeira - Adults Only - Member of Barceló Hotel Group, Enotel Sunset Bay

New reviews! Best hotels in Paul do Mar

Enotel Magnólia
Wotif Verified Review
5 / 5
Very friendly and helpful staff, clean room, good location, lovely breakfast with a big variety and lunch boxes available if you have an outing planned which you can get on the day. I really enjoyed my stay at Enotel Magnolia.
A verified traveller from Albufeira stayed at Enotel Magnólia
Posted 5 days ago
Enotel Magnólia

Nearby cities

Hotels near an airport

Top hotels

^Eligibility requirements and conditions apply