I am heading to Melbourne next week.
I'll be there Thursday night and leaving Sunday 5.30pm.
Figure it won't hurt to get some local knowledge on things to do, places to go, and food to eat.
There will be 2 adults, no kids, no car, staying in Southbank.
From the title I thought you were talking about the upcoming Queens Birthday long weekend. My answer for that weekend would have been OzComicCon which will be on a short walk from Southbank.
If you're in Southbank, Eureka Skydeck would also be in walking distance. The view of Melbourne is amazing.