I often bring a tiny nylon backpack which folds up to practically nothing. It's good for hauling laundry or perhaps a bit of a hike or something.

I got it for $1 at my local $$ Store.