Background-imageBackground-clock-image

Last-minute hotel deals in Paternoster

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Paternoster

Most popular
Sort by

See the latest prices and deals by choosing your dates

Beachway on Golden Mile
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Saldanha Bay, St. Helena Bay · 12.65 km from centre

    9.1

     

    35 reviews

    Beachway on Golden Mile is located in St. Helena Bay, just a 15-minute walk from Shell Bay Beach and 14 miles from Cape Columbine Nature Reserve. This beachfront property offers access to a patio, free private parking, and free Wifi. On clear days, guests can head outside to enjoy the apartment's outdoor fireplace or simply kick back and relax.

    Offering a balcony with sea views, this apartment also features a satellite flat-screen TV, a well-equipped kitchenette with a microwave, a toaster, and a fridge, as well as 1 bathroom with a walk-in shower. For added privacy, the accommodation has a private entrance and is protected by full-day security.

    Guests can also relax in the garden, next to the outdoor swimming pool, or on the sun terrace.

    Vasco da Gama Monument St Helena Bay is 2 miles from the apartment, while Bergriver Golf Course is 20 miles from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Home sweet home @49
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Homestay in Vredenburg · 12.67 km from centre

      8.6

       

      8 reviews

      Home sweet home @49 offers accommodations in Vredenburg, 10 miles from Saldanha Harbour and 10 miles from West Coast Fossil Park. With free private parking, the property is 13 miles from Cape Columbine Nature Reserve and 5.4 miles from Vredenburg Golf Course. Vasco da Gama Monument St Helena Bay is 13 miles from the homestay and Bergriver Golf Course is 15 miles away.

      With free Wifi, this homestay offers a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. A private entrance leads guests into the homestay, where they can enjoy some wine or champagne and chocolates or cookies. The accommodation is non-smoking.

      Port Owen Yacht Club is 16 miles from the homestay, while Langebaan Golf Course is 19 miles from the property. Cape Town International Airport is 91 miles away.

      Compare price on Booking.com
      Compare price on Booking.com
      Sixty Steps - Midwest
      Full StarFull StarFull StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Holiday home in Saldanha Bay, St. Helena Bay · 12.67 km from centre

        Just a 5-minute walk from Middle Bay Beach and 0.9 miles from Vasco da Gama Monument St Helena Bay, Sixty Steps - Midwest features accommodations in St. Helena Bay with barbecue facilities. The property is around 13 miles from Cape Columbine Nature Reserve, 18 miles from Bergriver Golf Course, and 19 miles from Port Owen Yacht Club. There's an outdoor fireplace and guests can use free Wifi and free private parking.

        This vacation home includes 3 bedrooms, a living room and a flat-screen TV, an equipped kitchen with a dining area, and 1 bathroom with an a bath or shower and a washing machine. For added privacy, the accommodation features a private entrance.

        Guests at the vacation home can enjoy snorkeling and fishing nearby, or make the most of the garden.

        Vredenburg Golf Course is 20 miles from Sixty Steps - Midwest, while West Coast Fossil Park is 21 miles away.

        Compare price on Booking.com
        Compare price on Booking.com
        Musical Waves
        Full StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Holiday home in Saldanha Bay, St. Helena Bay · 12.68 km from centre

          8.3

           

          9 reviews

          Musical Waves is located in St. Helena Bay, just 2.6 miles from Vasco da Gama Monument St Helena Bay and 17 miles from Bergriver Golf Course. With free private parking, the property is 1.1 miles from Middle Bay Beach and 15 miles from Cape Columbine Nature Reserve. Port Owen Yacht Club is 17 miles away and Vredenburg Golf Course is 19 miles from the vacation home.

          The vacation home is composed of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. The accommodation is non-smoking.

          West Coast Fossil Park is 19 miles from the vacation home, while Saldanha Harbour is 23 miles away. Cape Town International Airport is 100 miles from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Cosy Corner
          Full StarFull StarFull Star
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Apartment in Saldanha Bay, St. Helena Bay · 12.70 km from centre

            8.0

             

            8 reviews

            Featuring quiet street views, Cosy Corner in St. Helena Bay features accommodations and barbecue facilities. There's a private entrance at the apartment for the convenience of those who stay. There's an outdoor fireplace and guests can access free Wifi and free private parking.

            All units comprise a seating area with a sofa, a dining area, and a fully equipped kitchenette with various cooking facilities, including an oven, a microwave, a toaster, and a fridge. There's also a stovetop, kitchenware, and a kettle. At the apartment complex, each unit is fitted with a outdoor furniture, a flat-screen TV, and a private bathroom.

            Middle Bay Beach is a 5-minute walk from the apartment, while Cape Columbine Nature Reserve is 13 miles from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Spacious 1bed + braai 13km to Paternoster beach
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Guest house in Saldanha Bay, Vredenburg · 12.76 km from centre

              8.0

               

              91 reviews

              Spacious 1bed + braai 13km to Paternoster beach offers accommodations in Vredenburg, 12 miles from Cape Columbine Nature Reserve and 5.2 miles from Vredenburg Golf Course. Both Wifi and private parking are available at the guest house free of charge. Bergriver Golf Course is 16 miles away, and Port Owen Yacht Club is 17 miles from the guest house.

              The guest house provides certain units with garden views, and every unit includes a private bathroom.

              Guests can also relax in the garden.

              Saldanha Harbour is 10 miles from Spacious 1bed + braai 13km to Paternoster beach, while West Coast Fossil Park is 10 miles away. The nearest airport is Cape Town International Airport, 91 miles from the accommodation.

              Compare price on Booking.com
              Compare price on Booking.com
              Rienks Beach Nook
              Full StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Holiday home in Saldanha Bay, St. Helena Bay · 12.78 km from centre

                7.8

                 

                26 reviews

                Featuring barbecue facilities, Rienks Beach Nook features accommodations in St. Helena Bay. This beachfront property offers access to free Wifi and free private parking. The accommodation offers a shared kitchen and bicycle parking for guests.

                Offering a terrace, this vacation home also features a satellite flat-screen TV, a well-equipped kitchenette with a microwave, a toaster, and a fridge, as well as 1 bathroom with a bath and free toiletries. There's also a seating area and a fireplace.

                Guests at the vacation home will be able to enjoy activities in and around St. Helena Bay, like fishing and hiking. The vacation home has a picnic area where you can spend the day outdoors.

                Shell Bay Beach is a 13-minute walk from Rienks Beach Nook, while Cape Columbine Nature Reserve is 14 miles from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Forever Blue
                Full StarFull StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Apartment in Saldanha Bay, St. Helena Bay · 12.81 km from centre

                  9.4

                   

                  164 reviews

                  Breakfast available

                  Offering sea views, Forever Blue in St. Helena Bay provides accommodations and barbecue facilities. This apartment offers free private parking, full-day security, and free Wifi. When staying at the apartment, guests can use private entrance.

                  Each unit comes with a fully equipped kitchenette with a dining table, a flat-screen TV with satellite channels, and a private bathroom with walk-in shower, a hair dryer, and free toiletries. A microwave, a toaster, and fridge are also featured, as well as a kettle. At the apartment complex, the units are equipped with bed linen and towels.

                  À la carte and full English/Irish breakfast options with fruit, juice, and cheese are available. Guests may eat at the on-site family-friendly restaurant, which is open for dinner, lunch, and brunch.

                  Guests at Forever Blue will be able to enjoy activities in and around St. Helena Bay, like snorkeling, diving, and fishing. Hiking can be enjoyed nearby.

                  Middle Bay Beach is a 12-minute walk from the accommodation, while Cape Columbine Nature Reserve is 14 miles away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  The WindMill at Shelley Point
                  Full StarFull StarFull StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Holiday home in Saldanha Bay, Stompneusbaai · 12.83 km from centre

                    9.2

                     

                    5 reviews

                    The WindMill at Shelley Point is located in Stompneusbaai, just a 17-minute walk from Shell Bay Beach and 14 miles from Cape Columbine Nature Reserve. This property offers a private pool and free private parking. Outdoor seating is also available at the vacation home.

                    With free Wifi, this 1-bedroom vacation home features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are available in the vacation home. There's also a seating area and a fireplace.

                    Guests at The WindMill at Shelley Point will be able to enjoy activities in and around Stompneusbaai, like diving. Guests can also warm up near the outdoor fireplace after a day of snorkeling.

                    Vasco da Gama Monument St Helena Bay is 1.9 miles from the accommodation, while Vredenburg Golf Course is 19 miles from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Sunset Lodge
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Lodge in Saldanha Bay, St. Helena Bay · 12.83 km from centre

                      8.4

                       

                      57 reviews

                      Providing mountain views, Sunset Lodge in St. Helena Bay provides accommodations, a fitness center, a garden, a terrace, a restaurant and a bar. Both WiFi and private parking are available at the lodge free of charge.

                      Sunset Lodge provides guests with a balcony, pool views, a seating area, satellite flat-screen TV, a fully equipped kitchenette with a fridge and a microwave, and a private bathroom with shower and free toiletries. A patio with garden views is offered in each unit.

                      Guests can enjoy the indoor pool at the accommodation.

                      Middle Bay Beach is a 9-minute walk from Sunset Lodge, while Cape Columbine Nature Reserve is 15 miles from the property. Cape Town International Airport is 100 miles away, and the property offers a paid airport shuttle service.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Columbine Views
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Guest house in Saldanha Bay, Stompneusbaai · 12.84 km from centre

                        10.0

                         

                        1 review

                        Columbine Views enjoys a location in Stompneusbaai, 1.5 miles from Vasco da Gama Monument St Helena Bay and 17 miles from Bergriver Golf Course. With free private parking, the property is a 8-minute walk from Middle Bay Beach and 14 miles from Cape Columbine Nature Reserve. Port Owen Yacht Club is 18 miles away, and Vredenburg Golf Course is 19 miles from the guest house.

                        The guest house offers some units with sea views, and the units have a kettle.

                        West Coast Fossil Park is 20 miles from the guest house, while Saldanha Harbour is 24 miles from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Serendipity Accommodation St Helena Bay Self Catering Heat and Eat
                        Full StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Apartment in St. Helena Bay · 12.91 km from centre

                          9.3

                           

                          3 reviews

                          Offering a garden and barbecue facilities, Serendipity Accommodation St Helena Bay Self Catering Heat and Eat in St. Helena Bay is close to Middle Bay Beach and Vasco da Gama Monument St Helena Bay. The property is around 14 miles from Cape Columbine Nature Reserve, 17 miles from Bergriver Golf Course, and 18 miles from Port Owen Yacht Club. There's a sun terrace and guests can use free Wifi and free private parking.

                          The recently renovated apartment includes 2 bedrooms, a fully equipped kitchenette with a microwave, and a toaster, as well as a kettle. Guests can take in the views of the sea from the patio, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                          The apartment has a picnic area where you can spend the day outdoors.

                          Vredenburg Golf Course is 19 miles from the apartment, while West Coast Fossil Park is 20 miles away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          View on the Bay
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Apartment in Saldanha Bay, West Point · 12.92 km from centre

                            View on the Bay offers accommodations in West Point, 1.6 miles from Middle Bay Beach and 16 miles from Cape Columbine Nature Reserve. This property offers access to a terrace, free private parking, and free Wifi. Vasco da Gama Monument St Helena Bay is 3 miles away and Bergriver Golf Course is 16 miles from the apartment.

                            The apartment is composed of 1 bedroom, a fully equipped kitchenette, and 1 bathroom. A flat-screen TV is featured. The accommodation is non-smoking.

                            Port Owen Yacht Club is 17 miles from the apartment, while Vredenburg Golf Course is 18 miles away. Cape Town International Airport is 99 miles from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Sunlit Oasis Ocean & Golf Retreat by Host Agents
                            Full StarFull StarFull StarFull Star
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Holiday home in Saldanha Bay, Stompneusbaai · 12.92 km from centre

                              10.0

                               

                              2 reviews

                              Sunlit Oasis Ocean & Golf Retreat by Host Agents offers accommodations in Stompneusbaai, a 16-minute walk from Shell Bay Beach and 14 miles from Cape Columbine Nature Reserve. Both free Wifi and parking on-site are accessible at the vacation home free of charge. Bergriver Golf Course is 20 miles from the vacation home and Port Owen Yacht Club is 21 miles away.

                              Sunlit Oasis Ocean & Golf Retreat by Host Agents features 3 bedrooms, a fully equipped kitchen with an oven and a microwave, a washing machine, and 3 bathrooms. Towels and bed linen are offered in the vacation home. The accommodation is non-smoking.

                              The accommodation conveniently has an outdoor pool.

                              Vasco da Gama Monument St Helena Bay is 1.9 miles from Sunlit Oasis Ocean & Golf Retreat by Host Agents, while Vredenburg Golf Course is 19 miles from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Primary image
                              Sunlit Oasis Ocean and Golf Retreat
                              Full StarFull StarFull Star
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Cottage in Saldanha Bay, St. Helena Bay · 12.94 km from centre

                                Located in St. Helena Bay, this cottage is a 3-minute drive from Shelley Point Country Club & Golf Course and 8 minutes from Britannia Beach. This cottage is 3.9 mi (6.3 km) from Vasco Da Gama Statue and 4.5 mi (7.2 km) from Cape St. Martin Lighthouse.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Granite View
                                Full StarFull StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Holiday home in Saldanha Bay, St. Helena Bay · 12.99 km from centre

                                  8.3

                                   

                                  44 reviews

                                  Granite View offers accommodations in St. Helena Bay, a few steps from Middle Bay Beach and 14 miles from Cape Columbine Nature Reserve. This property offers access to a balcony and free private parking. The vacation home has an outdoor fireplace and a hot tub.

                                  With free Wifi, this 3-bedroom vacation home offers a satellite flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are offered in the vacation home. There's also a seating area and a fireplace.

                                  A private beach area can be found at the vacation home, along with a shared lounge.

                                  Vasco da Gama Monument St Helena Bay is 1.4 miles from Granite View, while Bergriver Golf Course is 17 miles from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Gone Coastal
                                  Full StarFull StarFull StarFull Star
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Holiday home in Saldanha Bay, St. Helena Bay · 12.99 km from centre

                                    10.0

                                     

                                    2 reviews

                                    Gone Coastal is located in St. Helena Bay, just a 12-minute walk from Shell Bay Beach and 14 miles from Cape Columbine Nature Reserve. This property offers access to a patio, free private parking, and free Wifi. Outdoor seating is also available at the vacation home.

                                    Featuring a balcony with garden views, this vacation home also includes a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 3 bathrooms with a walk-in shower. There's also a seating area and a fireplace.

                                    Vasco da Gama Monument St Helena Bay is 2.1 miles from Gone Coastal, while Vredenburg Golf Course is 19 miles from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Sunshine Sally
                                    Full StarFull StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Holiday home in Saldanha Bay, St. Helena Bay · 12.99 km from centre

                                      9.3

                                       

                                      13 reviews

                                      A few steps from Middle Bay Beach in St. Helena Bay, Sunshine Sally offers accommodations with access to a hot tub. This beachfront property offers access to a patio, free private parking, and free Wifi. Outdoor seating is also available at the vacation home.

                                      Offering a terrace with sea views, this vacation home also features a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 3 bathrooms with a bath. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                                      Canoeing is possible within the area and Sunshine Sally offers a private beach area.

                                      Cape Columbine Nature Reserve is 14 miles from the accommodation, while Vasco da Gama Monument St Helena Bay is 1.3 miles from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Casa Praia
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Hotel in St. Helena Bay · 13.05 km from centre

                                        Casa Praia offers accommodations in St. Helena Bay, 1.7 miles from Middle Bay Beach and 16 miles from Cape Columbine Nature Reserve. This property offers access to a terrace and free private parking. Port Owen Yacht Club is 17 miles from the guest house and Vredenburg Golf Course is 18 miles away.

                                        Towels and bed linen are offered in the guest house. The property offers sea views.

                                        Vasco da Gama Monument St Helena Bay is 3.2 miles from the guest house, while Bergriver Golf Course is 16 miles from the property. The nearest airport is Cape Town International Airport, 99 miles from Casa Praia.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Grace Abounds Holiday Home
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Holiday home in Saldanha Bay, Stompneusbaai · 13.07 km from centre

                                          Offering a garden, Grace Abounds Holiday Home features accommodations in Stompneusbaai. This property offers access to a terrace and free private parking. The vacation home provides an outdoor swimming pool and luggage storage space.

                                          With free Wifi, this 2-bedroom vacation home offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                                          There is an on-site bar.

                                          Guests at the vacation home will be able to enjoy activities in and around Stompneusbaai, like cycling. Skiing and windsurfing can be enjoyed nearby, while a private beach area and water sports facilities are also available on-site.

                                          Shell Bay Beach is a 11-minute walk from Grace Abounds Holiday Home, while Cape Columbine Nature Reserve is 14 miles away.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG