I don't know of a nappy bag to suggest but I can tell you what I do.....I bought a small pencil case (took a nappy to Coles to check size) that fits 3 nappies, nappy bags and a folded disposable change mat in it. I also bought a few travel packs of curash wipes as the are the ones we use and they are compact in size. I just pop it all in my handbag and it's great for when I'm not heading out for hours on end but want to have a change handy. I reuse the change mat if it's not dirty either - they fold up quite small.