Hmmm . . .

For evenings, I have been packing a leather clutch. It takes up no space at all in my suitcase (because it packs perfectly flat). Gigi New York makes these in a variety of styles and leather types. Very mid-priced.

If you want something that is a bit more sporty (and bigger), the LV Speedy folds down to nothing in its dustbag. The damier ebene print is dark brown and black. Probably a little higher in price than what you were suggesting, but you can check the pre-loved market for one of these. Since it is mostly coated canvas, it travels like a dream, weighs next to nothing, and holds a lot.