Mmm, I have never travelled so can't help you on that front
We went camping when J was tiny and just brought the nappies home with us...driving that is
We used a lg Bummis pul drawstring bag
The WeeWuns have them
LOVE it!!!! It hold HEAPS- imagine a NB in nappies and 3 days worth- with room to spare!!
They have diff sizes too anyway f that seems too lg?
Whatever you decide-HAVE A BALL!!!!!!!!!
I'm so jealous!!!! I have never been on a holiday