Nalgene bottles. Leave a couple inches at the top. Keep them in a soft or hard-side cooler to contain any leakage.

I've had water bottles in my car for the past few winters -- store-bought and Nalgene. No leakage. Temps down to the teens (above zero).