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

Shelley Point On Sea
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 · 13.95 km from centre

    9.6

     

    7 reviews

    Shelley Point On Sea offers accommodations in St. Helena Bay, a 4-minute walk from Shell Bay Beach and 15 miles from Cape Columbine Nature Reserve. This beachfront property offers access to a patio, free private parking, and free Wifi. Staff on site can arrange a shuttle service.

    With direct access to a balcony with garden views, the spacious air-conditioned apartment consists of 2 bedrooms. Offering a terrace with sea views, this apartment also features a flat-screen TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 2 bathrooms with a walk-in shower and a hair dryer. For added privacy, the accommodation has a private entrance and is protected by full-day security.

    Guests can enjoy the outdoor swimming pool and garden at the apartment.

    Vasco da Gama Monument St Helena Bay is 2.8 miles from Shelley Point On Sea, while Bergriver Golf Course is 21 miles from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Miracle at Shelley
    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, Stompneusbaai · 13.97 km from centre

      9.3

       

      3 reviews

      Offering a private beach area, Miracle at Shelley features accommodations in Stompneusbaai. This beachfront property offers access to free Wifi and free private parking. Shell Bay Beach is a 5-minute walk away and Cape Columbine Nature Reserve is 15 miles from the apartment.

      The apartment also offers a flat-screen TV with streaming services, a fully equipped kitchenette, and 1 bathroom with walk-in shower. The property has an outdoor dining area.

      Dining options are available close to the apartment.

      Vasco da Gama Monument St Helena Bay is 2.8 miles from Miracle at Shelley, while Vredenburg Golf Course is 20 miles away.

      Compare price on Booking.com
      Compare price on Booking.com
      Avanti Guest Lodge
      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.

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

        8.4

         

        15 reviews

        Breakfast available

        Avanti Guest Lodge in Vredenburg provides adults-only accommodations with a garden, barbecue facilities, and a shared lounge. This property offers a pool with a view and free private parking. The guest house offers pool views, a sun terrace, a 24-hour front desk, and free Wifi is available throughout the property.

        At the guest house, the units come with a desk, a flat-screen TV, a private bathroom, bed linen, and towels. The rooms come with a kettle, while some rooms come with a fully equipped kitchen with an oven and a stovetop. At the guest house, every unit comes with a seating area.

        As an added convenience, the guest house offers packed lunches for guests to bring on excursions and other trips off-property.

        For guests with children, Avanti Guest Lodge features outdoor play equipment. The guest house also has outdoor fireplace and a picnic area for a day outdoors.

        Cape Columbine Nature Reserve is 13 miles from the accommodation, while Rocherpan Nature Reserve is 31 miles away. Cape Town International Airport is 90 miles from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Oystercatcher Villa
        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 · 13.99 km from centre

          9.4

           

          23 reviews

          Boasting fabulous views of the Atlantic Ocean, perfect for watching Southern Right Whales, this deluxe 4-star lodge is nestled in the dunes of Shelley Point.

          Oystercatcher Villa is an ideal base from which to explore the West Coast and its hinterland. Spend quiet hours reading at the pool or have an espresso in the comfortable lounge. All guest rooms are facing the sea, enabling you to experience spectacular sunrises and sunsets from your private veranda.

          In chilly weather, guests can gather around the fireplace and enjoy a glass of sherry or local wine.

          Compare price on Booking.com
          Compare price on Booking.com
          Musselcracker bed and breakfast
          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.

          Guest house in Saldanha Bay, St. Helena Bay · 14.00 km from centre

            9.7

             

            78 reviews

            Providing sea views, Musselcracker bed and breakfast in St. Helena Bay provides accommodations, a seasonal outdoor swimming pool, a garden, and a shared lounge. The guest house, set in a building dating back to 2007, is a few steps from Shell Bay Beach and 15 miles from Cape Columbine Nature Reserve. There's a sun terrace and guests can make use of free Wifi, free private parking, and an electric vehicle charging station.

            Every room has a private bathroom with a walk-in shower and a hair dryer, while certain rooms include a balcony. At the guest house, every unit has a seating area.

            À la carte and continental breakfast options with fruit, juice, and cheese are available.

            Vasco da Gama Monument St Helena Bay is 2.5 miles from the guest house, while Bergriver Golf Course is 21 miles away.

            Compare price on Booking.com
            Compare price on Booking.com
            Dermatrix Overnight Stay
            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, Vredenburg · 14.26 km from centre

              8.2

               

              4 reviews

              Dermatrix Overnight Stay is located in Vredenburg, just 13 miles from Cape Columbine Nature Reserve and 31 miles from Rocherpan Nature Reserve. The property is around 4.5 miles from Vredenburg Golf Course, 8.5 miles from Saldanha Harbour, and 9.4 miles from West Coast Fossil Park. The apartment also offers free Wifi and free private parking.

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

              Vasco da Gama Monument St Helena Bay is 14 miles from the apartment, while Bergriver Golf Course is 15 miles from the property. The nearest airport is Cape Town International Airport, 90 miles from Dermatrix Overnight Stay.

              Compare price on Booking.com
              Compare price on Booking.com
              MaKarLi Blu
              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 · 14.37 km from centre

                9.1

                 

                49 reviews

                MaKarLi Blu is located in St. Helena Bay, just 4.8 miles from Vasco da Gama Monument St Helena Bay and 14 miles from Bergriver Golf Course. The apartment, set in a building dating from 2022, is 25 miles from Cape Columbine Nature Reserve and 30 miles from Rocherpan Nature Reserve. There's a sun terrace and guests can use free Wifi and free private parking.

                Featuring a patio and sea views, the spacious apartment includes 2 bedrooms, 2 living rooms, satellite flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

                Guests can relax in the garden at the property.

                Port Owen Yacht Club is 15 miles from the apartment, while Vredenburg Golf Course is 16 miles from the property. Cape Town International Airport is 98 miles away.

                Compare price on Booking.com
                Compare price on Booking.com
                West Coast Rock
                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.

                Villa in Saldanha Bay, St. Helena Bay · 14.48 km from centre

                  Providing a garden, West Coast Rock offers accommodations in St. Helena Bay. This beachfront property offers access to a patio, free private parking, and free Wifi. Vasco da Gama Monument St Helena Bay is 4.8 miles away and Bergriver Golf Course is 14 miles from the villa.

                  Offering a balcony and sea views, the spacious villa includes 3 bedrooms, a living room, TV, an equipped kitchen, and 2 bathrooms with a shower. There's also a seating area and a fireplace.

                  Guests at the villa will be able to enjoy activities in and around St. Helena Bay, like fishing and canoeing. Snorkeling and diving can be enjoyed nearby, while a private beach area and water sports facilities are also available on-site.

                  Cape Columbine Nature Reserve is 17 miles from West Coast Rock, while Rocherpan Nature Reserve is 30 miles from the property. Cape Town International Airport is 98 miles away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Sea Views Beach Cottage
                  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.

                  Guest house in Saldanha Bay, St. Helena Bay · 14.53 km from centre

                    10.0

                     

                    2 reviews

                    Offering a private beach area, Sea Views Beach Cottage offers accommodations in St. Helena Bay. This beachfront property offers access to free Wifi and free private parking. Outdoor seating is also available at the guest house.

                    Featuring mountain and garden views, this recently renovated guest house features 1 bedroom and opens to a patio. Featuring a terrace with sea views, this guest house also includes a satellite TV, a well-equipped kitchenette with a microwave, a toaster, and a fridge, as well as 1 bathroom with a shower. The accommodation is non-smoking.

                    Cape Columbine Nature Reserve is 17 miles from Sea Views Beach Cottage, while Rocherpan Nature Reserve is 30 miles from the property. Cape Town International Airport is 98 miles away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Ocean View Villa - Ground level
                    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, West Point · 14.55 km from centre

                      9.1

                       

                      24 reviews

                      Ocean View Villa - Ground level is located in West Point, just 25 miles from Cape Columbine Nature Reserve and 30 miles from Rocherpan Nature Reserve. This property offers access to a balcony, free private parking, and free Wifi. Vasco da Gama Monument St Helena Bay is 5 miles from the apartment and Bergriver Golf Course is 14 miles away.

                      Offering a terrace and garden views, the apartment includes 1 bedroom, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

                      Port Owen Yacht Club is 15 miles from the apartment, while Vredenburg Golf Course is 16 miles from the property. The nearest airport is Cape Town International Airport, 98 miles from Ocean View Villa - Ground level.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Sandy Bottoms Glamping
                      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 · 14.64 km from centre

                        8.8

                         

                        15 reviews

                        Sandy Bottoms Glamping is a recently renovated apartment in St. Helena Bay where guests can make the most of the private beach area and water sports. This beachfront property offers access to a terrace and free private parking. Guests can use a garden.

                        The apartment consists of 1 bedroom, a living room, a fully equipped kitchenette with a fridge and a kettle, and 1 bathroom with a shower. Guests can take in the views of the sea from the patio, which also has outdoor furniture. This apartment is allergy-free and non-smoking.

                        Guests at the apartment will be able to enjoy activities in and around St. Helena Bay, like canoeing. With an outdoor fireplace and a picnic area, this apartment offers plenty of opportunities to wind down.

                        Cape Columbine Nature Reserve is 25 miles from Sandy Bottoms Glamping, while Rocherpan Nature Reserve is 30 miles from the property. Cape Town International Airport is 98 miles away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        The Beach Shack Glamping & The Boat Shed
                        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 · 14.68 km from centre

                          9.3

                           

                          55 reviews

                          Featuring a garden, The Beach Shack Glamping & The Boat Shed provides accommodations in St. Helena Bay. This property offers access to a terrace and free private parking. The apartment features sea views and an outdoor fireplace.

                          At the apartment complex, units include a desk. Rooms include a kettle and a private bathroom with a walk-in shower, while selected rooms also boast a fully equipped kitchenette. At the apartment complex, the units include a seating area.

                          During warmer months, you can make use of the barbecue facilities and eat on the private patio.

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

                          Cape Columbine Nature Reserve is 25 miles from the apartment, while Rocherpan Nature Reserve is 30 miles from the property. The nearest airport is Cape Town International Airport, 98 miles from The Beach Shack Glamping & The Boat Shed.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Ocean View Villa - Upper
                          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 · 15.11 km from centre

                            9.1

                             

                            25 reviews

                            Ocean View Villa - Upper is located in St. Helena Bay, just 24 miles from Cape Columbine Nature Reserve and 29 miles from Rocherpan Nature Reserve. This property offers access to a balcony, free private parking, and free Wifi. Port Owen Yacht Club is 14 miles away and Vredenburg Golf Course is 15 miles from the apartment.

                            Providing a terrace with garden views, this apartment also provides guests with a flat-screen TV, a well-equipped kitchen with an oven, a microwave, and a fridge, as well as 1 bathroom. The accommodation is non-smoking.

                            Vasco da Gama Monument St Helena Bay is 5.7 miles from the apartment, while Bergriver Golf Course is 13 miles away. The nearest airport is Cape Town International Airport, 97 miles from Ocean View Villa - Upper.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Wiggins Self Catering
                            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, Jacobs Bay · 15.95 km from centre

                              8.6

                               

                              79 reviews

                              Wiggins Self Catering enjoys a location in Jacobs Bay, 9.1 miles from Vredenburg Golf Course and 14 miles from West Coast Fossil Park. With free private parking, the property is 18 miles from Cape Columbine Nature Reserve and 6.6 miles from Saldanha Harbour. Port Owen Yacht Club is 21 miles away, and Vasco da Gama Monument St Helena Bay is 22 miles from the apartment.

                              Accommodation includes a patio with garden views, a fully equipped kitchen, an outdoor dining area, and a private bathroom with shower. At the apartment complex, units come with a seating area.

                              Langebaan Golf Course is 15 miles from the apartment, while Bergriver Golf Course is 20 miles from the property. The nearest airport is Cape Town International Airport, 91 miles from Wiggins Self Catering.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Togryersvlei Venue & Guest House
                              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.

                              Guest house in Saldanha Bay, Jacobs Bay · 16.00 km from centre

                                9.3

                                 

                                42 reviews

                                Offering garden views, Togryersvlei Venue & Guest House in Jacobs Bay offers accommodations, a terrace, and barbecue facilities. Both free Wifi and parking on-site are accessible at the guest house free of charge. On clear days, guests can head outside to enjoy the guest house's outdoor fireplace, or simply kick back and relax.

                                At the guest house, all units are equipped with a desk. The rooms include a kettle and a private bathroom with a walk-in shower and a hair dryer, while selected rooms also offer a fully equipped kitchen. At the guest house, the units include bed linen and towels.

                                Guests at Togryersvlei Venue & Guest House will be able to enjoy activities in and around Jacobs Bay, like fishing and hiking. After a day of snorkeling, diving, or cycling, guests can relax in the garden or the shared lounge area.

                                Cape Columbine Nature Reserve is 19 miles from the accommodation, while Saldanha Harbour is 7.4 miles from the property. The nearest airport is Cape Town International Airport, 91 miles from Togryersvlei Venue & Guest House.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Daai Plekkie in die Weskus
                                Full StarFull 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.

                                Hotel in Saldanha Bay, Jacobs Bay · 17.09 km from centre

                                  9.1

                                   

                                  51 reviews

                                  Located in Jacobs Bay, 22 miles from Cape Columbine Nature Reserve, Daai Plekkie in die Weskus has accommodations with a terrace, free private parking, a restaurant and a bar. This 5-star hotel offers room service. Guests can have a drink at the snack bar.

                                  At the hotel, the rooms come with a desk. Featuring a private bathroom with a shower and free toiletries, rooms at Daai Plekkie in die Weskus also feature free WiFi, while some have a sea view. All rooms in the accommodation are equipped with a flat-screen TV and a hairdryer.

                                  Guests at Daai Plekkie in die Weskus can enjoy an à la carte breakfast.

                                  Saldanha Harbour is 10 miles from the hotel, while Vredenburg Golf Course is 13 miles from the property. Cape Town International Airport is 94 miles away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  De Loft
                                  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.

                                  Bed and breakfast in Saldanha Bay, Jacobs Bay · 17.45 km from centre

                                    8.1

                                     

                                    126 reviews

                                    De Loft is located in Jacobs Bay, just 22 miles from Cape Columbine Nature Reserve and 10 miles from Saldanha Harbour. This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides a 24-hour front desk and private check-in and check-out for guests.

                                    The spacious bed and breakfast includes a fully equipped kitchenette with a microwave and a fridge, as well as a kettle. The unit has soundproofing and a bath. The bed and breakfast offers bed linen, towels, and laundry service.

                                    Guests at the bed and breakfast will be able to enjoy activities in and around Jacobs Bay, like cycling and hiking.

                                    Vredenburg Golf Course is 12 miles from De Loft, while West Coast Fossil Park is 17 miles away. The nearest airport is Cape Town International Airport, 94 miles from the accommodation.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Serenity Jacobsbay
                                    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, Jacobs Bay · 17.57 km from centre

                                      9.5

                                       

                                      12 reviews

                                      Serenity Jacobsbay is located in Jacobs Bay, just 22 miles from Cape Columbine Nature Reserve and 10 miles from Saldanha Harbour. This beachfront property offers access to free Wifi and free private parking. Outdoor seating is also available at the vacation home.

                                      Serenity Jacobsbay features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. Towels and bed linen are provided in the vacation home. There's also a seating area and a fireplace.

                                      Guests can also relax in the garden.

                                      Vredenburg Golf Course is 13 miles from the accommodation, while West Coast Fossil Park is 18 miles away. Cape Town International Airport is 94 miles from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      SeaHouse
                                      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, Jacobs Bay · 17.64 km from centre

                                        9.6

                                         

                                        32 reviews

                                        SeaHouse in Jacobs Bay provides accommodations with a garden and barbecue facilities. This vacation home features free private parking, full-day security, and free Wifi. The vacation home has private entrance.

                                        Each unit features a balcony, a fully equipped kitchenette with an oven, a dining area, and a seating area with a flat-screen TV, while the private bathroom includes a walk-in shower. A terrace with an outdoor dining area and sea views is offered in some units. At the vacation home, units have bed linen and towels.

                                        Guests at the vacation home will be able to enjoy activities in and around Jacobs Bay, like cycling, canoeing, and hiking.

                                        Cape Columbine Nature Reserve is 22 miles from SeaHouse, while Saldanha Harbour is 10 miles away. Cape Town International Airport is 94 miles from the property, and the property offers a paid airport shuttle service.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Sea La Vie
                                        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, Jacobs Bay · 17.65 km from centre

                                          9.7

                                           

                                          125 reviews

                                          Sea La Vie enjoys a location in Jacobs Bay, 22 miles from Cape Columbine Nature Reserve and 10 miles from Saldanha Harbour. Both free Wifi and parking on-site are accessible at the apartment free of charge. Guests can make use of the outdoor fireplace or the barbecue, or enjoy views of the garden and quiet street.

                                          Sea La Vie provides guests with a patio, sea views, a seating area, satellite flat-screen TV, a fully equipped kitchenette with a microwave and a toaster, and a private bathroom with walk-in shower and a hair dryer. A fridge, a stovetop, and kitchenware are also offered, as well as a kettle. At the apartment complex, units include bed linen and towels.

                                          Activities such as snorkeling, windsurfing, and diving can be enjoyed in the area, and guests can relax along the beachfront. If you'd like to discover the area, cycling, fishing, and canoeing are possible in the surroundings.

                                          Vredenburg Golf Course is 13 miles from the accommodation, while West Coast Fossil Park is 18 miles from the property. Cape Town International Airport is 94 miles away.

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