Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Check prices on hotels in Paternoster

Tonight Tonight Apr 21 - Apr 22
This weekend This weekend Apr 27 - Apr 29
Next weekend Next weekend May 4 - May 6

Featured Paternoster Pet-friendly Hotels

See all 155 Hotels in Paternoster
Baywatch Villa Guest House and Self Catering Accommodation

Baywatch Villa Guest House and Self Catering Accommodation

6 Ambyl Road, Paternoster
    3.0 out of 5.0
    4.3 out of 5 (7 reviews)
    Just right for a few days away. Rooms are very clean and close to the lovely beach . If to get away and relax on a beach this is for you but there is very little to see and do in that area other than walk.
    Feb 18, 2017

    Baywatch Villa Guest House and Self Catering Accommodation$65

    Baywatch Villa Guest House and Self Catering Accommodation$65
    Lighthouse Paternoster

    Lighthouse Paternoster

    41 Visvanger street, Paternoster
      3.0 out of 5.0
      1.5 out of 5 (2 reviews)
      Paternoster Cottages

      Paternoster Cottages

      3 Kriedoring Street, Paternoster
        4.0 out of 5.0
        3.5 out of 5 (16 reviews)
        Beautiful property with spectacular views but had a number of minor maintenance issues - most lights didn't work in the kitchen, roof leaked after heavy rain. This didn't bother us that much but could annoy some folks who might be expecting top notch appearances. The staff were top notch however. ...
        Jan 31, 2016
        SaWestCoast & Beyond

        SaWestCoast & Beyond

        35 Visvanger Street, Paternoster
          3.0 out of 5.0
          3.8 out of 5 (4 reviews)

          Paternoster Pet-Friendly Hotels Information

          Interested in booking a trip to Paternoster and want to take your pet along? Enjoy traveling with your furry pal at one of 4 hotels that accept pets. Consider these popular Paternoster hotels and accomodations that are liked by travelers with pets:

          • SaWestCoast & Beyond is a pet-friendly apartment.
          • Pets are welcome at Paternoster Cottages. This apartment offers in-room kitchens and in-room fireplaces.
          • Pets can join their owners at Baywatch Villa Collection. This guesthouse provides guests with a coffee shop and premium linens.

          Planning Your Trip to Paternoster

          Curious about when to schedule your trip for good weather? Organize an outing with weather stats about typical rain amounts and temps.

          • Between January and March, daytime temperatures average 87°F, while nighttime temperatures stay around 58°F
          • April-June: the average is 80°F during the day and 46°F at night
          • July through September sees average temperatures of 71°F during the day and 44°F at night
          • In October-December, you can expect 84°F as the daytime average and 49°F as the nighttime average
          • Average annual rainfall for Paternoster is 0.47 inches

          Exploring Paternoster with Your Pet

          Known for its hiking trails and seaside, Paternoster has lots to offer visitors. See the local sights and visit Paternoster Beach. When you're in the area, make time for a stop at Cape Columbine Lighthouse. If you need some supplies for your animal companion, stop at Pets & Birds Food or Dip a Dog Vredenburg.