Relocation costs can be expensive and are often $10,000 – $20,000. Employees who relocate for work purposes however, are not entitled to a tax deduction for the relocation costs and airfares they incur, as these expenses are deemed private.