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 & Villas
Kriedoring Street Paternoster Western Cape
$224 nightly
The price is $258 total per night
$258 total
Dec 15 - Dec 16
Total with taxes and fees
0.61 mi from city center
With a stay at Abalone Hotel & Villas 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

Paternoster Manor
7 Sonkwas Road Paternoster Western Cape
0.67 mi from city center
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.
Breakfast included
Parking included

Strandloper Ocean Boutique Hotel
Patterson Slot West Coast Paternoster Paternoster Western Cape
$833 nightly
The price is $957 total per night
$957 total
Dec 15 - Dec 16
Total with taxes and fees
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

Gonana Guesthouse
42 Sonkwas Street Paternoster Western Cape
$145 nightly
The price is $167 total per night
$167 total
Dec 20 - Dec 21
Total with taxes and fees
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

Linhof Boutique Guest House
12 Sonkwas Avenue Paternoster Western Cape
$196 nightly
The price is $225 total per night
$225 total
Dec 16 - Dec 17
Total with taxes and fees
0.69 mi from city center
Located in Paternoster, Linhof Boutique Guest House is 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
6 Ambyl Road Paternoster Western Cape
$118 nightly
The price is $118 total per night
$118 total
Dec 17 - Dec 18
Total with taxes and fees
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

Farr Out Guesthouse
17 Seemeeusingel Paternoster Western Cape
$162 nightly
The price is $162 total per night
$162 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
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.
Hot Tub
Spa

Paternoster Dunes Boutique Guesthouse
18 Sonkwas St Paternoster Western Cape
$174 nightly
The price is $200 total per night
$200 total
Dec 16 - Dec 17
Total with taxes and fees
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.
Pool
Breakfast included

SaWestCoast & Beyond
35 Visvanger Street Paternoster Western Cape
$76 nightly
The price is $88 total per night
$88 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
0.33 mi from city center
When you stay at SaWestCoast & Beyond in Paternoster, you'll be near the beach, within a 15-minute walk of Cape Columbine Nature Reserve and Paternoster Beach.

Gilcrest Place
2 Koeniebos Street Paternoster Western Cape
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.
Pet friendly
Parking included

Paternoster Accommodation
1 Schoonerklip Street Paternoster Western Cape
$209 nightly
The price is $240 total per night
$240 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
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

Club Mykonos Langebaan
Mykonos Access Road Langebaan Western Cape
$83 nightly
The price is $96 total per night
$96 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
18.32 mi from city center
Located in Langebaan, Club Mykonos Langebaan is by the ocean, a 1-minute drive from Calypso Beach Beach and 6 minutes from Constantly Kiting.
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 | 271 hotels |
|---|---|
Lowest Price | $88 |
Highest Price | $957 |
Popular hotels | Abalone Hotel & Villas, Paternoster Manor, Strandloper Ocean Boutique Hotel, Gonana Guesthouse, Linhof Boutique Guest House, Baywatch Villa Guest House and Self Catering Accommodation, Farr Out Guesthouse, Paternoster Dunes Boutique Guesthouse, SaWestCoast & Beyond, Gilcrest Place, Paternoster Accommodation, Club Mykonos Langebaan |
Most Recent Paternoster Hotel Reviews

Paternoster Manor
5 out of 5
Posted 5 months ago
CheapTickets Verified Review
"Wonderful place. Spacious and comfortable with gorgeous decor. Very friendly and helpful staff. Loved our stay there"
A verified traveler stayed at Paternoster Manor
Top Picks
Hotels
- Hotels in Tzaneen
- Hotels in Rustenburg
- Hotels in Cork
- Sheraton Waikiki Beach Resort
- Hotels in Bot River
- Hotels in uMhlanga
- Hotels in Thohoyandou
- Hotels in Chatham
- Hotels in Komani
- Hotels in Durban
- Hotels in Pinetown
- Hotels in Port Shepstone
- Hotels near Barefoot Landing
- Hotels near Music City Center
- Hotels in East London
- Hotels near Q2 Stadium
- Hotels in Bergville
- Borgata Hotel Casino & Spa
- Hotels in Giyani
- Hotels near Tanger Outlets Columbus
Flights






