Too much variations in temperature?

Using Arduino Sensors
20

The Mega 2560 has an internal voltage reference that cuts down on noise:

  //Set analog reference to 2.56 volts internal
  analogReference(INTERNAL2V56);

I also use a capacitor between ground and my analog pin.

I think you should use the digital DS18B20 one wire sensors.