Hard borders around Australia are crumbling away, with Queensland just announcing that Victorians will be welcomed in the state once again from December 1.