Get rid of a decoder
First, look at your "selected" codes. Is there any input bit which is the same for all four selected outputs? If so, you can use a 3:8 decoder such as the 74HC138 or 74HC238, with the common bit applied to the appropriate enable input. That is a single 16-pin package.

In general, though, you should count on 2 or 3 14-pin packages.

Yet another approach is essentially a roll-your-own-logic IC, such as PALs or GALs. Lattice makes a line of GALs which can be programmed with quite cheap programmers, and these are great for miscellaneous collections of glue logic.

ETA - GALs usable for the very small logic functions you seem to be interested in, such as the GAL16V8, are now obsolete, but can still be found on eBay, often for less than 2 bucks. A cheap USB programmer will typically run under 50 bucks.