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

The Oystercatchers Haven at 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.

Guest house in Paternoster · 1.27 km from centre

    9.6

     

    447 reviews

    The Oystercatchers Haven at Paternoster is situated right on the beach and just 2 minutes' drive from the village centre of Paternoster. It offers a plunge pool and en-suite rooms with sea views.

    Rooms at The Oystercatchers Haven combine old world charm decor with modern design. Each comes with a verandah or balcony, en-suite bathroom, satellite TV, tea-and-coffee making facilities and refrigerator.

    The stylishly decorated lounge has a cozy fireplace an opens up onto a spacious verandah with magnificent views.

    Restaurants are located within a 2 km radius and the property is 10 minutes' drive from the Columbine Nature Reserve

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

      Set in Paternoster and only 300 metres from Paternoster Main Beach, Shambala offers accommodation with garden views, free WiFi and free private parking. Guests staying at this apartment have access to a fully equipped kitchen. The property is non-smoking and is located 6.7 km from Columbine Nature Reserve.

      The spacious apartment includes 2 bedrooms and a living room with a flat-screen TV.

      Vasco da Gama Monument St Helena Bay is 15 km from the apartment, while Vredenburg Golf Course is 22 km from the property. Cape Town International Airport is 160 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Nieuview Cottages 1 and 2
      Full StarFull 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 · 1.00 km from centre

        9.0

         

        195 reviews

        Set on South Africa’s wild West Coast, in the authentic fishing village of Paternoster, these exquisite cottages are located right on the beach.

        Each cottage at Nieuview Cottages 1 and 2 features a fully-equipped kitchen, dining area and a lounge with a satellite TV. They each have a private bathroom and a free-standing bath in the bedroom. One-Bedroom House and Two-Bedroom House boast sea views.

        Each of the cottages is fully serviced and flooded with natural light. Soak up the sun on the patio or take a romantic stroll along the beach. Maritime touches and warm colours complement every room’s welcoming atmosphere.

        If you are looking to combine relaxation and fun, the attentive staff is happy to organize various outdoor activities for you. Try your hand at fishing or explore the area on horse back.

        Compare price on Booking.com
        Compare price on Booking.com
        Primary image
        Paternoster Dunes Boutique 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.

        Guesthouse in Paternoster · 1.09 km from centre

          10.0

           

          12 reviews

          Breakfast available

          Located in Paternoster, Paternoster Dunes Boutique Guesthouse is by the sea, within a 15-minute walk of Paternoster Beach and Cape Columbine Nature Reserve. This beach guest house is 2.4 mi (3.9 km) from Cape Columbine Lighthouse and 3.2 mi (5.2 km) from Tietiesbaai.

          Compare price on Booking.com
          Compare price on Booking.com
          Salt Water 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 Paternoster

            8.5

             

            37 reviews

            Located in Paternoster in the Western Cape region, with Paternoster Main Beach nearby, Salt Water House provides accommodation with free WiFi and free private parking. 14 km from Vasco da Gama Monument St Helena Bay and 21 km from Vredenburg Golf Course, the property features a garden and a terrace. The property is non-smoking and is situated 6.3 km from Columbine Nature Reserve.

            The spacious holiday home is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a patio with garden views. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days.

            Saldanha Harbour is 29 km from the holiday home, while West Coast Fossil Park is 29 km away. Cape Town International Airport is 159 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Just Rest 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.27 km from centre

              9.0

               

              60 reviews

              Set in Paternoster in the Western Cape region, with Paternoster Main Beach nearby, Just Rest Holiday Home offers accommodation with free WiFi and free private parking. The property is situated 6 km from Columbine Nature Reserve, 15 km from Vasco da Gama Monument St Helena Bay and 22 km from Vredenburg Golf Course. Saldanha Harbour is 29 km away and West Coast Fossil Park is 29 km from the holiday home.

              The spacious holiday home is fitted with 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 sea views. Guests can take in the ambience of the surroundings from an outdoor dining area.

              Guests can also relax in the garden.

              Bergriver Golf Course is 39 km from the holiday home, while Port Owen Yacht Club is 40 km away. Cape Town International Airport is 159 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Sonkwas 10
              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.27 km from centre

                9.4

                 

                64 reviews

                Sonkwas 10, a property with a garden and barbecue facilities, is located in Paternoster, 6 km from Columbine Nature Reserve, 15 km from Vasco da Gama Monument St Helena Bay, as well as 22 km from Vredenburg Golf Course. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is set 300 metres from Paternoster Main Beach.

                The spacious holiday home 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 walk-in shower. Towels and bed linen are featured in the holiday home. There is also a seating area and a fireplace.

                Saldanha Harbour is 29 km from the holiday home, while West Coast Fossil Park is 29 km away. Cape Town International Airport is 159 km from the property.

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

                  10.0

                   

                  1 review

                  Set in Paternoster, 500 metres from Paternoster Main Beach, Tanzanite offers accommodation with an outdoor swimming pool, free private parking and a garden. The property is around 5 km from Columbine Nature Reserve, 15 km from Vasco da Gama Monument St Helena Bay and 22 km from Vredenburg Golf Course. Saldanha Harbour is 29 km from the guest house and West Coast Fossil Park is 30 km away.

                  At the guest house, all units are fitted with a wardrobe and a flat-screen TV. With a private bathroom equipped with a shower and a hair dryer, units at the guest house also have free WiFi, while some rooms come with a terrace. At the guest house, the units come with bed linen and towels.

                  A continental, Full English/Irish or vegetarian breakfast is available at the property.

                  Bergriver Golf Course is 38 km from the guest house, while Port Owen Yacht Club is 39 km away. Cape Town International Airport is 153 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Oom Ben
                  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.27 km from centre

                    8.7

                     

                    23 reviews

                    Offering a garden and quiet street view, Oom Ben is set in Paternoster, 6.2 km from Columbine Nature Reserve and 15 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 500 metres from Paternoster Main Beach.

                    The spacious holiday home is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with garden views. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days.

                    Guests can take advantage of the warm weather with the property's barbecue facilities.

                    Vredenburg Golf Course is 22 km from the holiday home, while Saldanha Harbour is 30 km away. Cape Town International Airport is 159 km from the property.

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

                    Aparthotel in Paternoster · 0.29 km from centre

                      8.4

                       

                      16 reviews

                      With a stay at Paternoster Place in Paternoster, you'll be on the beach, just a 4-minute walk from Cape Columbine Nature Reserve and 6 minutes by foot from Paternoster Beach. This beach aparthotel is 3 mi (4.8 km) from Cape Columbine Lighthouse and 3.8 mi (6.2 km) from Tietiesbaai.

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

                        9.0

                         

                        30 reviews

                        Situated in Paternoster and only 200 metres from Paternoster Main Beach, Karibu features accommodation with garden views, free WiFi and free private parking. The property features inner courtyard and quiet street views, and is 15 km from Vasco da Gama Monument St Helena Bay. The property is non-smoking and is located 6 km from Columbine Nature Reserve.

                        The spacious apartment has 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 3 bathrooms with a walk-in shower. Towels and bed linen are offered in the apartment. There is also a seating area and a fireplace.

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

                        Guests at the apartment can enjoy cycling and hiking nearby, or make the most of the garden.

                        Vredenburg Golf Course is 22 km from Karibu, while Saldanha Harbour is 29 km from the property. Cape Town International Airport is 159 km away.

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

                        Hotel in Paternoster · 0.32 km from centre

                          8.4

                           

                          240 reviews

                          Breakfast available

                          Paternoster Lodge features a shared lounge, terrace, a restaurant and bar in Paternoster. Featuring an outdoor swimming pool, the 4-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The accommodation offers room service and a concierge service for guests.

                          At the hotel, each room has a desk. Every room has a kettle, while certain rooms will provide you with a kitchenette with a fridge and a microwave. The units feature a safety deposit box.

                          Paternoster Main Beach is 300 metres from Paternoster Lodge, while Columbine Nature Reserve is 5.9 km away. Cape Town International Airport is 160 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Casa Rene
                          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 Paternoster · 0.32 km from centre

                            9.0

                             

                            12 reviews

                            Offering a garden and garden view, Casa Rene is located in Paternoster, 6.2 km from Columbine Nature Reserve and 14 km from Vasco da Gama Monument St Helena Bay. The property is situated 22 km from Vredenburg Golf Course, 30 km from Saldanha Harbour and 30 km from West Coast Fossil Park. Free WiFi is available throughout the property and Paternoster Main Beach is 600 metres away.

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

                            Guests can take advantage of the warm weather with the property's barbecue facilities.

                            Guests at the holiday home will be able to enjoy activities in and around Paternoster, like snorkelling, windsurfing and cycling. Casa Rene features an outdoor fireplace and a terrace.

                            Bergriver Golf Course is 39 km from the accommodation, while Port Owen Yacht Club is 40 km away. Cape Town International Airport is 160 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Milk Thistle Loft & Studio apartments
                            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.32 km from centre

                              9.5

                               

                              201 reviews

                              Offering a garden and garden view, Milk Thistle Loft & Studio apartments is located in Paternoster, 500 metres from Paternoster Main Beach and 6.2 km from Columbine Nature Reserve. This property offers access to a patio and free private parking. Saldanha Harbour is 30 km from the apartment and West Coast Fossil Park is 30 km away.

                              At the apartment complex, the units are equipped with a outdoor furniture. Featuring a private bathroom with a walk-in shower and a hair dryer, units at the apartment complex also offer free WiFi, while selected rooms are equipped with a terrace. At the apartment complex, every unit includes bed linen and towels.

                              If you would rather not eat out, you can make use of the kitchenette facilities, which include a microwave, kettle and a toaster.

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

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Pilgrim's Inn - 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.

                              Holiday home in Paternoster · 0.34 km from centre

                                8.7

                                 

                                3 reviews

                                Pilgrim's Inn - Paternoster is situated in Paternoster, 6.2 km from Columbine Nature Reserve, 14 km from Vasco da Gama Monument St Helena Bay, as well as 22 km from Vredenburg Golf Course. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is non-smoking and is set 600 metres from Paternoster Main Beach.

                                The holiday home with a patio and quiet street views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, 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.

                                Saldanha Harbour is 30 km from Pilgrim's Inn - Paternoster, while West Coast Fossil Park is 30 km away. Cape Town International Airport is 159 km from the property.

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

                                  9.0

                                   

                                  4 reviews

                                  Featuring a patio with garden views, a garden and barbecue facilities, Aandster can be found in Paternoster, close to Paternoster Main Beach and 1.4 km from Bekbaai Beach. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 6.1 km from Columbine Nature Reserve.

                                  This holiday home comes with 2 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 2 bathrooms equipped with a walk-in shower. Towels and bed linen are featured in the holiday home. The property has an outdoor dining area.

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

                                  Vasco da Gama Monument St Helena Bay is 14 km from Aandster, while Vredenburg Golf Course is 22 km away. The nearest airport is Cape Town International Airport, 160 km from the accommodation.

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

                                     

                                    72 reviews

                                    <h2>Comfortable Accommodation</h2>

                                    Gelukkie in Paternoster offers spacious rooms with comfortable furnishings. Guests enjoy garden views and a private pool. Each room includes a private bathroom with a walk-in shower and a kitchenette equipped with modern appliances.

                                    <h2>Outdoor Amenities</h2>

                                    The guest house features a terrace, outdoor fireplace, and an outdoor seating area. A picnic area provides a relaxing space for outdoor dining. Free WiFi is available throughout the property.

                                    <h2>Convenient Location</h2>

                                    Located 159 km from Cape Town International Airport, Gelukkie is a short walk from Paternoster Main Beach. Nearby attractions include Columbine Nature Reserve (7 km) and Vasco da Gama Monument St Helena Bay (15 km). Highly rated for its room comfort and location.

                                    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

                                      Located in Paternoster and only 400 metres from Paternoster Main Beach, Palm and Pebbles self catering cottages Paternoster provides accommodation with inner courtyard views, free WiFi and free private parking. There is a private entrance at the apartment for the convenience of those who stay. The apartment features family rooms.

                                      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.

                                      The apartment has a barbecue and a garden.

                                      Columbine Nature Reserve is 6 km from Palm and Pebbles self catering cottages Paternoster, while Vasco da Gama Monument St Helena Bay is 15 km away. Cape Town International Airport is 159 km 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

                                        10.0

                                         

                                        1 review

                                        Fisherman's Rest, a property with barbecue facilities, is situated in Paternoster, 5.3 km from Columbine Nature Reserve, 14 km from Vasco da Gama Monument St Helena Bay, as well as 22 km from Vredenburg Golf Course. It is set 600 metres from Paternoster Main Beach and offers private check-in and check-out. There is an outdoor fireplace and guests can make use of free WiFi and free private parking.

                                        The spacious 3-bedroom holiday home is fitted with a living room with a flat-screen TV with streaming services, a fully equipped kitchen, and 3 bathrooms with bath. For added privacy, the accommodation features a private entrance.

                                        Saldanha Harbour is 29 km from the holiday home, while West Coast Fossil Park is 30 km from the property. Cape Town International Airport is 153 km 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
                                          tripadvisorHG