Nappy bags

Backpack styles keep both hands free; satchel and tote styles are quicker to reach into. Look for pram clips, insulated bottle pockets and a changing mat, and check whether those are included rather than sold separately.