Search Paul do Mar Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
Paul do Mar

Flights To Paul do Mar

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Paul do Mar, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Paul do Mar flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Paul do Mar? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Need a Car For After Your Flight?

Hotels in Paul do Mar

 Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1, Calheta
The price is AU$342 per night from 22 Nov to 23 Nov
AU$342
22 Nov - 23 Nov
includes taxes & fees
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 ...
9.4/10 Exceptional! (972 reviews)
Great experience

Reviewed on 3 Nov 2025

Saccharum Resort
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 AU$238 per night from 18 Nov to 19 Nov
AU$238
18 Nov - 19 Nov
includes taxes & fees
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. ...
9.2/10 Wonderful! (452 reviews)
Great location, super nice staff, comfortable rooms and good varied buffet breakfast only down side was that the room with ocean view did not have much of a view at all. It was in a lateral at the back and you could only see a little patch in the distance. Not what I was expecting when I booked room ...

Reviewed on 9 Nov 2025

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Estalagem do Mar

Estalagem do Mar

3 out of 5
Juncos - Faja da Areia, São Vicente
The price is AU$226 per night from 19 Nov to 20 Nov
AU$226
19 Nov - 20 Nov
includes taxes & fees
Stay at this 3-star hotel in São Vicente. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Caves of Sao Vicente and Volcanism Center and ...
8.2/10 Very Good! (108 reviews)
Overall we had a great stay at the Estalagem do Mar. The staff was very friendly and helpful with last minute accommodations and present to help with any other needs. It was a 3 minute walk away from a little downtown area with restaurants, a convenience store, gift shop, and little stands that are ...

Reviewed on 26 Aug 2025

Estalagem do Mar
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.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.