The Coffee Bay campsite, Sugarloaf backpackers, and a few other places in the area will sell you bags of ice. Just enquire with your
accommodation first, they may also have their own.