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

Gelukkie
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 Paternoster · 0.34 km from centre

    9.2

     

    71 reviews

    Providing a garden, Gelukkie provides accommodations in Paternoster. This property offers access to a terrace, free private parking, and free Wifi. Guests can make use of the outdoor fireplace or the picnic area, or enjoy views of the garden and inner courtyard.

    All units comprise a seating area with a sofa, a dining area, and a fully equipped kitchen with various cooking facilities, including a microwave, a toaster, a fridge, and a stovetop. There's a fully equipped private bathroom with walk-in shower and a hair dryer. At the guest house, all units are equipped with bed linen and towels.

    Paternoster Main Beach is a 19-minute walk from the guest house, while Cape Columbine Nature Reserve is 4.5 miles away. Cape Town International Airport is 99 miles from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Palm and Pebbles self catering cottages Paternoster
    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 Paternoster · 0.34 km from centre

      9.2

       

      39 reviews

      Providing inner courtyard views, Palm and Pebbles self catering cottages Paternoster in Paternoster features accommodations, a garden, and barbecue facilities. There's a private entrance at the apartment for the convenience of those who stay. The apartment also provides free Wifi and free private parking.

      The apartment provides guests with a patio, garden views, a seating area, satellite flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and a private bathroom with walk-in shower. 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.

      Paternoster Main Beach is a 5-minute walk from Palm and Pebbles self catering cottages Paternoster, while Cape Columbine Nature Reserve is 3.7 miles away. Cape Town International Airport is 99 miles from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Fisherman's Rest
      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 Paternoster · 0.35 km from centre

        Fisherman's Rest offers accommodations in Paternoster, 8.9 miles from Vasco da Gama Monument St Helena Bay and 14 miles from Vredenburg Golf Course. The vacation home, set in a building dating from 2025, is a 6-minute walk from Paternoster Main Beach and 3.3 miles from Cape Columbine Nature Reserve. There's an outdoor fireplace and guests can use free Wifi and free private parking.

        The vacation home consists of 3 bedrooms, a living room, a fully equipped kitchen with kitchenware, and 3 bathrooms with a bath and free toiletries. A flat-screen TV with streaming services is offered. For added privacy, the accommodation features a private entrance.

        Guests can make the most of the warm weather with the property's barbecue facilities.

        Saldanha Harbour is 18 miles from the vacation home, while West Coast Fossil Park is 18 miles from the property. Cape Town International Airport is 95 miles away.

        Compare price on Booking.com
        Compare price on Booking.com
        Em Paz
        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 Paternoster · 0.37 km from centre

          7.7

           

          4 reviews

          Set in Paternoster in the Western Cape region, with Paternoster Main Beach and Bekbaai Beach nearby, Em Paz offers accommodation with free WiFi and free private parking. The property is around 15 km from Vasco da Gama Monument St Helena Bay, 22 km from Vredenburg Golf Course and 30 km from Saldanha Harbour. The property is non-smoking and is situated 6.2 km from Columbine Nature Reserve.

          Offering a terrace, this apartment also has a flat-screen TV, a fully equipped kitchen and 1 bathroom.

          West Coast Fossil Park is 30 km from the apartment, while Bergriver Golf Course is 39 km away. The nearest airport is Cape Town International Airport, 160 km from Em Paz.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          De Linden Boutique Guest House
          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.

          Guesthouse in Paternoster · 0.37 km from centre

            9.4

             

            20 reviews

            Breakfast available

            When you stay at De Linden Boutique Guest House in Paternoster, you'll be near the beach, within a 10-minute walk of Cape Columbine Nature Reserve and Paternoster Beach. This guesthouse is 3.1 mi (5 km) from Cape Columbine Lighthouse and 4 mi (6.4 km) from Tietiesbaai.

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

            Holiday home in Paternoster · 0.37 km from centre

              8.8

               

              36 reviews

              Sea Pearl Holiday Home is located in Paternoster, just a 1-minute walk from Paternoster Main Beach and 3.8 miles from Cape Columbine Nature Reserve. This vacation home provides accommodations with a patio. There's an outdoor fireplace and guests can use free Wifi and free private parking.

              The vacation home consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 2 bathrooms with a bath and a shower. Towels and bed linen are featured in the vacation home. The property has an outdoor dining area.

              Guests can also relax in the garden.

              Vasco da Gama Monument St Helena Bay is 9.4 miles from the vacation home, while Vredenburg Golf Course is 14 miles away. Cape Town International Airport is 99 miles from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Sailors cottage
              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 Paternoster · 0.39 km from centre

                8.5

                 

                33 reviews

                Sailors cottage offers accommodations in Paternoster, a 6-minute walk from Paternoster Main Beach and one mile from Bekbaai Beach. Both free Wifi and private parking are accessible at the guest house free of charge. Vredenburg Golf Course is 14 miles from the guest house and Saldanha Harbour is 18 miles away.

                Towels and bed linen are offered in the guest house. There's also a seating area and a fireplace.

                Guests at Sailors cottage can enjoy cycling nearby, or make the most of the garden.

                Cape Columbine Nature Reserve is 3.9 miles from the accommodation, while Vasco da Gama Monument St Helena Bay is 8.9 miles from the property. The nearest airport is Cape Town International Airport, 99 miles from Sailors cottage.

                Compare price on Booking.com
                Compare price on Booking.com
                At51 Paternoster
                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 Paternoster · 0.40 km from centre

                  8.4

                   

                  20 reviews

                  Offering quiet street views, At51 Paternoster in Paternoster offers accommodations and barbecue facilities. This property offers access to a patio, free private parking, and free Wifi. The apartment has private entrance.

                  The apartment provides guests with a terrace, inner courtyard views, a seating area, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and a private bathroom with bath and a hair dryer. A microwave, a toaster, and fridge are also featured, as well as a kettle. At the apartment complex, each unit comes with bed linen and towels.

                  Paternoster Main Beach is a 6-minute walk from At51 Paternoster, while Cape Columbine Nature Reserve is 4 miles away. Cape Town International Airport is 99 miles from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Pebbles
                  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 Paternoster · 0.42 km from centre

                    8.9

                     

                    29 reviews

                    Pebbles is located in Paternoster, just 9.3 miles from Vasco da Gama Monument St Helena Bay and 14 miles from Vredenburg Golf Course. A few steps from Paternoster Main Beach and 3.7 miles from Cape Columbine Nature Reserve, the property offers a garden and barbecue facilities. Bergriver Golf Course is 24 miles away and Port Owen Yacht Club is 25 miles from the apartment.

                    With free Wifi, this 2-bedroom apartment features a satellite flat-screen TV and a kitchen with an oven and microwave. Guests can take in the views of the sea from the patio, which also has outdoor furniture. There's also a seating area and a fireplace.

                    Saldanha Harbour is 18 miles from the apartment, while West Coast Fossil Park is 18 miles from the property. Cape Town International Airport is 99 miles away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Macnoster
                    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 Paternoster · 0.43 km from centre

                      7.0

                       

                      1 review

                      Featuring a garden, Macnoster provides accommodations in Paternoster. With garden views, this accommodation offers a patio. Outdoor seating is also available at the apartment.

                      With free Wifi, this 3-bedroom apartment features a TV and a kitchenette with an oven and microwave. Towels and bed linen are available in the apartment. There's also a seating area and a fireplace.

                      Paternoster Main Beach is a few steps from Macnoster, while Cape Columbine Nature Reserve is 3.9 miles from the property. Cape Town International Airport is 99 miles away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Stompneus
                      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 Paternoster · 0.45 km from centre

                        7.6

                         

                        28 reviews

                        Stompneus is located in Paternoster, just a few steps from Paternoster Main Beach and 3.7 miles from Cape Columbine Nature Reserve. The vacation home features both Wifi and private parking free of charge. Saldanha Harbour is 19 miles from the vacation home and West Coast Fossil Park is 19 miles away.

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

                        Vasco da Gama Monument St Helena Bay is 9.4 miles from Stompneus, while Vredenburg Golf Course is 14 miles from the property. Cape Town International Airport is 99 miles away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Roseveldt
                        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 Paternoster · 0.45 km from centre

                          8.1

                           

                          51 reviews

                          Providing a garden, Roseveldt provides accommodations in Paternoster. With free private parking, the property is a few steps from Paternoster Main Beach and 3.6 miles from Cape Columbine Nature Reserve. Vasco da Gama Monument St Helena Bay is 9.4 miles away and Vredenburg Golf Course is 14 miles from the apartment.

                          The apartment is composed of 3 separate bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided. The accommodation is non-smoking.

                          Saldanha Harbour is 18 miles from the apartment, while West Coast Fossil Park is 18 miles away. Cape Town International Airport is 99 miles from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Pomphuisietjie
                          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 Paternoster · 0.47 km from centre

                            9.0

                             

                            7 reviews

                            Pomphuisietjie enjoys a location in Paternoster, a few steps from Paternoster Main Beach and 3.8 miles from Cape Columbine Nature Reserve. With garden views, this accommodation offers a balcony. The rooms are fitted with a terrace with views of the sea.

                            At the guest house, some units have a private entrance, dining area, fireplace, and toaster. Rooms come with a kettle, while certain rooms also offer a fully equipped kitchen with a dishwasher, an oven, and a microwave. At the guest house, units come with a private bathroom and bed linen.

                            Vasco da Gama Monument St Helena Bay is 9.3 miles from the guest house, while Vredenburg Golf Course is 14 miles from the property. Cape Town International Airport is 99 miles away.

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

                            Apartment in Paternoster · 0.47 km from centre

                              9.6

                               

                              5 reviews

                              Harmony House is located in Paternoster, just a few steps from Paternoster Main Beach and 3.2 miles from Cape Columbine Nature Reserve. This property offers access to a terrace, free private parking, and free Wifi. Vasco da Gama Monument St Helena Bay is 9.2 miles from the apartment and Vredenburg Golf Course is 14 miles away.

                              The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided. The accommodation is non-smoking.

                              Saldanha Harbour is 18 miles from the apartment, while West Coast Fossil Park is 18 miles away. Cape Town International Airport is 95 miles from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              12 Korhaan
                              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 Paternoster · 0.47 km from centre

                                8.2

                                 

                                17 reviews

                                12 Korhaan offers accommodations in Paternoster, a 4-minute walk from Paternoster Main Beach and 4.1 miles from Cape Columbine Nature Reserve. This property offers access to a terrace, free private parking, and free Wifi. Saldanha Harbour is 19 miles away and West Coast Fossil Park is 19 miles from the apartment.

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

                                Vasco da Gama Monument St Helena Bay is 9.1 miles from the apartment, while Vredenburg Golf Course is 14 miles from the property. Cape Town International Airport is 99 miles away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Harmonie 2
                                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 Paternoster · 0.48 km from centre

                                  8.4

                                   

                                  15 reviews

                                  Offering a garden, Harmonie 2 features accommodations in Paternoster. With free private parking, the property is a few steps from Paternoster Main Beach and 3.8 miles from Cape Columbine Nature Reserve. Saldanha Harbour is 18 miles from the apartment and West Coast Fossil Park is 18 miles away.

                                  Featuring a patio and garden views, the apartment includes 2 bedrooms, a living room, satellite flat-screen TV, an equipped kitchenette, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

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

                                  Vasco da Gama Monument St Helena Bay is 9.3 miles from the apartment, while Vredenburg Golf Course is 14 miles from the property. Cape Town International Airport is 99 miles away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  The Loft on Malmok
                                  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 Paternoster · 0.48 km from centre

                                    9.4

                                     

                                    36 reviews

                                    Just a 2-minute walk from Paternoster Main Beach and one mile from Bekbaai Beach, The Loft on Malmok features accommodations in Paternoster with barbecue facilities. This apartment provides free private parking, private check-in and check-out, and free Wifi. Cape Columbine Nature Reserve is 4.1 miles from the apartment and Vasco da Gama Monument St Helena Bay is 9.1 miles away.

                                    Providing a balcony and garden views, the apartment includes 1 bedroom, a living room, satellite flat-screen TV, an equipped kitchenette, and 1 bathroom with a walk-in shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                                    Guests at the apartment will be able to enjoy activities in and around Paternoster, like cycling.

                                    Vredenburg Golf Course is 14 miles from The Loft on Malmok, while Saldanha Harbour is 19 miles away. The nearest airport is Cape Town International Airport, 99 miles from the accommodation.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Das Loft
                                    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 Paternoster · 0.50 km from centre

                                      8.3

                                       

                                      32 reviews

                                      Das Loft offers accommodations in Paternoster, 3.5 miles from Cape Columbine Nature Reserve and 9.4 miles from Vasco da Gama Monument St Helena Bay. With sea views, this accommodation features a balcony. Free Wifi is available throughout the property and Paternoster Main Beach is a few steps away.

                                      The apartment consists of 1 separate bedroom, 1 bathroom, and a seating area. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

                                      Vredenburg Golf Course is 14 miles from the apartment, while Saldanha Harbour is 18 miles from the property. Cape Town International Airport is 99 miles away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Komyntjie 1
                                      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 Paternoster · 0.50 km from centre

                                        7.1

                                         

                                        17 reviews

                                        Offering a garden, Komyntjie 1 provides accommodations in Paternoster. Guests can go for a swim in the private pool. Free Wifi is available throughout the property and Paternoster Main Beach is a few steps away.

                                        Providing a terrace with garden views, this apartment also provides guests with a flat-screen TV, a fully equipped kitchenette, and 1 bathroom. The accommodation is non-smoking.

                                        Cape Columbine Nature Reserve is 3.6 miles from the apartment, while Vasco da Gama Monument St Helena Bay is 9.4 miles away. Cape Town International Airport is 99 miles from the property.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Komyntjie 3
                                        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 Paternoster · 0.50 km from centre

                                          8.4

                                           

                                          10 reviews

                                          Komyntjie 3 is located in Paternoster, just 3.6 miles from Cape Columbine Nature Reserve and 9.4 miles from Vasco da Gama Monument St Helena Bay. This apartment offers accommodations with a balcony. Free Wifi is available throughout the property and Paternoster Main Beach is a few steps away.

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

                                          Vredenburg Golf Course is 14 miles from the apartment, while Saldanha Harbour is 19 miles away. Cape Town International Airport is 99 miles from the property.

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