Compare Cheap Hotels in Paternoster

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Paternoster Hotels

Abalone Hotel & Villa’s

Abalone Hotel & Villa’s

5 out of 5
Kriedoring Street, Paternoster, Western Cape
0.61 mi from city center
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.
Pool
Spa
Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel

4.5 out of 5
Patterson Slot West Coast Paternoster, Paternoster, Western Cape
0.57 mi from city center
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 Nature Reserve.
Pool
Breakfast included
Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse

4 out of 5
18 Sonkwas St, Paternoster, Western Cape
0.68 mi from city center
Located in Paternoster, Paternoster Dunes Boutique Guesthouse is by the sea, within a 15-minute walk of Paternoster Beach and Cape Columbine Nature Reserve.
Gonana Guesthouse

Gonana Guesthouse

3 out of 5
42 Sonkwas Street, Bekbay, Paternoster, Western Cape
0.8 mi from city center
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.
Pool
Spa
Paternoster Manor

Paternoster Manor

3.5 out of 5
7 Sonkwas Road, Bekbaai, Paternoster, Western Cape
The price is $103 per night
$103
includes taxes & fees
$89 per night
Mar 14 - Mar 15
0.67 mi from city center
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.
Breakfast included
Parking included
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
0.54 mi from city center
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 km) from Saldanha Harbour.
Spa
Parking included
Linhof Boutique Guest House

Linhof Boutique Guest House

4 out of 5
12 Sonkwas Avenue, Paternoster, Western Cape
The price is $196 per night
$196
includes taxes & fees
$171 per night
Mar 16 - Mar 17
0.69 mi from city center
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 Reserve.
Paternoster Place

Paternoster Place

3.5 out of 5
3 Albatros Crescent, Paternoster, Western Cape
The price is $91 per night
$91
includes taxes & fees
$79 per night
Mar 16 - Mar 17
0.18 mi from city center
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 Beach.
Kitchen
Parking included
Gilcrest Place

Gilcrest Place

3.5 out of 5
2 Koeniebos Street, Paternoster, Western Cape
The price is $153 per night
$153
includes taxes & fees
$153 per night
Mar 15 - Mar 16
0.62 mi from city center
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.
Paternoster Accommodation

Paternoster Accommodation

5 out of 5
1 Schoonerklip Street, Paternoster, Western Cape
0.43 mi from city center
Located in Paternoster, Paternoster Accommodation is by the ocean, within a 15-minute walk of Paternoster Beach and Cape Columbine Nature Reserve.
Pool
Parking included
Farr Out Guesthouse

Farr Out Guesthouse

4 out of 5
17 Seemeeusingel, Paternoster, Western Cape
0.58 mi from city center
Located in Paternoster, Farr Out Guesthouse is in a rural location, within a 5-minute drive of Cape Columbine Nature Reserve and Paternoster Beach.
Location, location, location! Luxury with splendid views.

Location, location, location! Luxury with splendid views.

0.48 mi from city center
Located in Paternoster, this apartment is within a 15-minute walk of Paternoster Beach and Cape Columbine Nature Reserve.
Hot Tub
Kitchen
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Paternoster hotels essential information

Accommodation
260 hotels
Lowest Price
$91
Highest Price
$196
Popular hotels
Abalone Hotel & Villa’s, Strandloper Ocean Boutique Hotel, Paternoster Dunes Boutique Guesthouse, Gonana Guesthouse, Paternoster Manor, Baywatch Villa Guest House and Self Catering Accommodation, Linhof Boutique Guest House, Paternoster Place, Gilcrest Place, Paternoster Accommodation, Farr Out Guesthouse, Location, location, location! Luxury with splendid views.

Most Recent Paternoster Hotel Reviews

Linhof Boutique Guest House

Linhof Boutique Guest House

5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"We loved this place! The ocean view from our room was spectacular. We checked out a few other places in town that are more expensive and the view from the Linhof is the best! Breakfast was excellent. Shirley, the manager who runs this place, merits special mention. She helped us get our bags upstairs, served us our breakfast and always had a smile and a kind word. We will definitely return."
A verified traveler from New York stayed at Linhof Boutique Guest House
Linhof Boutique Guest House