Synonyms for Ice-cold:

adj.

cold (adjective)
bitterly cold.
very cold (adjective)
bitterly cold.

n.

ice-cold (noun)
chilled, iced, cold.

Other synonyms:

Other relevant words:
bitterly cold.