Why does vodka melt ice?

The freezing point of ethanol, the alcohol mixed into the water to create vodka is much lower than water's. The flavorings add to the even lower than normal freezing point. Your household freezer is not capable of making low enough temperatures, but everything will freeze, given low enough temperature or high pressure.