Why not pop in and ask at a local car yard or a dealer, as they move cars around all the time, and would know the ropes.
I'd try the Toyota and Ford dealers first, seeing they'd get Camrys/Falcons over from Melbourne.
They might even advise of someone with a back loading rate, as most cars would be travelling west, with not all that much return traffic to the east.