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

Gneiss Luxury Beachfront House
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 · 12.49 km from centre

    Featuring a patio with mountain views, a private beach area and water sports facilities, Gneiss Luxury Beachfront House can be found in St Helena Bay, close to Shell Bay Beach and 22 km from Columbine Nature Reserve. This beachfront property offers access to a balcony, 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 villa with a terrace and sea views features 3 bedrooms, a living room, 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. 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 hiking. Snorkelling, cycling and fishing are possible within the area, and a casino is available on-site.

    Vasco da Gama Monument St Helena Bay is 2.6 km from Gneiss Luxury Beachfront House, while Vredenburg Golf Course is 30 km away. The nearest airport is Vredendal Airport, 275 km from the accommodation.

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

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

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

      Compare price on Booking.com
      Compare price on Booking.com
      Weskus Pêrel Guesthouse
      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 · 12.59 km from centre

        8.8

         

        57 reviews

        Featuring garden views, Weskus Pêrel Guesthouse provides accommodation with patio, around 1.3 km from Middle Bay Beach. This property offers access to a balcony, free private parking and free WiFi. The guest house features family rooms.

        Overlooking the sea, units in this guest house are accessible via private entrance and fitted with a flat-screen TV and a private bathroom with a walk-in shower and free toiletries. Each unit is equipped with a kettle, while some rooms are equipped with a fully equipped kitchen with an oven and a stovetop. At the guest house, each unit includes bed linen and towels.

        The guest house has a barbecue and a garden, which can be enjoyed by guests if the weather permits.

        Columbine Nature Reserve is 23 km from Weskus Pêrel Guesthouse, while Vasco da Gama Monument St Helena Bay is 2.5 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Anreith Close
        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 · 12.60 km from centre

          9.2

           

          5 reviews

          Located in West Point in the Western Cape region, with Middle Bay Beach nearby, Anreith Close provides accommodation with free WiFi and free private parking. The property is around 4.3 km from Vasco da Gama Monument St Helena Bay, 27 km from Bergriver Golf Course and 28 km from Port Owen Yacht Club. The property is non-smoking and is situated 25 km from Columbine Nature Reserve.

          The apartment consists of 1 separate bedroom, 1 bathroom and a living room.

          Guests can also relax in the garden.

          Vredenburg Golf Course is 30 km from the apartment, while West Coast Fossil Park is 31 km away. Cape Town International Airport is 161 km from the property.

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

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

            9.1

             

            35 reviews

            Boasting a garden, private pool and garden views, Beachway on Golden Mile is set in St Helena Bay. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is located 1.3 km from Shell Bay Beach.

            The spacious apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchenette, and a balcony with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the pool views. For added privacy, the accommodation has a private entrance and is protected by full-day security.

            The apartment has a sun terrace and an outdoor fireplace.

            Columbine Nature Reserve is 22 km from Beachway on Golden Mile, while Vasco da Gama Monument St Helena Bay is 3.3 km from the property.

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

            Homestay in Vredenburg · 12.67 km from centre

              8.6

               

              8 reviews

              Situated 17 km from West Coast Fossil Park, 21 km from Vasco da Gama Monument St Helena Bay and 25 km from Bergriver Golf Course, Home sweet home @49 features accommodation located in Vredenburg. With free private parking, the property is 21 km from Columbine Nature Reserve and 8.6 km from Vredenburg Golf Course. The property is non-smoking and is set 17 km from Saldanha Harbour.

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

              Port Owen Yacht Club is 26 km from the homestay, while Langebaan Golf Course is 30 km from the property. Cape Town International Airport is 146 km away.

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

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

                Sixty Steps - Midwest, a property with barbecue facilities, is set in St Helena Bay, 22 km from Columbine Nature Reserve, 1.4 km from Vasco da Gama Monument St Helena Bay, as well as 29 km from Bergriver Golf Course. It is located 500 metres from Middle Bay Beach and provides private check-in and check-out. There is an outdoor fireplace and guests can make use of free WiFi and free private parking.

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

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

                Port Owen Yacht Club is 30 km from Sixty Steps - Midwest, while Vredenburg Golf Course is 32 km away.

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

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

                  8.3

                   

                  9 reviews

                  Set in St Helena Bay in the Western Cape region with Middle Bay Beach nearby, Musical Waves offers accommodation with free private parking. The property is around 4.2 km from Vasco da Gama Monument St Helena Bay, 27 km from Bergriver Golf Course and 28 km from Port Owen Yacht Club. The property is non-smoking and is located 25 km from Columbine Nature Reserve.

                  The holiday home is composed of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. The property offers garden views.

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

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

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

                    8.0

                     

                    8 reviews

                    Offering barbecue facilities and quiet street view, Cosy Corner is situated in St Helena Bay, 400 metres from Middle Bay Beach and 22 km from Columbine Nature Reserve. There is a private entrance at the apartment for the convenience of those who stay. There is an outdoor fireplace and guests can make use of free WiFi and free private parking.

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

                    Vasco da Gama Monument St Helena Bay is 1.5 km from the apartment, while Bergriver Golf Course is 29 km from the property.

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

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

                      8.0

                       

                      91 reviews

                      Located in Vredenburg and only 20 km from Columbine Nature Reserve, Spacious 1bed + braai 13km to Paternoster beach provides accommodation with garden views, free WiFi and free private parking. The property is situated 8.4 km from Vredenburg Golf Course, 16 km from Saldanha Harbour and 16 km from West Coast Fossil Park. Bergriver Golf Course is 26 km from the guest house and Port Owen Yacht Club is 27 km away.

                      At the guest house, every unit includes a private bathroom.

                      Guests can also relax in the garden.

                      Vasco da Gama Monument St Helena Bay is 29 km from the guest house, while Langebaan Golf Course is 30 km away. Cape Town International Airport is 146 km from the property.

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

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

                        7.8

                         

                        26 reviews

                        Situated just 22 km from Columbine Nature Reserve, Rienks Beach Nook offers accommodation in St Helena Bay with access to barbecue facilities, a shared lounge, as well as a shared kitchen. This beachfront property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 1.2 km from Shell Bay Beach.

                        The 3-bedroom holiday home is fitted with a living room with a flat-screen TV with satellite channels, a fully equipped kitchenette with a microwave and a toaster, and 1 bathroom with free toiletries. Towels and bed linen are offered in the holiday home. There is also a seating area and a fireplace.

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

                        Vasco da Gama Monument St Helena Bay is 3.1 km from Rienks Beach Nook, while Bergriver Golf Course is 33 km from the property.

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

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

                          9.4

                           

                          164 reviews

                          Breakfast available

                          Set in St Helena Bay and only 1 km from Middle Bay Beach, Forever Blue offers accommodation with sea views, free WiFi and free private parking. The property features mountain and garden views, and is 23 km from Columbine Nature Reserve. The apartment has private entrance.

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

                          À la carte and Full English/Irish breakfast options with fruits, juice and cheese are available. At the apartment, the family-friendly restaurant is open for dinner, lunch and brunch and serves seafood cuisine.

                          Guests at Forever Blue will be able to enjoy activities in and around St Helena Bay, like snorkelling, diving and fishing. If you would like to discover the area, hiking is possible in the surroundings.

                          Vasco da Gama Monument St Helena Bay is 2.4 km from the accommodation, while Bergriver Golf Course is 28 km away.

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

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

                            9.2

                             

                            5 reviews

                            Situated in Stompneusbaai, The WindMill at Shelley Point features accommodation with private pool, free WiFi and free private parking for guests who drive. Guests can benefit from a patio and an outdoor fireplace. The property is non-smoking and is set 1.5 km from Shell Bay Beach.

                            The spacious holiday home is located on the ground floor and has 1 bedroom, 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 available in the holiday home. There is also a seating area and a fireplace.

                            Guests at the holiday home can enjoy snorkelling and diving nearby, or make the most of the garden.

                            Columbine Nature Reserve is 23 km from The WindMill at Shelley Point, while Vasco da Gama Monument St Helena Bay is 3.1 km from the property.

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

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

                              8.4

                               

                              57 reviews

                              Providing mountain views, Sunset Lodge in St Helena Bay provides accommodation, a fitness centre, a garden, a terrace, a restaurant and a bar. The lodge features both WiFi and private parking free of charge.

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

                              Guests can enjoy the indoor pool at the accommodation.

                              Middle Bay Beach is less than 1 km from Sunset Lodge, while Columbine Nature Reserve is 24 km from the property. Cape Town International Airport is 161 km away, and the property offers a paid airport shuttle service.

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

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

                                10.0

                                 

                                1 review

                                Set in Stompneusbaai in the Western Cape region with Middle Bay Beach nearby, Columbine Views offers accommodation with free private parking. The property is around 23 km from Columbine Nature Reserve, 2.5 km from Vasco da Gama Monument St Helena Bay and 28 km from Bergriver Golf Course. Port Owen Yacht Club is 29 km away and Vredenburg Golf Course is 31 km from the guest house.

                                All units in the guest house are fitted with a kettle. Some units feature a terrace and/or a balcony with sea or mountain views. The units will provide guests with a fridge.

                                West Coast Fossil Park is 32 km from the guest house, while Saldanha Harbour is 39 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Kwagga Inn
                                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, Stompneusbaai · 12.86 km from centre

                                  9.7

                                   

                                  3 reviews

                                  Boasting garden views, Kwagga Inn offers accommodation with a garden, a terrace and a shared lounge, around 800 metres from Middle Bay Beach. A hot tub is available for guests. There is an outdoor fireplace and guests can make use of free WiFi and free private parking.

                                  The apartment has 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a patio with sea views. The air-conditioned unit at the property features a hot tub and a dressing room. The property has an outdoor dining area.

                                  Columbine Nature Reserve is 23 km from the apartment, while Vasco da Gama Monument St Helena Bay is 2.4 km from the property.

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

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

                                    9.4

                                     

                                    9 reviews

                                    Set in Stompneusbaai, 21 km from Columbine Nature Reserve and 2.2 km from Vasco da Gama Monument St Helena Bay, Sunlit Oasis Ocean and Golf Retreat offers air-conditioned accommodation with a terrace and free WiFi. This holiday home also features a private pool. The property is non-smoking and is located 29 km from Vredenburg Golf Course.

                                    The spacious holiday home has 3 bedrooms, a TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 3 bathrooms with a bath. Towels and bed linen are offered in the holiday home.

                                    Bergriver Golf Course is 32 km from the holiday home, while Port Owen Yacht Club is 33 km from the property.

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

                                    Apartment in St. Helena Bay, St Helena Bay · 12.91 km from centre

                                      9.3

                                       

                                      3 reviews

                                      Located in St Helena Bay and only a few steps from Middle Bay Beach, Serendipity Accommodation St Helena Bay Self Catering Heat and Eat provides accommodation with sea views, free WiFi and free private parking. Guests can benefit from a patio and a sun terrace. The property is non-smoking and is situated 22 km from Columbine Nature Reserve.

                                      The recently renovated apartment includes 2 bedrooms, a fully equipped kitchenette with a microwave and a toaster, as well as a kettle. Towels and bed linen are provided in the apartment. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                                      Barbecue facilities are available at the apartment, and guests can also relax in the garden or go on a picnic in the picnic area.

                                      Vasco da Gama Monument St Helena Bay is 2 km from the apartment, while Bergriver Golf Course is 28 km away.

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

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

                                        View on the Bay is set in West Point, 25 km from Columbine Nature Reserve, 4.9 km from Vasco da Gama Monument St Helena Bay, as well as 26 km from Bergriver Golf Course. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 2.5 km from Middle Bay Beach.

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

                                        Port Owen Yacht Club is 27 km from the apartment, while Vredenburg Golf Course is 29 km away. Cape Town International Airport is 160 km from the property.

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

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

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

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