Search Villas in Paternoster

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

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 €335
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 €100
includes taxes & fees
30 Nov - 1 Dec
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.