Marc Jacobs Black 'The Satchel' Bag

Duffel bags are easy to squeeze into tight spaces. Maybe not a good choice if you prefer lots of colour choices, but it does come in black.