Paternoster Beach featuring a coastal town, a sunset and general coastal views

Search Guest Houses in Paternoster

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Guest Houses in Paternoster

Deluxe Room, Sea View (Salt Deluxe sea facing) | Minibar, in-room safe, individually decorated, individually furnished

"A beautiful place in a wonderful setting. Great people."

SAR 632 total

includes taxes & fees

11 Sep - 12 Sep

SAR 317 total

includes taxes & fees

7 Sep - 8 Sep

2 Bedroom Beach Villa with Pool #1 | 1 bedroom, minibar, in-room safe, individually decorated

"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."

SAR 347 total

includes taxes & fees

15 Sep - 16 Sep

"We stayed in the one bed self catering house which was very good but if I returned I would try to stay in the guesthouse itself Service amazing , great place to spend a few days "

SAR 405 total

includes taxes & fees

7 Sep - 8 Sep

"Günstige Unterkunft, Beschreibung entspricht allerdings nicht ganz den tatsächlichen Gegegebenheiten.Service und Frühstück gut, Zimmer eher klein und ungemütlich. Ziemlich weit ab von Geschehen."

SAR 487 total

includes taxes & fees

4 Sep - 5 Sep

"Wonderfull stay"

SAR 177 total

includes taxes & fees

8 Sep - 9 Sep

"Our breakfast server/chef was so friendly. She wanted to hear our story. She has a great story that she shared after hearing ours. It was rainy and we visited with her for a hour. Great view! Rooms are nice. Unlimited filtered water."

SAR 298 total

includes taxes & fees

21 Sep - 22 Sep