Accommodation in Melbourne itself isn't bad over New Year and there's generally a good fireworks display , best viewed from South Bank or the Yarra bridges.
GOR will be crowded and expensive, even campsites but you can stay inland and take day trips to the beach