The most suitable condition for ice storage is at, or cooler than, 0°C (32°F). The principle here is simple: the colder, the more beneficial. By maintaining ice at temperatures considerably below its freezing threshold, one can markedly prolong its lifespan and get ice that doesn't melt.