Go big or go home. For overnight stays, you'll want to pack your must-haves into this black leather tote bag from Maison Margiela. It's exactly the size you were after.
two top handles
adjustable detachable shoulder strap
top zip fastening
internal zip pocket