Book Paternoster hotels

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

Cheap Paternoster hotels

Abalone Hotel & Villa’s

Abalone Hotel & Villa’s

5 out of 5
Kriedoring Street, Paternoster, Western Cape
The price is AU$264 per night from 15 Mar to 16 Mar
AU$264
includes taxes & fees
15 Mar - 16 Mar
With a stay at Abalone Hotel & Villa’s in Paternoster, you'll be 0.7 mi (1.1 km) from Paternoster Beach and 18.6 mi (30 km) from Saldanha Harbour.
Abalone Hotel & Villa’s
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$540 per night from 16 Mar to 17 Mar
AU$540
includes taxes & fees
16 Mar - 17 Mar
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 ...
Strandloper Ocean Boutique Hotel
Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse

4 out of 5
18 Sonkwas St, Paternoster, Western Cape
The price is AU$222 per night from 7 Mar to 8 Mar
AU$222
includes taxes & fees
7 Mar - 8 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.
Paternoster Dunes Boutique Guesthouse
Save an average of 15% on thousands of hotels when you're signed in
Gonana Guesthouse

Gonana Guesthouse

3 out of 5
42 Sonkwas Street, Bekbay, Paternoster, Western Cape
The price is AU$160 per night from 5 Mar to 6 Mar
AU$160
includes taxes & fees
5 Mar - 6 Mar
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.
Gonana Guesthouse
Paternoster Manor

Paternoster Manor

3.5 out of 5
7 Sonkwas Road, Bekbaai, Paternoster, Western Cape
The price is AU$162 per night from 5 Mar to 6 Mar
AU$162
includes taxes & fees
5 Mar - 6 Mar
When you stay at Paternoster Manor in Paternoster, you'll be near the beach, within a 15-minute walk of Paternoster Beach and Cape Columbine Nature Reserve.
Paternoster Manor
Linhof Boutique Guest House

Linhof Boutique Guest House

4 out of 5
12 Sonkwas Avenue, Paternoster, Western Cape
The price is AU$310 per night from 4 Mar to 5 Mar
AU$310
includes taxes & fees
4 Mar - 5 Mar
When you stay at Linhof Boutique Guest House in Paternoster, you'll be near the beach, within a 15-minute walk of Paternoster Beach and Cape Columbine Nature ...
Linhof Boutique Guest House
Baywatch Villa Guest House and Self Catering Accommodation

Baywatch Villa Guest House and Self Catering Accommodation

3 out of 5
6 Ambyl Road, Mosselbank, Paternoster, Western Cape
The price is AU$134 per night from 9 Mar to 10 Mar
AU$134
includes taxes & fees
9 Mar - 10 Mar
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.4 mi (29.6 ...
Baywatch Villa Guest House and Self Catering Accommodation
Paternoster Place

Paternoster Place

3.5 out of 5
3 Albatros Crescent, Paternoster, Western Cape
The price is AU$142 per night from 4 Mar to 5 Mar
AU$142
includes taxes & fees
4 Mar - 5 Mar
With a stay at Paternoster Place in Paternoster, you'll be on the beach, just a 4-minute walk from Cape Columbine Nature Reserve and 6 minutes by foot from Paternoster ...
Paternoster Place
Gilcrest Place

Gilcrest Place

3.5 out of 5
2 Koeniebos Street, Paternoster, Western Cape
When you stay at Gilcrest Place in Paternoster, you'll be by the sea, within a 15-minute walk of Cape Columbine Nature Reserve and Paternoster Beach.
Gilcrest Place
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
260 hotels
Lowest Price
AU$134
Highest Price
AU$540
Popular hotels
Abalone Hotel & Villa’s, Strandloper Ocean Boutique Hotel, Paternoster Dunes Boutique Guesthouse, Gonana Guesthouse, Paternoster Manor, Linhof Boutique Guest House, Baywatch Villa Guest House and Self Catering Accommodation, Paternoster Place, Gilcrest Place

Most recent Paternoster hotel reviews

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