Use the trial period of OZrunways. Just download it a few days before you leave so it doesn't run out.
It contains all the Australian IFR and VFR charts.
It also has some Australian regs (AIP), so you can make sure the pilots aren't doing a dodgy too....