I moved from one state to another and then started my job in 2008. I
> had to stay in a hotel for 8 days before I could find an apartment.
Besides lodging during your journey from old to new residence, only the following is deductible (from Pub 521):
"You can include any lodging expenses you had in the area of your former home within one day after you could no longer live in your former home because your furniture had been moved."
-Mark Bole