Victorians stranded in Greater Brisbane can now come back home without an exemption after the Government relaxed its border restrictions.