Find hotels in Paternoster from AED 142
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 251 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Abalone Hotel & Villa’s
Abalone Hotel & Villa’s
9.0 out of 10, Wonderful, (82)
The price is AED 359
AED 417 total
includes taxes & fees
7 May - 8 May

Linhof Boutique Guest House
Linhof Boutique Guest House
9.4 out of 10, Exceptional, (11)
The price is AED 511
AED 590 total
includes taxes & fees
1 May - 2 May

Strandloper Ocean Boutique Hotel
Strandloper Ocean Boutique Hotel
9.8 out of 10, Exceptional, (16)
The price is AED 1,135
AED 1,307 total
includes taxes & fees
11 Apr - 12 Apr

Paternoster Dunes Boutique Guesthouse
Paternoster Dunes Boutique Guesthouse
10.0 out of 10, Exceptional, (8)
The price is AED 379
AED 437 total
includes taxes & fees
5 May - 6 May

Gonana Guesthouse
Gonana Guesthouse
9.4 out of 10, Exceptional, (23)
The price is AED 306
AED 351 total
includes taxes & fees
13 Apr - 14 Apr

Paternoster Manor
Paternoster Manor
9.8 out of 10, Exceptional, (34)
The price is AED 226
AED 260 total
includes taxes & fees
3 May - 4 May
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Paternoster
Stay in whitewashed cottages, try the lobster and visit the lighthouse that was built to prevent shipwrecks in this infamously dangerous area.

More cheap stays in Paternoster
More cheap stays in Paternoster

Hoedjiesbaai Hotel
38 Main Road, Saldanha, Western Cape
The price is AED 188 per night from May 1 to May 2
AED 188
AED 217 total
includes taxes & fees
1 May - 2 May
7/10 Good! (44 reviews)
Hotels in Paternoster with star-rating
Hotels in Paternoster with star-rating

5 Star Hotels
3 properties
Stay near popular Paternoster attractions
Stay near popular Paternoster attractions

Paternoster Beach
If a restful vacation is part of your travel plans, Paternoster Beach might be the perfect place to seek out during your trip to Paternoster. While you're in the area, wander around the natural setting.
Recent reviews of Paternoster hotels
Recent reviews of Paternoster hotels

Gonana Guesthouse
5/5 Excellent
"The peace and tranquility is amazing. The staff are delightful and friendly. I would absolutlely recommend Gonana."
A verified traveler stayed at Gonana Guesthouse
Posted 3 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Paternoster attractions
- Hotels near Paternoster Beach
- Hotels near Cape Columbine Nature Reserve
- Hotels near Cape Columbine Lighthouse
- Hotels near Tietiesbaai
- Hotels near Calypso Beach Beach
- Hotels near Langebaan Beach
- Hotels near Langebaan Lagoon
- Hotels near Langebaan Golf Course
- Hotels near Kite Lab
- Hotels near Shelley Point Country Club & Golf Course
- Hotels near Port Owen Marina
- Hotels near West Coast Fossil Park
- Hotels near Vasco Da Gama Statue
- Hotels near Velddrift Visitors Center
- Hotels near Constantly Kiting
- Hotels near Saldanha Harbour
- Hotels near Saldanha Golf Course
- Hotels near S.A. Fisheries Museum
- Hotels near Vredenburg Tourism Bureau
More Hotel Options in Paternoster
- Adults Only Resorts & Hotels in Paternoster
- Adventure Hotels in Paternoster
- Beach Hotels in Paternoster
- Boutique Hotels in Paternoster
- Business Hotels in Paternoster
- Family Hotels in Paternoster
- Golf Hotels in Paternoster
- Historic Hotels in Paternoster
- Hotel Wedding Venues in Paternoster
- Hotel with a Concierge in Paternoster
- Hotels with Bars in Paternoster
- Hotels with Free Parking in Paternoster
- Hotels with Hot Tubs in Paternoster
- Hotels with WiFi in Paternoster
- Hotels with a Pool in Paternoster
- Hotels with smoking rooms in Paternoster
- Luxury Hotels in Paternoster
- Pet-friendly Hotels in Paternoster
- Resorts & Hotels with Spas in Paternoster
- Romantic Hotels in Paternoster