Wrapped up in some brown paper and string with this gift tag attached. It's a new biography/history of the Bats.
Allegra would've gotten some passing Gryffindor to take it back to their common room... not before glaring them into submission when it came to what would happen to them if they opened the package.