I usually leave mine at home and just change her on whatever surface is available, but sometimes I'll leave the nappy bag behind and take the change mat with a couple of nappies stuffed into it. I reckon a nappy bag is pretty much essential, not only for nappies but for toys and whatever else you want to carry around. Mine's always full