I'm originally from Fredericksburg, and I agree with everyone- stop in Fredericksburg. I don't know the exit numbers, but there are hotels off the Rt 3 exit (The Hampton Inn is nice and has a nice pool), and there are hotels off the Massaponax exit (Rt 1). The Massaponax exit has an outlet mall. If you have any questions feel free to pm me.
Lynn