Personally I have two cats. I buy the rolls of plastic bags that they
use in the produce departments of grocery stores. Once in the bag it goes
in the trash, no smell and no problems.

We use those cat box liners -- works like a charm when we do litter changes.
In between, stuff ends up in pretty much any plastic bag we have laying
about.

James