To prevent your ice cubes from melting fast, you need to store them in a cooler lined with a thin foil on the outside and stuffed with foam on the inside. The outside lining helps to reflect away heat, while the foam on the inside insulates the cold and prevents it from seeping out. Another option is to order larger cubes if you have to store the ice for a while before use. Larger cubes melt slower than small cubes or ice flakes. You can also store it in your refrigerator if you are at home.