Search Hostels in Paternoster
- 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
Next weekend
In two weeks
In one month
In two months
Compare Hostels in Paternoster with updated reviews, rates, and availability.
Other property types in Paternoster

Paternoster Place
Paternoster Place
8.4 out of 10, Very Good, (14)
The price is SAR 263
SAR 333 total
includes taxes & fees
5 Mar - 6 Mar

Paternoster Accommodation
Paternoster Accommodation
7.0 out of 10, Good, (8)

Location, location, location! Luxury with splendid views.
Location, location, location! Luxury with splendid views.
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.
Recent reviews of Paternoster hotels
Recent reviews of Paternoster hotels

The Shark Bay Private Villas
5/5 Excellent
Amazing place
"Our stay was perfect…..the self-catering unit was clean and had all the basics to enjoy a weekend away. I will 100% stay at this property again.
"
A verified traveler stayed at The Shark Bay Private Villas
Posted 9 days ago