Search Paternoster 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



Flights To Paternoster

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 Paternoster, 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 Paternoster 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 Paternoster? 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 Paternoster

Gonana Guesthouse

Gonana Guesthouse

3 out of 5
42 Sonkwas Street Paternoster Western Cape
The price is AU$235 per night from 12 Feb to 13 Feb
AU$235
12 Feb - 13 Feb
includes taxes & fees
Stay at this beach guesthouse in Paternoster. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Cape Columbine Nature Reserve and Paternoster ...
9.2/10 Wonderful! (29 reviews)
Second time we stayed at Gonana, right on the beach. Nice firm bed, hot breakfast. Would be nice to have a small fridge in the bedroom to keep water cool on the hot day. Anytime self service upstairs at the breakfast/ lunch area. Definitely, we will be back

Reviewed on 7 Jan 2026

Gonana Guesthouse
The Farmhouse Hotel

The Farmhouse Hotel

4 out of 5
5 Egret Street Langebaan Western Cape
The price is AU$235 per night from 2 Feb to 3 Feb
AU$235
2 Feb - 3 Feb
includes taxes & fees
Stay at this hotel in Langebaan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Langebaan Yacht Club and Kite Lab are located ...
8.6/10 Excellent! (96 reviews)
Quiet

Reviewed on 14 Aug 2025

The Farmhouse Hotel
Sea Cottage, Langebaan 4-Sleeper

Sea Cottage, Langebaan 4-Sleeper

3.5 out of 5
2 Melck Street Langebaan Western Cape
Stay at this beach guesthouse in Langebaan. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Langebaan Yacht Club and Kite Lab are located ...
Sea Cottage, Langebaan 4-Sleeper
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.

^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.