Based at de Bortoli Winery, the 2004 Rally of Melbourne was a round of the Australian Rally Championship.