I am in a rotational program where my company pays parts of my housing expenses. I had to move mid-rotation because the place they had me stay in was dangerous. On my paystub the expenses associated with everything they paid are classified as relocation-taxable. Is it taxable for me if they paid everything and I never received a lump sum to cover the expenses, or did anything? I did pay for 2 hotels that were then reimbursed by my company.
All income paid to you for any reason by a W-2 employer is taxable income. At least, initially. You'll claim your tax deductible moving expenses under the Deductions & Credits tab in the Job Related expenses section when you get to it.