According to some embodiments, a floating cold thermal energy storage vessel comprises an ice battery. The ice battery comprises a storage tank configured to store thermal energy in the form of ice and chilled liquid, and a chiller coupled to a refrigerant loop. The refrigerant loop is coupled to the storage tank and operable to transfer thermal energy between the chiller and storage tank to form ice. The ice battery further comprises a heat exchanger coupled to the refrigerant loop, a liquid inlet, and a liquid outlet. The heat exchanger is configured to cool heated liquid received from the liquid inlet and supply cooled liquid to the liquid outlet using the thermal energy stored in the storage tank via the refrigerant loop. According to some embodiments, a regasification and cold thermal energy storage system comprises an ice battery and a liquefied gas regasification system.