I suppose it will depend on the size of your feet
I recently bought a Nike shoe bag from JJB. I think it is primarily for football boots but does the trick for me. It also saves having to carry around plastic bags with no holes, for when the shoes are covered in mud and/or soaked.