They cannot deduct anything for rent or a hotel stay unless you agree to it: even if an employee owes money to his or her employer, the employer cannot withhold money unless the employee agrees to it (such as part of a repayment agreement) or if ordered by a court. If there was a child support garnishment against you, they could withhold the amount ordered in the garnishment but no more. If they took out or withheld more than court-ordered garnishment, you could sue them to recover the amount they should not have withheld.