Great idea. Then the gate-check tag can go on the bottom, near one of the wheels. I'd put the bungee cord over the bag.

I have used duffle bags but you're right, I had to wash them once home because of the wheels (they wash easily though).

Who needs one of those overpriced specific purpose stroller bags lol!

Can I "steal" that tip for the blog??