Empty shoeboxes or some kind of other cardboard box if you're really concerned with it crushing and need to add some structure to it.

Also plenty of bubble wrap for your wine bottles on the way back