He packed his toothpaste and brush in a small bag then stuffed it with his clothes into a what?
mouth suitcase bathroom
suitcase
clothes will only go in a suitcase and is the most logical answer.
stuffed it with his clothes into