You are responsible for paying the costs of your relocation to Victoria. However, the moving costs associated with your move to your new job may be tax deductible.