Plotting route on a map of Australia

Get the softwear from this site and you can do it on your own pc then print what you want.
I have been using it on my laptop for a couple of years and it has also the moving map teck if connected to a GPS unit.
Of course you will have to load maps into the prog but they are available here to.

Dave,

I'm not aware of any web site that offers that service, with exception of EO (not that Plotswap was intended to be used that way). However to utilise Plotswap, you will need to install a copy of OziExplorer which will give you the capability that you want without internet access.

The australian map you want as a backdrop is your choice. Any georeferenceable graphical map image can be used or you can scan in you own map and use that.