WeatherWhys for March 16,2016 from accuweather.com

All other weather parameters being equal, a clear night will be colder than one that is cloudy. The reason is that clouds act as a blanket returning a portion of the heat radiated by the earth back to the ground. So since less heat is escaping, the temperature does not fall as much.