All Hotels by SouthofAfrica in Paternoster - 2026 Updated Prices

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Paternoster SouthofAfrica

2 Bedroom Beach Villa with Pool #2 | Living area | 30-cm TV with digital channels, Netflix, streaming services

Abalone Hotel & Villas

Paternoster

"Loved our room (#7) and the wonderful private outdoor lounge space. Staff was very nice (the night agent could have been more friendly), restaurant staff was great as was the registration desk agent who greeted us. The view of the beach and the hillside houses was really lovely. Breakfast was very good but nothing special. Dinner at Blue was outstanding as was our lunch at TheOyster Lounge. This was an outstanding choice in a lovely little beach resort town. Would love to return and would...

Lynette

includes taxes & fees

21 May - 22 May

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Paternoster Hotel Reviews

Abalone Hotel & Villas

10/10 Excellent

"We loved the hotel and its location. Our rm #7 was great with its nice bathroom and terrific deck with lounge chairs. We had an outstanding meal at their restaurant, Blue, and a terrific snack of sushi and oysters at The Oyster Lounge. Highly recommend Tje Abalone!"

Baywatch Villa Guest House and Self Catering Accommodation

10/10 Excellent

"Superb location for ‘ either side’ of the beach, with path directly onto the beach. Delightfully peaceful, with easy access to local restaurants. Staff very helpful in locating places to visit. I can thoroughly recommend Bay View Guest House. "