A severe weather warning has been issued for Melbourne and most of Victoria.

While the weather’s reaching record-breaking temps (last night was the warmest September night since 2001), it’s also set to be extremely windy as well.

The Bureau of Meteorology has issued a severe weather warning for damaging winds across Victoria, including Melbourne.

The winds are already wreaking havoc at Tullamarine airport, with flights starting to be cancelled.