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

Starfish Cottage On Golden Mile
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 · 11.73 km from centre

    9.8

     

    6 reviews

    Located in St Helena Bay in the Western Cape region and Britannia Beach reachable within 2.6 km, Starfish Cottage On Golden Mile provides accommodation with free WiFi, barbecue facilities, a private beach area and free private parking. Guests can benefit from a patio and an outdoor fireplace. The property is non-smoking and is situated 23 km from Columbine Nature Reserve.

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

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

    Compare price on Booking.com
    Compare price on Booking.com
    Little West Coast 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, Stompneusbaai · 11.78 km from centre

      8.0

       

      8 reviews

      Little West Coast Paradise is located in Stompneusbaai, 22 km from Columbine Nature Reserve, 2.6 km from Vasco da Gama Monument St Helena Bay, as well as 30 km from Vredenburg Golf Course. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 2.9 km from Shell Bay Beach.

      With 2 bedrooms and 1 bathroom with a bath, this holiday home comes with a satellite flat-screen TV.

      Walking tours and pub crawls are possible within the area, and the holiday home offers a private beach area.

      Bergriver Golf Course is 32 km from Little West Coast Paradise, while Port Owen Yacht Club is 34 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Casa Mila - House in Lampiesbaai
      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 · 11.80 km from centre

        9.0

         

        1 review

        Situated in St Helena Bay and only 2.7 km from Shell Bay Beach, Casa Mila - House in Lampiesbaai features accommodation with garden views, free WiFi and free private parking. The property is located 2.6 km from Vasco da Gama Monument St Helena Bay, 30 km from Vredenburg Golf Course and 32 km from Bergriver Golf Course. The property is non-smoking and is set 22 km from Columbine Nature Reserve.

        The holiday home has 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. There is also a seating area and a fireplace.

        Guests can relax in the garden at the property.

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

        Compare price on Booking.com
        Compare price on Booking.com
        A home for the ultimate West Coast beach holiday
        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 · 11.81 km from centre

          9.8

           

          13 reviews

          Located in St Helena Bay, A home for the ultimate West Coast beach holiday features accommodation with a private pool. This property offers access to a terrace and free private parking. The property is non-smoking and is situated 2.1 km from Shell Bay Beach.

          The villa is composed of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is offered.

          Britannia Beach is 2.6 km from the villa, while Columbine Nature Reserve is 21 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Whale & Tortoise - Lampiesbaai
          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 · 11.88 km from centre

            8.9

             

            12 reviews

            Whale & Tortoise - Lampiesbaai is situated in St Helena Bay, 32 km from Bergriver Golf Course, 34 km from Port Owen Yacht Club, and 36 km from Vredenburg Golf Course. With free private parking, the property is 2.3 km from Shell Bay Beach and 22 km from Columbine Nature Reserve. The property is non-smoking and is set 2.7 km from Vasco da Gama Monument St Helena Bay.

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

            West Coast Fossil Park is 37 km from the apartment, while Saldanha Harbour is 43 km away. The nearest airport is Vredendal Airport, 275 km from Whale & Tortoise - Lampiesbaai.

            Compare price on Booking.com
            Compare price on Booking.com
            On the Hill - St Helena Bay
            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 · 11.88 km from centre

              9.0

               

              4 reviews

              Situated in St Helena Bay and only 2.8 km from Middle Bay Beach, On the Hill - St Helena Bay features accommodation with sea views, free WiFi and free private parking. With garden views, this accommodation provides a terrace. The property is non-smoking and is located 24 km from Columbine Nature Reserve.

              The spacious apartment has 2 bedrooms, a flat-screen TV with streaming services 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 apartment. There is also a seating area and a fireplace.

              Guests can also relax in the garden.

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

              Compare price on Booking.com
              Compare price on Booking.com
              The Flat - St Helena Bay
              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 · 11.89 km from centre

                10.0

                 

                1 review

                Offering a garden and garden view, The Flat - St Helena Bay is situated in Stompneusbaai, 30 km from Bergriver Golf Course and 31 km from Port Owen Yacht Club. With free private parking, the property is 2.8 km from Middle Bay Beach and 24 km from Columbine Nature Reserve. The property is non-smoking and is set 3.9 km from Vasco da Gama Monument St Helena Bay.

                With free WiFi, this 1-bedroom apartment offers a flat-screen TV and a kitchen with a microwave and stovetop. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

                Vredenburg Golf Course is 33 km from the apartment, while West Coast Fossil Park is 35 km from the property.

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

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

                  9.0

                   

                  5 reviews

                  Breakfast available

                  Boasting sea views, At3Brides Self Catering features accommodation with a terrace and a patio, around 2 km from Shell Bay Beach. This beachfront property offers access to a balcony and free private parking. On clear days, guests can head outside to enjoy the guest house's outdoor fireplace or simply kick back and relax.

                  The spacious guest house features a satellite flat-screen TV. There is a seating area, a dining area and a kitchen complete with a microwave, a toaster and a fridge. This guest house is allergy-free and non-smoking.

                  Breakfast can be enjoyed on-site, which includes local specialities and cheese.

                  Guests at the guest house will be able to enjoy activities in and around St Helena Bay, like cycling.

                  Columbine Nature Reserve is 23 km from At3Brides Self Catering, while Vasco da Gama Monument St Helena Bay is 3 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Sea Lily Holiday Home - Your Coastal Sanctuary!
                  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, Stompneusbaai · 11.97 km from centre

                    9.0

                     

                    2 reviews

                    Offering garden views, Sea Lily Holiday Home - Your Coastal Sanctuary! is an accommodation located in Stompneusbaai, 2.8 km from Britannia Beach and 23 km from Columbine Nature Reserve. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. 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 pool 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 shower. Towels and bed linen are provided 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 Stompneusbaai, 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 3.3 km from Sea Lily Holiday Home - Your Coastal Sanctuary!, while Vredenburg Golf Course is 30 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Lampiesbaai Beach House
                    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, Britannia Bay · 12.01 km from centre

                      9.7

                       

                      4 reviews

                      Set in Britannia Bay in the Western Cape region, Lampiesbaai Beach House features a patio. The property is around 23 km from Columbine Nature Reserve, 3 km from Vasco da Gama Monument St Helena Bay and 30 km from Vredenburg Golf Course. Free WiFi is available throughout the property and Shell Bay Beach is 2 km away.

                      The spacious holiday home has 3 bedrooms, a TV, a fully equipped kitchen with an oven and a microwave, and 2 bathrooms with a bath. Towels and bed linen are offered in the holiday home. The accommodation is non-smoking.

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

                      Compare price on Booking.com
                      Compare price on Booking.com
                      De Santa Villas
                      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.05 km from centre

                        9.7

                         

                        23 reviews

                        Breakfast available

                        Set within 1.5 km of Middle Bay Beach and 23 km of Columbine Nature Reserve, De Santa Villas features rooms with air conditioning and a private bathroom in St Helena Bay. There is a private entrance at the apartment for the convenience of those who stay. The apartment also offers free WiFi, free private parking and facilities for disabled guests.

                        Each unit has a balcony offering sea views, a flat-screen TV, a well-fitted kitchen and a private bathroom with walk-in shower and a hair dryer. A microwave, a toaster and fridge are also offered, as well as a kettle. At the apartment complex, units come with bed linen and towels.

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

                        Guests can also relax in the garden.

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

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

                        Villa in Saldanha Bay, St Helena Bay · 12.13 km from centre

                          8.6

                           

                          9 reviews

                          Breakfast available

                          Situated in St Helena Bay and only 1.8 km from Shell Bay Beach, Unwind@167- Golden Mile features accommodation with garden views, free WiFi and free private parking. It is located 3.2 km from Vasco da Gama Monument St Helena Bay and offers private check-in and check-out. The property is non-smoking and is set 23 km from Columbine Nature Reserve.

                          The villa features 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a patio with sea views. There is also a seating area and a fireplace.

                          The villa has a barbecue and a garden.

                          Vredenburg Golf Course is 30 km from Unwind@167- Golden Mile, while Bergriver Golf Course is 33 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Sea La Vie
                          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 Stompneus Bay, St Helena Bay · 12.15 km from centre

                            7.5

                             

                            2 reviews

                            Situated 23 km from Columbine Nature Reserve, 3.1 km from Vasco da Gama Monument St Helena Bay and 30 km from Vredenburg Golf Course, Sea La Vie offers accommodation located in St Helena Bay. This property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is set 1.8 km from Shell Bay Beach.

                            The spacious apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

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

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

                            Guesthouse in Saldanha Bay, St. Helena Bay · 12.41 km from centre

                              7.8

                               

                              12 reviews

                              Breakfast available

                              When you stay at Goblins Creek in St. Helena Bay, you'll be near the beach and 5 minutes by car from Shelley Point Country Club & Golf Course. This guest house is 3 mi (4.8 km) from Britannia Beach and 3 mi (4.9 km) from Vasco Da Gama Statue.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Sassa
                              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.46 km from centre

                                8.2

                                 

                                11 reviews

                                Boasting a patio with mountain views, a garden and a bar, Sassa can be found in St Helena Bay, close to Middle Bay Beach and 23 km from Columbine Nature Reserve. This property offers access to a terrace and free private parking. Port Owen Yacht Club is 30 km away and Vredenburg Golf Course is 32 km from the holiday home.

                                The spacious holiday home has 2 bedrooms, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a walk-in shower. Guests can take in the views of the sea from the balcony, which also has outdoor furniture. The property offers garden views.

                                Vasco da Gama Monument St Helena Bay is 2.2 km from the holiday home, while Bergriver Golf Course is 29 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                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
                                    Blueberry Villa
                                    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.57 km from centre

                                      Situated in Stompneusbaai in the Western Cape region, Blueberry Villa has a balcony. The property is around 23 km from Columbine Nature Reserve, 2.8 km from Vasco da Gama Monument St Helena Bay and 29 km from Bergriver Golf Course. The property is non-smoking and is located 1.4 km from Middle Bay Beach.

                                      The holiday home features 3 bedrooms, a TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are featured in the holiday home. The property has an outdoor dining area.

                                      Guests can also relax in the shared lounge area.

                                      Port Owen Yacht Club is 30 km from the holiday home, while Vredenburg Golf Course is 32 km away.

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

                                         

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