http://www.skybus.com.au/ is best way to get into the city. There is luggage storage at the airport and at
Spencer St / Southern Cross rail station - airport bus terminal. A car in the city will only cost you many $$ to park. And there are road tolls
Take the bus, walk 300m south towards the river & get on the
free city circle tram.
http://ptv.vic.gov.au/maps-stations-...rams/tram/1112 - Download this and keep
Have lunch at the Southbank - Crown complex on the river
Look in this thread post 2 for other info
http://www.flyertalk.com/forum/ocean...melbourne.html