Allowable deductions are based on driving direct shortest route to new job location; Only the first night is an allowable deduction once you get there, but you can deduct lodging enroute based on the distance. https://www.irs.gov/pub/irs-pdf/f3903.pdf
