From the Gold Coast to Tasmania, the Northern Rivers to Echuca, head to the far reaches of your state, or further beyond, if you have four nights to spare.