I carry plastic retail bags when hiking and kayaking.

If you flatten them out, fold them over a few times, roll them tight and wrap with a rubber band, you get a really tiny, portable bag.