Hi.. You can drive Cairns to Perth via car. But this take 56 hours to reach Perth. But you can drive very safefully via NH A1 is a fastest route. And you can chose many motel & restaurants on this route to stay or eat at affordable price. And also fuel.