Search Villas in Paternoster

Find holiday rentals that suit your style

Check prices for these dates

Our top choices for Paternoster villas

1. Despacito Paternoster

Despacito Paternoster
2.0 star property
Paternoster
The price is NZ$662
includes taxes & fees
22 Nov - 23 Nov
Despacito Paternoster

2. The Shark Bay Private Villas

The Shark Bay Private Villas
4.0 star property
Langebaan
7.8 out of 10, Good, (16 reviews)
"Our stay was perfect…..the self-catering unit was clean and had all the basics to enjoy a weekend away. I will 100% stay at this property again. "
United States
Jaco
The price is NZ$201
includes taxes & fees
22 Nov - 23 Nov
The Shark Bay Private Villas
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.

Learn more about Paternoster

White-washed fishermen's cottages line the beach where you can sample fresh seafood at open-air restaurants facing the Atlantic. Book a whale-watching tour from the harbour during season or hike the nearby Columbine Nature Reserve's coastal trails for spectacular wildflower displays.

A beach with rocks and people. In the background, there are houses.

Explore a world of travel with Expedia