I'd spend some time in Melbourne, some in Sydney and then head up to Fraser Island, the Whitsunday Islands and the Great Barrier Reef for a week or so.
I'd spend some time in Melbourne, some in Sydney and then head up to Fraser Island, the Whitsunday Islands and the Great Barrier Reef for a week or so.