Bagged ice from the supermarket isn't prohibitively expensive, and produces a lot less plastic waste than ice cube bags.
Wait a minute though. This is TZ-UK, where it is required practice to suggest a gold plated, diamond encrusted sledge hammer to crack a nut, so why not simply get an ice maker?