Book Paternoster hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Paternoster

11 Feb - 12 Feb
Tonight
Check prices in Paternoster for tonight, 11 Feb - 12 Feb
12 Feb - 13 Feb
Tomorrow night
Check prices in Paternoster for tomorrow night, 12 Feb - 13 Feb

Cheap Paternoster hotels

Gonana Guesthouse

Gonana Guesthouse

3 out of 5
42 Sonkwas Street Paternoster Western Cape
The price is AU$239 per night from 16 Feb to 17 Feb
AU$239
per night
16 Feb - 17 Feb
When you stay at Gonana Guesthouse in Paternoster, you'll be on the beach and within a 5-minute drive of Cape Columbine Nature Reserve.
Opens in a new windowGonana Guesthouse
Abalone Hotel & Villas

Abalone Hotel & Villas

5 out of 5
Kriedoring Street Paternoster Western Cape
The price is AU$338 per night from 16 Feb to 17 Feb
AU$338
per night
16 Feb - 17 Feb
With a stay at Abalone Hotel & Villas in Paternoster, you'll be 0.8 mi (1.3 km) from Paternoster Beach and 19 mi (30.6 km) from Saldanha Harbour.
Opens in a new windowAbalone Hotel & Villas
Baywatch Villa Guest House and Self Catering Accommodation

Baywatch Villa Guest House and Self Catering Accommodation

3 out of 5
6 Ambyl Road Paternoster Western Cape
The price is AU$164 per night from 19 Feb to 20 Feb
AU$164
per night
19 Feb - 20 Feb
With a stay at Baywatch Villa Guest House and Self Catering Accommodation in Paternoster, you'll be 0.2 mi (0.4 km) from Paternoster Beach and 18.7 mi (30.1 ...
Opens in a new windowBaywatch Villa Guest House and Self Catering Accommodation
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse

4 out of 5
18 Sonkwas St Paternoster Western Cape
The price is AU$299 per night from 1 Mar to 2 Mar
AU$299
per night
1 Mar - 2 Mar
Located in Paternoster, Paternoster Dunes Boutique Guesthouse is by the sea, within a 15-minute walk of Paternoster Beach and Cape Columbine Nature Reserve.
Opens in a new windowPaternoster Dunes Boutique Guesthouse
Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel

4.5 out of 5
Patterson Slot West Coast Paternoster Paternoster Western Cape
The price is AU$1,433 per night from 12 Feb to 13 Feb
AU$1,433
per night
12 Feb - 13 Feb
Located in Paternoster, Strandloper Ocean Boutique Hotel is on the beach, a 4-minute walk from Paternoster Beach and within a 5-minute drive of Cape Columbine ...
Opens in a new windowStrandloper Ocean Boutique Hotel
Linhof Boutique Guest House

Linhof Boutique Guest House

4 out of 5
12 Sonkwas Avenue Paternoster Western Cape
The price is AU$337 per night from 16 Feb to 17 Feb
AU$337
per night
16 Feb - 17 Feb
Located in Paternoster, Linhof Boutique Guest House is within a 15-minute walk of Paternoster Beach and Cape Columbine Nature Reserve.
Opens in a new windowLinhof Boutique Guest House
Paternoster Manor

Paternoster Manor

3.5 out of 5
7 Sonkwas Road Paternoster Western Cape
The price is AU$202 per night from 5 Mar to 6 Mar
AU$202
per night
5 Mar - 6 Mar
When you stay at Paternoster Manor in Paternoster, you'll be in the suburbs, within a 15-minute walk of Paternoster Beach and Cape Columbine Nature Reserve.
Opens in a new windowPaternoster Manor
SaWestCoast & Beyond

SaWestCoast & Beyond

3 out of 5
35 Visvanger Street Paternoster Western Cape
The price is AU$112 per night from 13 Mar to 14 Mar
AU$112
per night
13 Mar - 14 Mar
When you stay at SaWestCoast & Beyond in Paternoster, you'll be near the beach, within a 15-minute walk of Paternoster Beach and Cape Columbine Nature ...
Opens in a new windowSaWestCoast & Beyond
Farr Out Guesthouse

Farr Out Guesthouse

4 out of 5
17 Seemeeusingel Paternoster Western Cape
The price is AU$203 per night from 4 Mar to 5 Mar
AU$203
per night
4 Mar - 5 Mar
Located in Paternoster, Farr Out Guesthouse is in a rural location, a 4-minute drive from Cape Columbine Nature Reserve and 9 minutes from Paternoster ...
Opens in a new windowFarr Out Guesthouse
Don't see what you're looking for?
See all available properties in Paternoster
View all properties
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.

Hotels in Paternoster

'Ugh I need to get outta here.' How many times have you muttered those words? Quit Googling 'cheap holidays' and get on with it. Start with scoring a fabulous hotel in Paternoster. Select from 3 options within 5 kilometres of the centre and get your adventure on sooner rather than later.

Catch some Z's near all the hustle and bustle at the Abalone House & Pool Villas.

At Paternoster Beach, the shores and ocean air await. So pack your hat, and take off to enjoy the water. Unfortuntately, the Farr Out Guesthouse is the only available accomodation within cooee. But let's be honest, who needs choice when you can be practically around the corner?

If you're still after a place to stay and finding it tricky, check out the Club Mykonos or the Athenian Cascades. The first is 30 kilometres away, while the second is 30 kilometres away. And finally, keep in mind The Wacky Bush Lodge, 30 kilometres away.

Don't blow through before you've checked out the Vasco Da Gama Statue and the Shelley Point Country Club & Golf Course in St. Helena Bay. If you're keen to visit St. Helena Bay, consider the rates at the Goblin's Inn and Goblins Creek. Alternatively, you could stay in Saldanha, 20 kilometres to the south of Paternoster, where you can pick from the Hoedjiesbaai Hotel and Artist's Retreat Bed and Breakfast. Whether you're just passing through or staying in Saldanha, be sure to explore Saldanha Harbour and the Saldanha Golf Course.

So whether you're heading to Paternoster with the squad or on an extravagant trip with bae, let lastminute.com.au take you there today!

Paternoster hotels essential information

Accommodation
273 hotels
Lowest Price
AU$112
Highest Price
AU$1,433
Popular hotels
Gonana Guesthouse, Abalone Hotel & Villas, Baywatch Villa Guest House and Self Catering Accommodation, Paternoster Dunes Boutique Guesthouse, Strandloper Ocean Boutique Hotel, Linhof Boutique Guest House, Paternoster Manor, SaWestCoast & Beyond, Farr Out Guesthouse

Most recent Paternoster hotel reviews

Strandloper Ocean Boutique Hotel
lastminute.com.au Verified Review
5 / 5
Staff were superb, room was spotlessly clean with an amazing view and food in Leeto restaurant was fabulous
A verified traveller stayed at Strandloper Ocean Boutique Hotel
Posted 2 weeks ago
Strandloper Ocean Boutique Hotel

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.