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

Albatross Holiday Home
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 · 13.20 km from centre

    9.7

     

    3 reviews

    Located in Stompneusbaai in the Western Cape region and Middle Bay Beach reachable within a few steps, Albatross Holiday Home provides accommodation with free WiFi, barbecue facilities, a private beach area and free private parking. With garden views, this accommodation features a swimming pool. The property is non-smoking and is situated 22 km from Columbine Nature Reserve.

    The spacious 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 featured in the holiday home. The property has an outdoor dining area.

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

    Vasco da Gama Monument St Helena Bay is 2.8 km from Albatross Holiday Home, while Bergriver Golf Course is 28 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Primary image
    Mystic Falls Apartment on the Bay
    Full 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 · 13.23 km from centre

      Located in St. Helena Bay, this apartment is a 2-minute drive from Vasco Da Gama Statue and 9 minutes from Shelley Point Country Club & Golf Course. This apartment is 4.8 mi (7.7 km) from Britannia Beach and 5.8 mi (9.3 km) from Cape St. Martin Lighthouse.

      Compare price on Booking.com
      Compare price on Booking.com
      Unit Dwarskersbos Shelley Point Golf Estate
      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 · 13.23 km from centre

        8.3

         

        12 reviews

        Situated in St Helena Bay and only less than 1 km from Shell Bay Beach, Unit Dwarskersbos Shelley Point Golf Estate features accommodation with garden views, free WiFi and free private parking. The property is located 3.1 km from Vasco da Gama Monument St Helena Bay, 30 km from Vredenburg Golf Course and 33 km from Bergriver Golf Course. The property is non-smoking and is set 23 km from Columbine Nature Reserve.

        The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is available. The accommodation offers a fireplace.

        Port Owen Yacht Club is 34 km from the apartment, while Saldanha Harbour is 38 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        154 On Beach - Sandy Point Beach Estate
        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 · 13.26 km from centre

          9.0

           

          5 reviews

          154 On Beach - Sandy Point Beach Estate features mountain views, free WiFi and free private parking, located in West Point, 90 metres from Middle Bay Beach. There is a private entrance at the apartment for the convenience of those who stay. Every room has a patio with garden views.

          At the apartment complex, the units are equipped with a outdoor furniture, a flat-screen TV, a private bathroom, bed linen and towels. A microwave and fridge are also featured, as well as a kettle.

          Guests at the apartment can enjoy cycling and fishing nearby, or make the most of the garden.

          Columbine Nature Reserve is 23 km from 154 On Beach - Sandy Point Beach Estate, while Vasco da Gama Monument St Helena Bay is 4 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Bella Vanti Views Self Catering
          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 · 13.26 km from centre

            10.0

             

            2 reviews

            Situated in West Point and only 2.9 km from Middle Bay Beach, Bella Vanti Views Self Catering features accommodation with sea views, free WiFi and free private parking. The property has garden and city views, and is 5.6 km from Vasco da Gama Monument St Helena Bay. The property is non-smoking and is located 25 km from Columbine Nature Reserve.

            This apartment has 1 bedroom, a kitchen with a microwave and a toaster, a flat-screen TV, a seating area and 1 bathroom fitted with a shower. Towels and bed linen are offered in the apartment. The accommodation offers a fireplace.

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

            Bergriver Golf Course is 25 km from the apartment, while Port Owen Yacht Club is 26 km from the property. Cape Town International Airport is 153 km away.

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

            Villa in St. Helena Bay, St Helena Bay · 13.33 km from centre

              Comprising a private beach area and a garden, Sunrise Beach Villa is a recently renovated accommodation in St Helena Bay set close to Middle Bay Beach. This beachfront property offers access to a patio, free private parking and free WiFi. On clear days, guests can head outside to enjoy the villa's outdoor fireplace or simply kick back and relax.

              The spacious villa with a terrace and sea views features 3 bedrooms, 2 living rooms, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 3 bathrooms with a walk-in shower. Towels and bed linen are featured in the villa. This villa is allergy-free and non-smoking.

              The villa has a picnic area and a barbecue.

              Columbine Nature Reserve is 24 km from Sunrise Beach Villa, while Vasco da Gama Monument St Helena Bay is 4.1 km away.

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

              Country house in Saldanha Bay, Stompneusbaai · 13.34 km from centre

                Offering garden views, 101 Fairways is an accommodation set in Stompneusbaai, 700 metres from Shell Bay Beach and 24 km from Columbine Nature Reserve. This property offers access to a balcony and free private parking. Vasco da Gama Monument St Helena Bay is 3.8 km away and Vredenburg Golf Course is 31 km from the country house.

                All units in the country house are fitted with a kettle. All units are complete with a private bathroom and air conditioning, and some rooms also offer a terrace. The units will provide guests with a fridge.

                Bergriver Golf Course is 34 km from the country house, while Port Owen Yacht Club is 35 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Primary image
                Shelley Point 36 on 20th Street
                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 · 13.37 km from centre

                  Located in St. Helena Bay, this cottage is a 5-minute drive from Shelley Point Country Club & Golf Course and 8 minutes from Britannia Beach. This cottage is 4 mi (6.5 km) from Vasco Da Gama Statue and 4.6 mi (7.4 km) from Cape St. Martin Lighthouse.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Primary image
                  Lampiesbaai Beach 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.

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

                    Located in St. Helena Bay, this cottage is within a 15-minute drive of Vasco Da Gama Statue and Shelley Point Country Club & Golf Course. This cottage is 6.7 mi (10.8 km) from Britannia Beach and 7.7 mi (12.5 km) from Cape St. Martin Lighthouse.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Amore
                    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, West Point · 13.42 km from centre

                      Situated in West Point and only 2.8 km from Middle Bay Beach, Amore features accommodation with garden views, free WiFi and free private parking. The property is around 5.2 km from Vasco da Gama Monument St Helena Bay, 26 km from Bergriver Golf Course and 27 km from Port Owen Yacht Club. The property is non-smoking and is located 26 km from Columbine Nature Reserve.

                      The holiday home is composed of 3 separate bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is available.

                      Vredenburg Golf Course is 29 km from the holiday home, while West Coast Fossil Park is 30 km from the property. Cape Town International Airport is 160 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Atalanni at Shelley Point
                      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.

                      Bed and breakfast in Saldanha Bay, Stompneusbaai · 13.44 km from centre

                        Situated in Stompneusbaai, 600 metres from Shell Bay Beach, Atalanni at Shelley Point features accommodation with a private beach area, free private parking, a seasonal outdoor swimming pool and a shared lounge. With sea views, this accommodation provides a patio. Staff on-site can arrange a shuttle service.

                        All units at the bed and breakfast are fitted with a seating area. Featuring a private bathroom with a walk-in shower and a hair dryer, units at the bed and breakfast also boast free WiFi. At the bed and breakfast, every unit is equipped with bed linen and towels.

                        Buffet and continental breakfast options with fresh pastries, fruits and juice are available.

                        Guests can also relax on the sun terrace.

                        Columbine Nature Reserve is 23 km from the bed and breakfast, while Vasco da Gama Monument St Helena Bay is 3.4 km from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Odyssey - journey to paradise
                        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.53 km from centre

                          8.3

                           

                          3 reviews

                          Offering a garden and garden view, Odyssey - journey to paradise is situated in St Helena Bay, 23 km from Columbine Nature Reserve and 3.7 km from Vasco da Gama Monument St Helena Bay. This property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is located 700 metres from Shell Bay Beach.

                          This holiday home comes with 3 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 2 bathrooms equipped with a bath. Towels and bed linen are provided in the holiday home. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                          Vredenburg Golf Course is 31 km from the holiday home, while Bergriver Golf Course is 33 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Vissers Hoekie Selfsorg
                          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.60 km from centre

                            Situated 21 km from Columbine Nature Reserve, Vissers Hoekie Selfsorg features accommodation with free WiFi and free private parking. The property is around 7.4 km from Vredenburg Golf Course, 15 km from Saldanha Harbour and 15 km from West Coast Fossil Park. The property is non-smoking and is set 49 km from Rocherpan Nature Reserve.

                            The 1-bedroom apartment has a living room with a flat-screen TV with satellite channels, a fully equipped kitchen with an oven and microwave, and 1 bathroom with shower.

                            Guests can relax in the garden at the property.

                            Vasco da Gama Monument St Helena Bay is 22 km from the apartment, while Bergriver Golf Course is 23 km from the property. The nearest airport is Cape Town International Airport, 145 km from Vissers Hoekie Selfsorg.

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

                              7.0

                               

                              5 reviews

                              Boasting garden views, Concha at Shelley Point features accommodation with a garden, a terrace and barbecue facilities, around 300 metres from Shell Bay Beach. This property offers access to a balcony and free private parking. On clear days, guests can head outside to enjoy the holiday home's outdoor fireplace or simply kick back and relax.

                              The spacious holiday home has 2 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. Towels and bed linen are offered in the holiday home. There is also a seating area and a fireplace.

                              Dining options are available close to the holiday home.

                              Guests at Concha at Shelley Point will be able to enjoy activities in and around Stompneusbaai, like snorkelling, diving and fishing. If you would like to discover the area, hiking is possible in the surroundings.

                              Columbine Nature Reserve is 24 km from the accommodation, while Vasco da Gama Monument St Helena Bay is 4 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Guest Khaya
                              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.73 km from centre

                                8.5

                                 

                                2 reviews

                                Guest Khaya is located in Stompneusbaai, 24 km from Columbine Nature Reserve, 3.8 km from Vasco da Gama Monument St Helena Bay, and 31 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 situated 500 metres from Shell Bay Beach.

                                Featuring a terrace with sea views, this apartment also comes with a flat-screen TV, a well-equipped kitchen with an oven, a microwave and a toaster, as well as 1 bathroom with a walk-in shower and bathrobes.

                                Bergriver Golf Course is 34 km from the apartment, while Port Owen Yacht Club is 35 km from the property.

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