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

Our top choices for Paternoster guest houses

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."

AED 632 total

includes taxes & fees

10 Sep - 11 Sep

AED 323 total

includes taxes & fees

8 Sep - 9 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."

AED 341 total

includes taxes & fees

30 Sep - 1 Oct

"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 "

AED 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."

AED 479 total

includes taxes & fees

4 Sep - 5 Sep

"Wonderfull stay"

AED 174 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."

AED 304 total

includes taxes & fees

21 Sep - 22 Sep