Neptune is the coldest planet in the solar system. Its temperature at its cloud tops an icy -218 degrees Celsius, and nobody knows how cold it gets farther down. But Triton, Neptune's moon, is even colder, with a surface temperature of -235 degrees Celsius.