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

Paternoster Holiday Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
17 Jul - 19 Jul
In two months
28 Aug - 30 Aug
In three months
25 Sept - 27 Sept
In four months
23 Oct - 25 Oct

Our top choices for Paternoster holiday rentals

Terrace/patio

Paternoster Place

Paternoster Place
3.5 star property
Paternoster
8.4 out of 10, Very good, (16 reviews)
"Helene was a super hostess. The accommodation was clean and comfortable. Close to the beach, stores and restaurants."
South Africa
Graham
The price is S$91
includes taxes & fees
5 Jul - 6 Jul
Paternoster Place
2 restaurants; breakfast, lunch and dinner served

Abalone 2 Bedroom Apartment

Abalone 2 Bedroom Apartment
3.0 star property
Paternoster
The price is S$497
includes taxes & fees
6 Jul - 7 Jul
Abalone 2 Bedroom Apartment
Beach/ocean view

Paternoster Accommodation

Paternoster Accommodation
5.0 star property
Paternoster
7.0 out of 10, Good, (9 reviews)
"Misrepresentation of the view was very disappointing, the unit we were allocated has no view at all but no mention of this was made. Also there is waterleak at the bath on the first floor and drips through the ceiling into the kitchen. "
South Africa
Anonymous traveller
The price is S$213
includes taxes & fees
18 Jul - 19 Jul
Paternoster Accommodation
Room

SaWestCoast & Beyond

SaWestCoast & Beyond
3.0 star property
Paternoster
8.2 out of 10, Very good, (10 reviews)
"We had a wonderful stay. The location is very central and easy to just walk around the town. The hosts were very friendly and helpful. "
South Africa
Jenitte
The price is S$100
includes taxes & fees
4 Jul - 5 Jul
SaWestCoast & Beyond
Interior

The Shark Bay Private Villas

The Shark Bay Private Villas
4.0 star property
Langebaan
7.6 out of 10, Good, (14 reviews)
"Excellent "
South Africa
Rhoma
The price is S$118
includes taxes & fees
9 Jul - 10 Jul
The Shark Bay Private Villas
Front of property

Zeezicht Apartments

Zeezicht Apartments
3.5 star property
St. Helena Bay
9.6 out of 10, Exceptional, (5 reviews)
"Elizan was wonderful and made sure we were taken care of. The apartments are beautiful and very spacious. Will stay there again and again! "
United States
Charntell
The price is S$90
includes taxes & fees
4 Jul - 5 Jul
Zeezicht Apartments
Pool

Mystic Falls Apartment on the Bay

Mystic Falls Apartment on the Bay
2.0 star property
St. Helena Bay
The price is S$216
includes taxes & fees
15 Jul - 16 Jul
Mystic Falls Apartment on the Bay
View from property

First Group Port Owen Marina

First Group Port Owen Marina
4.0 star property
Bergrivier
9.2 out of 10, Wonderful, (12 reviews)
"This was a most relaxing break by the water. Enjoyed every minute."
South Africa
Alison
The price is S$145
includes taxes & fees
28 Jul - 29 Jul
First Group Port Owen Marina
In-room safe, individually decorated, iron/ironing board, free WiFi

Langebaan Kite Cottages

Langebaan Kite Cottages
3.5 star property
Langebaan
9.2 out of 10, Wonderful, (15 reviews)
"Great value for money, cute cottage, and in one of the best locations in Langebaan."
United Kingdom
Steve
The price is S$64
includes taxes & fees
9 Jul - 10 Jul
Langebaan Kite Cottages
Interior

Holiday Apartments - Millennial Arch

Holiday Apartments - Millennial Arch
3.5 star property
Langebaan
The price is S$109
includes taxes & fees
7 Jul - 8 Jul
Holiday Apartments - Millennial Arch
Front of property

The Stables Cottages

The Stables Cottages
3.0 star property
Langebaan
6.8 out of 10, (3 reviews)
"a terrible, small, smelly caravan awaited us with a toilet and shower around the corner in a dark small outside room. No cookware and cutlery were outdated and old. We did not stay there and booked another accommodation, therefore needed to pay twice for accommodation for our holiday. When confronted the owner about the crappy caravan she just replied " In 6 months time, you will laugh about your experience at The Stables""
South Africa
HC
The price is S$68
includes taxes & fees
10 Jul - 11 Jul
The Stables Cottages
Private beach, scuba diving, windsurfing, beach volleyball

Club Mykonos Langebaan

Club Mykonos Langebaan
4.0 star property
Langebaan
8.0 out of 10, Very good, (79 reviews)
"Hillside stay was lovely "
South Africa
CHANTAL
Club Mykonos Langebaan
Living area

Apartment in Langebaan

Apartment in Langebaan
2.0 star property
Langebaan
The price is S$99
includes taxes & fees
26 Jul - 27 Jul
Apartment in Langebaan
Living room

Sunny Stays Cool By The Pool - Langebaan

Sunny Stays Cool By The Pool - Langebaan
2.0 star property
Langebaan
The price is S$94
includes taxes & fees
5 Jul - 6 Jul
Sunny Stays Cool By The Pool - Langebaan
View from room

Escape Beach House

Escape Beach House
3.0 star property
Bergrivier
The price is S$344
includes taxes & fees
5 Jul - 6 Jul
Escape Beach House
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paternoster Hotel Reviews

The Shark Bay Boutique Hotel & Spa

The Shark Bay Boutique Hotel & Spa

8/10 Good
"We loved the lagoon view."
Dwighmegon 1-night trip
Posted 6 days ago
The Shark Bay Boutique Hotel & Spa

Frequently asked questions

Can I find holiday rentals in Paternoster?

Yes, there are holiday rentals close to the most popular sights in Paternoster, or you can select a more secluded option if you're looking for a relaxing stay. Paternoster is known for its seaside.

What are some of the best holiday rentals that Paternoster has to offer?

The Stables Cottages: This holiday home rental outside of Paternoster offers a terrace, a garden and a BBQ to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a microwave and kitchenware.

How many holiday rentals will I find in Paternoster?

Choose from 4 Expedia holiday rentals in Paternoster for a memorable holiday.

What’s there to see and do in Paternoster?

Paternoster Beach and Tietiesbaai are a couple of lovely local spots to get outside and enjoy nature. Other places in town to visit include Cape Columbine Lighthouse and Cape Columbine Nature Reserve.

What’s a holiday rental in Paternoster like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paternoster. Holiday rentals offer amenities like laundry facilities and kitchens so you'll have a home away from home. If you're concerned about a clean environment, holiday rentals can offer a sense of privacy away from shared hotel lifts and busy reception areas while still allowing you the experience of travel. You'll also get more space in a holiday rental than in a hotel, which makes a holiday rental a great choice for small groups.