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

Saint Anna Beach 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.

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

    9.0

     

    11 reviews

    Located in St Helena Bay, just 2.7 km from Middle Bay Beach, Saint Anna Beach House provides beachfront accommodation with a private beach area, a garden, a terrace and free WiFi. With garden views, this accommodation offers a balcony. The property is non-smoking and is set 25 km from Columbine Nature Reserve.

    The holiday home is composed of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms. The accommodation offers a fireplace.

    Guests at the holiday home will be able to enjoy activities in and around St Helena Bay, like snorkelling and canoeing. 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 5.1 km from Saint Anna Beach House, while Bergriver Golf Course is 25 km away. Cape Town International Airport is 160 km from the property.

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

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

      10.0

       

      1 review

      Offering garden views, Sunrise Beach Cottage is an accommodation situated in St Helena Bay, a few steps from Middle Bay Beach and 24 km from Columbine Nature Reserve. This beachfront property offers access to a terrace, free private parking and free WiFi. The accommodation features full-day security and private check-in and check-out for guests.

      The recently renovated villa has 1 separate bedroom, 1 bathroom, a fully equipped kitchen with a dining area and dishwasher, and a living room. Guests can take in the views of the sea from the patio, which also has outdoor furniture. This villa is allergy-free and non-smoking.

      A minimarket is available at the villa.

      Vasco da Gama Monument St Helena Bay is 4.1 km from the villa, while Bergriver Golf Course is 27 km from the property.

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

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

        10.0

         

        3 reviews

        A recently renovated villa set in St Helena Bay, Sunrise Beach House features a garden. 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 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a shower. Towels and bed linen are featured in the villa. This villa is allergy-free and non-smoking.

        Middle Bay Beach is a few steps from the villa, while Columbine Nature Reserve is 24 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
                      Nelheim
                      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.55 km from centre

                        8.5

                         

                        30 reviews

                        Boasting garden views, Nelheim features accommodation with patio, around 21 km from Columbine Nature Reserve. This property offers access to a terrace, free private parking and free WiFi. The guest house has family rooms.

                        All units are fitted with a flat-screen TV with streaming services, oven, a kettle, a walk-in shower, a hair dryer and a wardrobe. Every unit comes with a private bathroom, while certain rooms are fitted with a fully equipped kitchen with a stovetop. At the guest house, every unit is fitted with bed linen and towels.

                        Guests can also relax in the garden.

                        Vredenburg Golf Course is 8.9 km from the guest house, while Saldanha Harbour is 14 km from the property. Cape Town International Airport is 147 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
                          Little Haven
                          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.66 km from centre

                            9.0

                             

                            39 reviews

                            Offering barbecue facilities and quiet street view, Little Haven is set in St Helena Bay, 23 km from Columbine Nature Reserve and 3.7 km from Vasco da Gama Monument St Helena Bay. This holiday home features free private parking, full-day security and free WiFi. The property is non-smoking and is situated 300 metres from Shell Bay Beach.

                            The holiday home features 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a patio with garden views. There is also a seating area and a fireplace.

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

                            Bergriver Golf Course is 33 km from Little Haven, while Port Owen Yacht Club is 35 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Kom Kuier Self-Cater
                            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, Vredenburg · 13.68 km from centre

                              8.6

                               

                              102 reviews

                              Kom Kuier Self-Cater, a property with barbecue facilities, is situated in Vredenburg, 8.7 km from Vredenburg Golf Course, 15 km from Saldanha Harbour, as well as 17 km from West Coast Fossil Park. This apartment offers free private parking, private check-in and check-out and free WiFi. The property is non-smoking and is set 21 km from Columbine Nature Reserve.

                              The apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a patio with quiet street views. A private entrance leads guests into the apartment, where they can enjoy some chocolates or cookies.

                              A water park is available on-site and both cycling and pub crawls can be enjoyed within close proximity of the apartment.

                              Bergriver Golf Course is 26 km from Kom Kuier Self-Cater, while Port Owen Yacht Club is 27 km from the property. Cape Town International Airport is 146 km away.

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

                              Apartment in Saldanha Bay, Vredenburg · 13.70 km from centre

                                9.4

                                 

                                348 reviews

                                Vredenburg Boutique Lodge, a property with a terrace, is situated in Vredenburg, 21 km from Columbine Nature Reserve, 50 km from Rocherpan Nature Reserve, as well as 7.1 km from Vredenburg Golf Course. This property offers access to a balcony, free private parking and free WiFi. The apartment has family rooms.

                                All units at the apartment complex are fitted with a seating area, a flat-screen TV with satellite channels, a kitchen, a dining area, a safety deposit box and a private bathroom with a shower, a hair dryer and free toiletries. An oven, a microwave and toaster are also available, as well as a kettle. At the apartment complex, every unit comes with bed linen and towels.

                                Saldanha Harbour is 15 km from the apartment, while West Coast Fossil Park is 15 km from the property. Cape Town International Airport is 145 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                HowarViews Shelley Point
                                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 St. Helena Bay, St Helena Bay · 13.73 km from centre

                                  10.0

                                   

                                  1 review

                                  Situated in St Helena Bay and only 300 metres from Shell Bay Beach, HowarViews Shelley Point features accommodation with sea views, free WiFi and free private parking. Boasting full-day security, this property also provides guests with an outdoor fireplace. The property is non-smoking and is located 24 km from Columbine Nature Reserve.

                                  The holiday home is located on the ground floor and features 3 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. Guests can take in the views of the garden from the patio, which also has outdoor furniture.

                                  Guests at the holiday home will be able to enjoy activities in and around St Helena Bay, like pub crawls. If you would like to discover the area, cycling, fishing and hiking are possible in the surroundings and HowarViews Shelley Point can arrange a bicycle rental service.

                                  Vasco da Gama Monument St Helena Bay is 3.6 km from the accommodation, while Bergriver Golf Course is 33 km from the property. The nearest airport is Vredendal Airport, 276 km from HowarViews Shelley Point.

                                  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
                                    Sea Shell 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, St Helena Bay · 13.73 km from centre

                                      8.5

                                       

                                      16 reviews

                                      Boasting a patio with garden views, a garden and barbecue facilities, Sea Shell House can be found in St Helena Bay, close to Shell Bay Beach and 23 km from Columbine Nature Reserve. The property is situated 4.1 km from Vasco da Gama Monument St Helena Bay, 34 km from Bergriver Golf Course and 35 km from Port Owen Yacht Club. There is free private parking and the property features paid airport shuttle service.

                                      This holiday home features 2 bedrooms, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom fitted with a bath. Towels and bed linen are available in the holiday home. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                                      Vredenburg Golf Course is 37 km from the holiday home, while West Coast Fossil Park is 38 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
                                        Gone Coastal - 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.

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

                                          8.8

                                           

                                          22 reviews

                                          Located in St Helena Bay, Gone Coastal - Shelley Point Golf Estate provides free WiFi, private parking and guests can enjoy a private beach area and water sports facilities. The property has garden views and is 400 metres from Shell Bay Beach and 23 km from Columbine Nature Reserve. 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 features 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are featured in the holiday home. There is also a seating area and a fireplace.

                                          Guests at the holiday home can enjoy darts on-site, or cycling in the surroundings.

                                          Vasco da Gama Monument St Helena Bay is 3.9 km from Gone Coastal - Shelley Point Golf Estate, while Bergriver Golf Course is 34 km away.

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