Your hand loses heat as it flows to the ice cube, causing it to melt. You feel it as cold because your hand is losing thermal energy. Given enough time, your hand, the melted ice cube, and the surrounding air will come to an equilibrium at the same temperature.
Hope it helps