You could start with the established spare parts retail outlets. Many of these stock parts for all sorts of brands including, of course, Toyota. While it may come in a box that is branded something other than Toyota, chances are it will be made by the same company that supplies Toyota with its genuine parts. Be wary of really cheap replacement parts, though, as these could be cheap knock-offs from anywhere. With that in mind, stick with the known retailers who are less likely to sell you a poor quality part.

If that doesn't work, jump online as c heck out some of the cyber-retailers. A quick search at my end has confirmed that both Gates and Dayco (well known and respected brands) have stocks of the very part you're looking for through a variety of online retailers.

The problem you have is that the car was already nine months out of warranty when the problem was first noticed. Even though the pump did not require replacement right there and then, if a leak has started, then the pump is damaged or worn and will eventually need replacement. There’s also a distinct probability that the leak had started weeks before it was spotted by your service workshop, so it may have been even closer to the warranty period when the problem first occurred.

I’m with you on this one; 39,000km is not good enough for a modern car to begin to require major replacement parts like a water pump. Rather than go through your dealership, consider contacting Toyota Australia’s customer service division directly and stating your case. Interestingly, since 2019, Toyota has offered a five-year warranty on its new cars and perhaps, if you’ve been a repeat customer or always had your Kluger serviced at a Toyota dealership, then you might find Toyota will help out even to the extent of providing the pump for you to have installed at your expense. If you don’t ask, you won’t get.

The Kluger released in 2014 was initially only fitted with navigation in the flagship Grande model. But the facelift of the model in 2017 saw navigation become standard on the mid-spec GXL model, so that model now looks like the most cost-effective way into a Kluger with factory-fitted navigation.