Paternoster Holiday Rentals

  • 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

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Paternoster holiday rentals

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 AU$120
includes taxes & fees
2 Mar - 3 Mar
Paternoster Place

Paternoster Accommodation

Paternoster Accommodation
5.0 star property
Paternoster
7.0 out of 10, Good, (8 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 AU$313
includes taxes & fees
6 Feb - 7 Feb
Paternoster Accommodation

SaWestCoast & Beyond

SaWestCoast & Beyond
3.0 star property
Paternoster
8.8 out of 10, Excellent, (9 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 AU$112
includes taxes & fees
10 Feb - 11 Feb
SaWestCoast & Beyond

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 AU$172
includes taxes & fees
10 Feb - 11 Feb
Zeezicht Apartments

braai available

braai available
Vredenburg
The price is AU$81
includes taxes & fees
7 Feb - 8 Feb
braai available

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
First Group Port Owen Marina

Club Mykonos Langebaan

Club Mykonos Langebaan
4.0 star property
Langebaan
8.0 out of 10, Very good, (71 reviews)
"Everything was perfect and met expectations!"
United States
Sherri
The price is AU$129
includes taxes & fees
12 Feb - 13 Feb
Club Mykonos Langebaan

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 AU$69
includes taxes & fees
18 Feb - 19 Feb
The Stables Cottages

Langebaan Kite Cottages

Langebaan Kite Cottages
3.5 star property
Langebaan
9.6 out of 10, Exceptional, (13 reviews)
"What a lovely cottage and staff! had everything we needed so clean and spacious with a lovely outside garden and a hot tub "
South Africa
Mariaan
The price is AU$138
includes taxes & fees
10 Feb - 11 Feb
Langebaan Kite Cottages

Arch House Langebaan – Modern Stay Near Beach & Club Mykonos

Arch House Langebaan – Modern Stay Near Beach & Club Mykonos
Langebaan
The price is AU$134
includes taxes & fees
5 Feb - 6 Feb
Arch House Langebaan – Modern Stay Near Beach & Club Mykonos

The Shark Bay Private Villas

The Shark Bay Private Villas
4.0 star property
Langebaan
8.6 out of 10, Excellent, (9 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 AU$199
includes taxes & fees
25 Feb - 26 Feb
The Shark Bay Private Villas

Charming Morden stylish 2-bedroom apartment with WiFi in lovely Langebaan

Charming Morden stylish 2-bedroom apartment with WiFi in lovely Langebaan
Langebaan
The price is AU$291
includes taxes & fees
6 Feb - 7 Feb
Charming Morden stylish 2-bedroom apartment with WiFi in lovely Langebaan

Luxe Waterfront Escape | Pool | Patio

Luxe Waterfront Escape | Pool | Patio
Langebaan
The price is AU$170
includes taxes & fees
6 Feb - 7 Feb
Luxe Waterfront Escape | Pool | Patio

Luxury Coastal Escape | Balcony | Pool | Sea View

Luxury Coastal Escape | Balcony | Pool | Sea View
Langebaan
The price is AU$232
includes taxes & fees
8 Feb - 9 Feb
Luxury Coastal Escape | Balcony | Pool | Sea View

Stylish Studio Retreat | Tranquil Ambience | Pool

Stylish Studio Retreat | Tranquil Ambience | Pool
Langebaan
The price is AU$310
includes taxes & fees
27 Feb - 28 Feb
Stylish Studio Retreat | Tranquil Ambience | Pool

Room-cozy Crner, Home Away From Home, ne

Room-cozy Crner, Home Away From Home, ne
2.5 star property
Langebaan
The price is AU$95
includes taxes & fees
28 Feb - 1 Mar
Room-cozy Crner, Home Away From Home, ne

Langebaan Villa Retreat | 2min Walk to Private Beach | Exclusive Estate

Langebaan Villa Retreat | 2min Walk to Private Beach | Exclusive Estate
Langebaan
The price is AU$593
includes taxes & fees
5 Feb - 6 Feb
Langebaan Villa Retreat | 2min Walk to Private Beach | Exclusive Estate

Luxury Hillside Unit | Balcony | Pool

Luxury Hillside Unit | Balcony | Pool
Langebaan
The price is AU$239
includes taxes & fees
15 Feb - 16 Feb
Luxury Hillside Unit | Balcony | Pool

Ultimate Coastal Escape | Patio & Resort Perks

Ultimate Coastal Escape | Patio & Resort Perks
Langebaan
The price is AU$189
includes taxes & fees
8 Feb - 9 Feb
Ultimate Coastal Escape | Patio & Resort Perks

Luxury Coastal Escape | Sleeps 4 | Balcony | Pool

Luxury Coastal Escape | Sleeps 4 | Balcony | Pool
Langebaan
The price is AU$189
includes taxes & fees
8 Feb - 9 Feb
Luxury Coastal Escape | Sleeps 4 | Balcony | Pool
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paternoster Hotel Reviews

Find out more about Paternoster

Everything you need to know about Paternoster holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paternoster holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paternoster holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Paternoster holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paternoster. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paternoster holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paternoster holiday rentals we have selected for you start as low as AU$69 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Paternoster rentals

At Expedia, we put the best Paternoster holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Paternoster rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paternoster holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paternoster. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

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 Nature Reserve and Cape Columbine Lighthouse.

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.