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

Paternoster Vacations

Pack those stellar shades. We have Paternoster vacation deals for you!

If there’s one thing you should spend in this busy world, it’s your vacation days. We know it’s easy to hang onto them, but Hotwire votes for putting them to use. It’s time to let an adventure lead you away from the daily grind. Stock up on what really matters on your trip to Paternoster – great memories and a tall tale or two.

Hotwire can help you find your travel bliss with Paternoster vacation packages. Bundling your hotel, car and flight means more unexpected fun with the money you saved. We’ll cover the bases; now it’s time for you to get up and go!

Pack everything you want – then take half of it out

We mean it. It’s far too easy to over-pack. We recommend picking your essentials and washing them along the way. Then you’ll have room for that goofy souvenir you know you want – or for some new outfits from that cute boutique you discover.

Bring comfortable walking shoes on your trip to Paternoster

No one should have to endure walking tours in dress shoes or high heels. No one.

Bring photocopies of your passport or license

You flew home from a great Paternoster vacation but your most important documents stayed behind. We’ve heard that story before and recommend keeping an extra copy on hand – just in case. Hey, at least it wasn’t a family member.

Don’t underestimate the power of earplugs

Among crying babies, rowdy crowds and honking horns, take our word for it. One pair can save you from the zombie-like state of a sleepless night.

Always carry some cash

You’ll be ready for anything from an evil ATM to lost credit cards. Holding a little extra cash in your wallet and carry-on means you can breathe easy if anything unexpected pops up.

Explore like a local

Guidebooks and maps are great for getting an overview of the place, but to really dig in, go where the locals go. Pick up a newspaper or city magazine to see what restaurants and neighborhoods are hot. Check events listings and go see a band or attend a street festival. Or ask your friends for recommendations. You’d be surprised who in your circle knows Paternoster well.

Top Hotel Deals

See all 154 Hotels in Paternoster
De Linden Boutique Guest House

De Linden Boutique Guest House

93 Mosselbank Street, Paternoster
    3.5 out of 5.0
     
     

    Situated in Paternoster, this guesthouse is 0.3 mi (0.4 km) from Paternoster Beach and 3.1 mi (4.9 km) from Cape Columbine Lighthouse. West Coast Fossil Park ...

    Paternoster Hotel

    Paternoster Hotel

    St. Augustines Road, Paternoster
      3.0 out of 5.0
       
       

      Situated near the beach, this hotel is 0.2 mi (0.2 km) from Paternoster Beach and 2.8 mi (4.5 km) from Cape Columbine Lighthouse. West Coast Fossil Park and ...

      Abalone House & Pool Villas

      Abalone House & Pool Villas

      Kriedoring Street, Paternoster
        5.0 out of 5.0
         
         

        Situated by the ocean, this luxury guesthouse is 0.6 mi (1 km) from Paternoster Beach and 2.3 mi (3.6 km) from Cape Columbine Lighthouse. West Coast Fossil Park ...

        Linhof Boutique Guest House

        Linhof Boutique Guest House

        12 Sonkwas Avenue, Paternoster
          4.0 out of 5.0
           
           

          Situated near the beach in Paternoster, this bed & breakfast is close to Paternoster Beach and Cape Columbine Lighthouse.

          Paternoster Place

          Paternoster Place

          3 Albatros Crescent, Paternoster
            3.5 out of 5.0
             
             

            Nestled on the beach, this Paternoster apartment building is 0.3 mi (0.4 km) from Paternoster Beach and 2.9 mi (4.7 km) from Cape Columbine Lighthouse. Calypso ...

            D.V. Engelhijs Paternoster

            D.V. Engelhijs Paternoster

            36 Strandloper Street, Paternoster
              3.0 out of 5.0
               
               

              Nestled on the beach, this Paternoster vacation home is 0.1 mi (0.2 km) from Paternoster Beach and 3 mi (4.8 km) from Cape Columbine Lighthouse. Calypso Beach ...

              Paternoster Manor

              Paternoster Manor

              7 Sonkwas Road, Paternoster
                3.5 out of 5.0
                 
                 

                Situated by the ocean, this bed & breakfast is 0.6 mi (1 km) from Paternoster Beach and 2.3 mi (3.7 km) from Cape Columbine Lighthouse. West Coast Fossil Park ...

                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
                   
                   

                  Nestled on the beach, this Paternoster guesthouse is 0.6 mi (1 km) from Paternoster Beach and 3.5 mi (5.7 km) from Cape Columbine Lighthouse. Calypso Beach and ...

                  Nieuview

                  Nieuview

                  1 Langstrand, Paternoster
                    5.0 out of 5.0
                     
                     

                    Located in Paternoster, this beachfront apartment building is in the historical district, 0.8 mi (1.2 km) from Paternoster Beach, and 3 mi (4.8 km) from Cape ...

                    Paternoster Cottages

                    Paternoster Cottages

                    3 Kriedoring Street, Paternoster
                      4.0 out of 5.0
                       
                       

                      Situated by the ocean, this apartment building is 0.6 mi (1 km) from Paternoster Beach and 1.7 mi (2.7 km) from Cape Columbine Lighthouse. West Coast Fossil ...

                      Top Flight Deals

                      Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.