The melting/freezing temperature is like a "place" at which, when reached, melting/freezing occur. Like reaching a place, you use "at". "We're in the train and we've just arrived at Edinburgh" (from outside).
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.