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

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

    101 Fairways offers accommodations in Stompneusbaai, a 8-minute walk from Shell Bay Beach and 15 miles from Cape Columbine Nature Reserve. This property offers access to a balcony and free private parking. Guests can enjoy garden views.

    All rooms are complete with a private bathroom and air conditioning, and some rooms also offer a terrace.

    Vasco da Gama Monument St Helena Bay is 2.3 miles from the country house, while Vredenburg Golf Course is 19 miles from the property.

    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

        Amore is located in West Point, just 16 miles from Bergriver Golf Course and 17 miles from Port Owen Yacht Club. The property is around 1.8 miles from Middle Bay Beach, 16 miles from Cape Columbine Nature Reserve, and 3.2 miles from Vasco da Gama Monument St Helena Bay. The vacation home features both free Wifi and free private parking.

        The vacation home consists of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is available. The accommodation is non-smoking.

        Vredenburg Golf Course is 18 miles from the vacation home, while West Coast Fossil Park is 19 miles from the property. Cape Town International Airport is 99 miles 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

          Atalanni at Shelley Point in Stompneusbaai provides adults-only accommodations with a private beach area, a seasonal outdoor swimming pool, and a shared lounge. With sea views, this accommodation features a patio. There's a sun terrace and guests can access free Wifi and free private parking.

          At the bed and breakfast, each unit is equipped with a outdoor furniture. Every room is equipped with a private bathroom with a walk-in shower, a hair dryer, and free toiletries. At the bed and breakfast, every unit is equipped with bed linen and towels.

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

          Shell Bay Beach is a 7-minute walk from the bed and breakfast, while Cape Columbine Nature Reserve is 14 miles 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

            Odyssey - journey to paradise is located in St. Helena Bay, just a 8-minute walk from Shell Bay Beach and 15 miles from Cape Columbine Nature Reserve. This property offers access to a patio and free private parking. Outdoor seating is also available at the vacation home.

            With free Wifi, this 3-bedroom vacation home provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are provided in the vacation home. There's also a seating area and a fireplace.

            Guests can also relax in the garden.

            Vasco da Gama Monument St Helena Bay is 2.3 miles from Odyssey - journey to paradise, while Vredenburg Golf Course is 19 miles 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

              Featuring inner courtyard views, Nelheim in Vredenburg features accommodations and a garden. This property offers access to a terrace, free private parking, and free Wifi. Every room comes with a patio with views of the garden.

              All units come with a seating area, a flat-screen TV with streaming services, and a private bathroom with a hair dryer and walk-in shower. An oven, a microwave, and toaster are also available, as well as a kettle. At the guest house, every unit comes with bed linen and towels.

              Cape Columbine Nature Reserve is 13 miles from the guest house, while Vredenburg Golf Course is 5.5 miles from the property. Cape Town International Airport is 91 miles 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

                Vissers Hoekie Selfsorg offers accommodations in Vredenburg, 13 miles from Cape Columbine Nature Reserve and 30 miles from Rocherpan Nature Reserve. Both free Wifi and private parking are accessible at the apartment free of charge. West Coast Fossil Park is 9.5 miles away and Vasco da Gama Monument St Helena Bay is 13 miles from the apartment.

                The apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with a shower. A flat-screen TV with satellite channels is offered. The accommodation is non-smoking.

                Guests can relax in the garden at the property.

                Vredenburg Golf Course is 4.6 miles from Vissers Hoekie Selfsorg, while Saldanha Harbour is 9.5 miles from the property. The nearest airport is Cape Town International Airport, 90 miles from the accommodation.

                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

                  Little Haven offers accommodations in St. Helena Bay, a 3-minute walk from Shell Bay Beach and 14 miles from Cape Columbine Nature Reserve. This property offers access to a patio, free private parking, and free Wifi. The accommodation features full-day security and private check-in and check-out for guests.

                  This vacation home includes 2 bedrooms, a living room and a flat-screen TV, an equipped kitchen with a dining area, and 1 bathroom with a walk-in shower and a washing machine. Towels and bed linen are available in the vacation home. There's also a seating area and a fireplace.

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

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

                  Vasco da Gama Monument St Helena Bay is 2.3 miles from Little Haven, while Bergriver Golf Course is 21 miles 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 offers accommodations in Vredenburg, 13 miles from Cape Columbine Nature Reserve and 5.4 miles from Vredenburg Golf Course. This apartment offers free private parking, private check-in and check-out, and free Wifi. The property features barbecue facilities and outdoor furniture.

                    Offering a patio and quiet street views, the apartment includes 1 bedroom, a living room, satellite flat-screen TV, an equipped kitchen, and 1 bathroom with a walk-in shower. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

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

                    Saldanha Harbour is 9.5 miles from Kom Kuier Self-Cater, while West Coast Fossil Park is 10 miles from the property. Cape Town International Airport is 91 miles 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 enjoys a location in Vredenburg, 13 miles from Cape Columbine Nature Reserve and 31 miles from Rocherpan Nature Reserve. This property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at the apartment.

                      At the apartment complex, every unit comes 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, all units come with bed linen and towels.

                      Vredenburg Golf Course is 4.4 miles from Vredenburg Boutique Lodge, while Saldanha Harbour is 9.3 miles from the property. Cape Town International Airport is 90 miles 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
                        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

                          Featuring a garden, Sea Shell House offers accommodations in St. Helena Bay. With garden views, this accommodation provides a patio. There's free private parking, and the property features a paid airport shuttle service.

                          This 2-bedroom vacation home comes with a fully equipped kitchen, a seating area, a dining area, and a satellite flat-screen TV. Towels and bed linen are available in the vacation home. For added privacy, the accommodation has a private entrance and is protected by full-day security.

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

                          Shell Bay Beach is a 4-minute walk from the vacation home, while Cape Columbine Nature Reserve is 14 miles 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 offers accommodations in Stompneusbaai, a 5-minute walk from Shell Bay Beach and 15 miles from Cape Columbine Nature Reserve. This property offers access to a balcony, free private parking, and free Wifi. Bergriver Golf Course is 21 miles away and Port Owen Yacht Club is 22 miles from the apartment.

                            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. The accommodation is non-smoking.

                            Vasco da Gama Monument St Helena Bay is 2.4 miles from the apartment, while Vredenburg Golf Course is 19 miles 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

                              Gone Coastal - Shelley Point Golf Estate is located in St. Helena Bay, just 2.4 miles from Vasco da Gama Monument St Helena Bay and 21 miles from Bergriver Golf Course. A 4-minute walk from Shell Bay Beach and 15 miles from Cape Columbine Nature Reserve, the property provides a garden and a shared lounge. There's an outdoor fireplace and guests can use free Wifi and free private parking.

                              This vacation home includes 3 bedrooms, a living room and a flat-screen TV, an equipped kitchen with a dining area, and 2 bathrooms with a bath and a washing machine. Towels and bed linen are provided in the vacation home. There's also a seating area and a fireplace.

                              You can play darts at the vacation home. A private beach area and water sports facilities are featured at Gone Coastal - Shelley Point Golf Estate, and guests can go cycling in the surrounding area.

                              Port Owen Yacht Club is 22 miles from the accommodation, while Vredenburg Golf Course is 23 miles away.

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

                              Bed and breakfast in Saldanha Bay, Vredenburg · 13.78 km from centre

                                7.9

                                 

                                242 reviews

                                Breakfast available

                                Golden Key Guesthouse enjoys a location in Vredenburg, 13 miles from Cape Columbine Nature Reserve and 5.6 miles from Vredenburg Golf Course. The property is around 8.8 miles from Saldanha Harbour, 10 miles from West Coast Fossil Park, and 16 miles from Bergriver Golf Course. There's a year-round outdoor pool and guests can access free Wifi and free private parking.

                                Some units are air conditioned and include a seating and/or dining area and a flat-screen TV. At the bed and breakfast, the units include a private bathroom.

                                Guests can relax in the garden at the property.

                                Port Owen Yacht Club is 17 miles from the bed and breakfast, while Vasco da Gama Monument St Helena Bay is 18 miles from the property. Cape Town International Airport is 91 miles away.

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

                                Apartment in Saldanha Bay, St. Helena Bay · 13.87 km from centre

                                  10.0

                                   

                                  4 reviews

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

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

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

                                    8.9

                                     

                                    9 reviews

                                    M&M Guesthouse offers accommodations in St. Helena Bay, a few steps from Shell Bay Beach and 15 miles from Cape Columbine Nature Reserve. This property offers access to a patio, free private parking, and free Wifi. Outdoor seating is also available at the vacation home.

                                    The spacious vacation home includes 3 bedrooms, a living room, and 3 bathrooms with free toiletries and a shower. Guests can enjoy an ambient stay in their soundproof room with tiled floors and a fireplace. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                                    Cycling is possible within the area and M&M Guesthouse offers a private beach area.

                                    Vasco da Gama Monument St Helena Bay is 2.5 miles from the accommodation, while Vredenburg Golf Course is 19 miles from the property.

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

                                    Apartment in Vredenburg · 13.90 km from centre

                                      8.0

                                       

                                      1 review

                                      Wheatfields offers accommodations in Vredenburg, 13 miles from Cape Columbine Nature Reserve and 5.1 miles from Vredenburg Golf Course. This property offers access to a patio, free private parking, and free Wifi. Saldanha Harbour is 9.1 miles away and West Coast Fossil Park is 10 miles from the apartment.

                                      The apartment includes 1 bedroom, 1 bathroom with a shower, a seating area, and a fully equipped kitchenette with a microwave. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

                                      Bergriver Golf Course is 16 miles from Wheatfields, while Port Owen Yacht Club is 16 miles away. The nearest airport is Cape Town International Airport, 91 miles from the accommodation.

                                      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

                                        A 2-minute walk from Shell Bay Beach in St. Helena Bay, Ashore - Beachfront Paradise provides accommodations with access to a hot tub. This beachfront property offers access to a patio, free private parking, and free Wifi. Cape Columbine Nature Reserve is 15 miles from the vacation home and Vasco da Gama Monument St Helena Bay is 2.5 miles away.

                                        Providing a balcony and sea views, the vacation home includes 3 bedrooms, 2 living rooms, flat-screen TV, an equipped kitchen, and 2 bathrooms with a hot tub and a bidet. Guests can take in the ambience of the surroundings from an outdoor dining area or keep warm by the fireplace on colder days. For added privacy, the accommodation has a private entrance and is protected by full-day security.

                                        A private beach area can be found at the vacation home, along with a garden.

                                        Vredenburg Golf Course is 19 miles from Ashore - Beachfront Paradise, while Bergriver Golf Course is 21 miles away.

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

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

                                          7.4

                                           

                                          12 reviews

                                          9 on 17th offers accommodations in St. Helena Bay, a 2-minute walk from Shell Bay Beach and 15 miles from Cape Columbine Nature Reserve. This beachfront property offers access to a balcony and free private parking. Outdoor seating is also available at the vacation home.

                                          With free Wifi, this 3-bedroom vacation home provides a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. The unit at the property features a bath and a dressing room. For added privacy, the accommodation has a private entrance and soundproofing.

                                          A private beach area is available on-site and canoeing can be enjoyed close to 9 on 17th.

                                          Vasco da Gama Monument St Helena Bay is 2.5 miles from the accommodation, while Bergriver Golf Course is 21 miles away.

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