I have recently travelled to WA from Wodonga (Vic)
Drove to Adelaide then caught the Indian Pacific to Perth with the car on the back of the train
While in WA, stayed in Perth, Fremantle, Bunbury, Margaret River, Hamelin Bay, Walpole, Albany, Esperence, detoured to Wave Rock for a night
Drove the Nullarbor, staying at Fraser Range, Mundrabilla, Fowlers Bay and then to Adelaide via Venus Bay, Port Lincoln and Port Augusta.
From Adelaide followed the Murray River back home to Wodonga.
I recommend this trip to everyone and if anyone has any questions regarding this trip please ask me

we did much the same trip about four years ago, absolutely fantastic, we seen whales frolicking about 200 yards off the cliffs along the nullabor and stayed a couple days extra because we didnt want to leave them, bottom end of w.a. absolutely terrific top end magical but oh boy the miles in between never seemed to end, and the fuel prices in some of the smaller places were out of this world