I always take a small soft cooler...put it in my suitcase and pack clothes in it to make the most of the room in the suitcase.
Just keep in mind, sometimes they don't hold water too well but if you put a plastic garbage bag inside and put the ice in that, it works just fine.
We used to...