The North Face Base Camp Duffel L - TNF Black/TNF White

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 and it has a 95-litre volume.