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

Golden Key Guesthouse
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, Vredenburg · 13.78 km from centre

    7.9

     

    242 reviews

    Breakfast available

    Set in Vredenburg and only 22 km from Columbine Nature Reserve, Golden Key Guesthouse offers accommodation with pool views, free WiFi and free private parking. It is situated 9 km from Vredenburg Golf Course and features a housekeeping service. Boasting family rooms, this property also provides guests with a year-round outdoor pool.

    Some units in the bed and breakfast have private entrance and are fitted with desk and wardrobe. Some of the units feature a satellite flat-screen TV, a fully equipped kitchen with an oven, and a private bathroom with a walk-in shower and a hair dryer. At the bed and breakfast, certain units are equipped with a kettle and chocolates or cookies.

    Guests can relax in the garden at the property.

    Saldanha Harbour is 14 km from the bed and breakfast, while West Coast Fossil Park is 17 km from the property. Cape Town International Airport is 147 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Primary image
    Zeezicht Apartments
    Full StarFull StarFull StarHalf 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 · 13.87 km from centre

      10.0

       

      4 reviews

      Located in St. Helena Bay, Zeezicht Apartments is by the ocean, within a 15-minute drive of Shelley Point Country Club & Golf Course and Britannia Beach. This beach apartment is 4.4 mi (7 km) from Cape St. Martin Lighthouse and 4.9 mi (7.9 km) from Vasco Da Gama Statue.

      Compare price on Booking.com
      Compare price on Booking.com
      M&M Guesthouse
      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.89 km from centre

        8.9

         

        9 reviews

        Situated in St Helena Bay and only 70 metres from Shell Bay Beach, M&M Guesthouse features accommodation with sea views, free WiFi and free private parking. Guests staying at this holiday home have access to a patio. The property is non-smoking and is located 24 km from Columbine Nature Reserve.

        The spacious holiday home includes 3 bedrooms, a living room, and 3 bathrooms with free toiletries and a shower. The unit is soundproofed and is comprised of a tiled floors as well as a fireplace. For added privacy, the accommodation has a private entrance and is protected by full-day security.

        Cycling is possible within the area and the holiday home offers a private beach area.

        Vasco da Gama Monument St Helena Bay is 4 km from M&M Guesthouse, while Vredenburg Golf Course is 31 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Wheatfields
        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 Vredenburg · 13.90 km from centre

          8.0

           

          1 review

          Set in Vredenburg in the Western Cape region, Wheatfields offers accommodation with free WiFi and free private parking. The property is situated 8.2 km from Vredenburg Golf Course, 15 km from Saldanha Harbour and 16 km from West Coast Fossil Park. The property is non-smoking and is located 21 km from Columbine Nature Reserve.

          The apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchenette, and a patio with garden views. For added privacy, the accommodation features a private entrance.

          Bergriver Golf Course is 25 km from the apartment, while Port Owen Yacht Club is 27 km away. The nearest airport is Cape Town International Airport, 146 km from Wheatfields.

          Compare price on Booking.com
          Compare price on Booking.com
          Ashore - Beachfront Paradise
          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.90 km from centre

            9.0

             

            3 reviews

            Located just 200 metres from Shell Bay Beach, Ashore - Beachfront Paradise provides accommodation in St Helena Bay with access to a private beach area, a garden, 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 24 km from Columbine Nature Reserve.

            The holiday home with a balcony and sea views features 3 bedrooms, 2 living rooms, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a hot tub. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

            Vasco da Gama Monument St Helena Bay is 4 km from the holiday home, while Vredenburg Golf Course is 31 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            9 on 17th
            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.90 km from centre

              7.4

               

              12 reviews

              Offering a private beach area and sea view, 9 on 17th is located in St Helena Bay, 200 metres from Shell Bay Beach and 25 km from Columbine Nature Reserve. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 4 km from Vasco da Gama Monument St Helena Bay.

              The spacious holiday home is equipped with 3 bedrooms, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a fridge and a stovetop. The unit at the property features a bath and a dressing room. For added privacy, the accommodation has a private entrance and soundproofing.

              Guests at the holiday home can enjoy canoeing nearby, or make the most of the garden.

              Bergriver Golf Course is 34 km from 9 on 17th, while Port Owen Yacht Club is 35 km away.

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

                                8.4

                                 

                                5 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
                                          tripadvisorHG