With 4500km power transmission lines currently being planned[1], the key question is "1 am where?" That's about 3-4 hours of time difference if the cable was along a line of latitude which obviously reduces the required storage time.

[1] https://en.wikipedia.org/wiki/Australia%E2%80%93ASEAN_Power_...