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

    Set only 400 metres from Shell Bay Beach in St Helena Bay, Shelley Point On Sea offers accommodation fitted with a patio, garden and outdoor pool. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 23 km from Columbine Nature Reserve.

    The spacious apartment is fitted with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a terrace with sea views. The air-conditioned unit at the property features a walk-in shower and a dressing room. 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 a day out in the open.

    Vasco da Gama Monument St Helena Bay is 4.5 km from the apartment, while Bergriver Golf Course is 34 km 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 and inner courtyard view, Miracle at Shelley is set in Stompneusbaai, 400 metres from Shell Bay Beach and 24 km from Columbine Nature Reserve. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is situated 4.5 km from Vasco da Gama Monument St Helena Bay.

      The apartment features 1 bedroom, a flat-screen TV with streaming services, an equipped kitchenette, and 1 bathroom with a walk-in shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

      Dining options are available close to the apartment.

      Vredenburg Golf Course is 32 km from Miracle at Shelley, while Bergriver Golf Course is 34 km 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 accommodation with a garden, barbecue facilities and a shared lounge. This property offers access to a terrace and free private parking. The guest house offers an outdoor swimming pool, beauty services and a 24-hour front desk. Accommodation for disabled guests is also available at the property.

        The units come with a flat-screen TV with streaming services, microwave, a kettle, a shower, a hair dryer and a desk. Featuring a private bathroom with free toiletries, units at the guest house also have free WiFi, while some rooms come with a patio. At the guest house, the units come with bed linen and towels.

        For visitors looking to embark on day trips to nearby landmarks, the guest house features a selection of packed lunches.

        For guests with children, Avanti Guest Lodge provides outdoor play equipment. With an outdoor fireplace and a picnic area, this guest house offers ample opportunities to chill out.

        Columbine Nature Reserve is 21 km from the accommodation, while Rocherpan Nature Reserve is 50 km away. Cape Town International Airport is 145 km 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

            Located in St Helena Bay, Musselcracker bed and breakfast offers beachfront accommodation a few steps from Shell Bay Beach and offers various facilities, such as a seasonal outdoor swimming pool, a garden and a shared lounge. This guest house provides free private parking and full-day security. Featuring family rooms, this property also provides guests with a sun terrace.

            The units in the guest house are fitted with a kettle. With a private bathroom equipped with a walk-in shower and a hair dryer, units at the guest house also offer free WiFi, while certain rooms include a balcony. At the guest house, every unit has a seating area.

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

            Columbine Nature Reserve is 25 km from the guest house, while Vasco da Gama Monument St Helena Bay is 4.1 km 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

              Set 21 km from Columbine Nature Reserve, Dermatrix Overnight Stay offers accommodation with free WiFi and free private parking. The property is situated 7.3 km from Vredenburg Golf Course, 14 km from Saldanha Harbour and 15 km from West Coast Fossil Park. The property is non-smoking and is located 50 km from Rocherpan Nature Reserve.

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

              Vasco da Gama Monument St Helena Bay is 22 km from the apartment, while Bergriver Golf Course is 24 km from the property. The nearest airport is Cape Town International Airport, 145 km 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, a property with a garden, is situated in St Helena Bay, 48 km from Rocherpan Nature Reserve, 7.8 km from Vasco da Gama Monument St Helena Bay, as well as 23 km from Bergriver Golf Course. The property features mountain and garden views, and is 40 km from Columbine Nature Reserve. There is a sun terrace and guests can make use of free WiFi and free private parking.

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

                Port Owen Yacht Club is 24 km from the apartment, while Vredenburg Golf Course is 26 km from the property. Cape Town International Airport is 157 km 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

                  Located just 48 km from Rocherpan Nature Reserve, West Coast Rock offers accommodation in St Helena Bay with access to a garden, a terrace, as well as full-day security. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is set 28 km from Columbine Nature Reserve.

                  The spacious villa with a balcony and sea views has 3 bedrooms, a living room, a TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a shower. There is 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. Snorkelling and diving can be enjoyed nearby, while a private beach area and water sports facilities are also available on-site.

                  Vasco da Gama Monument St Helena Bay is 7.7 km from West Coast Rock, while Bergriver Golf Course is 23 km from the property. Cape Town International Airport is 157 km 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

                    Boasting sea views, Sea Views Beach Cottage features accommodation with a private beach area and a patio, around 28 km from Columbine Nature Reserve. This beachfront property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 48 km from Rocherpan Nature Reserve.

                    The guest house has 1 bedroom, a TV with satellite channels, a fully equipped kitchenette with a microwave and a toaster, a washing machine, and 1 bathroom with a shower. The property offers mountain views.

                    Vasco da Gama Monument St Helena Bay is 7.7 km from the guest house, while Bergriver Golf Course is 23 km from the property. Cape Town International Airport is 157 km 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

                      Situated 48 km from Rocherpan Nature Reserve, 8.1 km from Vasco da Gama Monument St Helena Bay and 22 km from Bergriver Golf Course, Ocean View Villa - Ground level offers accommodation located in West Point. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 40 km from Columbine Nature Reserve.

                      The apartment with a terrace and garden views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, 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 23 km from the apartment, while Vredenburg Golf Course is 25 km from the property. Cape Town International Airport is 157 km away.

                      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

                        Boasting sea views, Sandy Bottoms Glamping offers accommodation with a private beach area, water sports facilities and a garden, around 40 km from Columbine Nature Reserve. This beachfront property offers access to a terrace and free private parking. Bergriver Golf Course is 23 km away and Port Owen Yacht Club is 24 km from the apartment.

                        The recently renovated apartment has 1 separate bedroom, 1 bathroom, a fully equipped kitchenette with a dining area and fridge, and a living room. This apartment also features a patio that doubles up as an outdoor dining area. 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. Sandy Bottoms Glamping has an outdoor fireplace and a picnic area.

                        Rocherpan Nature Reserve is 48 km from the accommodation, while Vasco da Gama Monument St Helena Bay is 8.3 km from the property. Cape Town International Airport is 157 km 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

                          Boasting sea views, The Beach Shack Glamping & The Boat Shed features accommodation with patio, around 40 km from Columbine Nature Reserve. This property offers access to a terrace and free private parking. The apartment has family rooms and facilities for disabled guests.

                          At the apartment complex, the units include a desk. Units include a kettle and a private bathroom with a walk-in shower, while selected rooms also boast a fully equipped kitchenette fitted with a microwave. All units have bed linen.

                          For those times when you'd rather not dine out, you can choose to cook on the barbecue.

                          The apartment features an outdoor fireplace and a picnic area.

                          Rocherpan Nature Reserve is 48 km from The Beach Shack Glamping & The Boat Shed, while Vasco da Gama Monument St Helena Bay is 8.3 km from the property. The nearest airport is Cape Town International Airport, 157 km from the accommodation.

                          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 set in St Helena Bay, 47 km from Rocherpan Nature Reserve, 9.1 km from Vasco da Gama Monument St Helena Bay, as well as 22 km from Bergriver Golf Course. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 39 km from Columbine Nature Reserve.

                            The apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a terrace with garden views.

                            Port Owen Yacht Club is 23 km from the apartment, while Vredenburg Golf Course is 25 km away. The nearest airport is Cape Town International Airport, 156 km 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

                              Set within 15 km of Vredenburg Golf Course and 23 km of West Coast Fossil Park in Jacobs Bay, Wiggins Self Catering offers accommodation with seating area. With free private parking, the property is 29 km from Columbine Nature Reserve and 11 km from Saldanha Harbour. Port Owen Yacht Club is 33 km away and Vasco da Gama Monument St Helena Bay is 35 km from the apartment.

                              All units in the apartment complex are fitted with a kettle. Accommodation includes a patio with garden views, a fully equipped kitchen, an outdoor dining area and a private bathroom with shower. The units will provide guests with a microwave.

                              Langebaan Golf Course is 25 km from the apartment, while Bergriver Golf Course is 32 km from the property. Cape Town International Airport is 146 km away.

                              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

                                Set within 31 km of Columbine Nature Reserve and 12 km of Saldanha Harbour in Jacobs Bay, Togryersvlei Venue & Guest House offers accommodation with seating area. Both free WiFi and parking on-site are accessible at the guest house free of charge. Boasting family rooms, this property also provides guests with an outdoor fireplace.

                                At the guest house, all units are fitted with a desk. The units 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 fitted with an oven. At the guest house, all units are equipped with bed linen and towels.

                                Guests can take advantage of the warm weather with the property's barbecue facilities.

                                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 snorkelling, diving or cycling, guests can relax in the garden or in the shared lounge area.

                                Vredenburg Golf Course is 16 km from the accommodation, while West Coast Fossil Park is 24 km from the property. Cape Town International Airport is 147 km away.

                                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

                                  Set in Jacobs Bay, 35 km from Columbine Nature Reserve, Daai Plekkie in die Weskus offers accommodation with a terrace, free private parking, a restaurant and a bar. This 5-star hotel offers room service. The property is non-smoking and is situated 16 km from Saldanha Harbour.

                                  At the hotel, the rooms come with a desk. With a private bathroom fitted with a shower and free toiletries, rooms at Daai Plekkie in die Weskus also feature free WiFi, while selected rooms also feature a sea view. All guest 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.

                                  Vredenburg Golf Course is 21 km from the hotel, while West Coast Fossil Park is 28 km from the property. Cape Town International Airport is 152 km 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

                                    Offering garden views, De Loft is an accommodation set in Jacobs Bay, 16 km from Saldanha Harbour and 20 km from Vredenburg Golf Course. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 35 km from Columbine Nature Reserve.

                                    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.

                                    West Coast Fossil Park is 28 km from De Loft, while Langebaan Golf Course is 30 km away. The nearest airport is Cape Town International Airport, 151 km 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

                                      Offering a garden and garden view, Serenity Jacobsbay is situated in Jacobs Bay, 17 km from Saldanha Harbour and 21 km from Vredenburg Golf Course. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is located 35 km from Columbine Nature Reserve.

                                      The holiday home features 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a walk-in shower. Towels and bed linen are provided in the holiday home. There is also a seating area and a fireplace.

                                      West Coast Fossil Park is 29 km from the holiday home, while Langebaan Golf Course is 31 km away. Cape Town International Airport is 152 km 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

                                        Situated in Jacobs Bay and only 36 km from Columbine Nature Reserve, SeaHouse features accommodation with sea views, free WiFi and free private parking. There is a private entrance at the holiday home for the convenience of those who stay. Staff on-site can arrange a shuttle service.

                                        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 microwave, a toaster and fridge are also offered, as well as a kettle. At the holiday home, units have bed linen and towels.

                                        Guests at the holiday home will be able to enjoy activities in and around Jacobs Bay, like cycling, canoeing and hiking. SeaHouse has a barbecue and a garden.

                                        Saldanha Harbour is 17 km from the accommodation, while Vredenburg Golf Course is 21 km away. Cape Town International Airport is 152 km 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 is situated in Jacobs Bay, 36 km from Columbine Nature Reserve, 17 km from Saldanha Harbour, and 21 km from Vredenburg Golf Course. 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.

                                          The apartment 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 snorkelling, windsurfing, diving can be enjoyed in the surroundings, and guests can relax along the beachfront. If you would like to discover the area, cycling, fishing and canoeing are possible in the surroundings.

                                          West Coast Fossil Park is 29 km from Sea La Vie, while Langebaan Golf Course is 31 km from the property. Cape Town International Airport is 152 km away.

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