went to melbs for a holiday about a month ago, places to visit
-Chapel st-for clothing mainly
-Brunswick st- clothing and cafes
-Lygon st- basically like the cappichino strip in freo, lots of italian people/resteruants and people doing boglaps, (look out for the guy in the yellow alfa romeo convertable its so sad, he does about 15 bog laps everynight)
-The Edge, at Eureka skydeck 88 http://www.eurekaskydeck.com.au/the-edge.asp
-There is a bar on Russel st that is made entirely of ice, the roof,walls,furnature even the glasses, but i forgot what its called

for cheap accomodation u can stay at victoria hall hotel, i paid $44 a night, its very basic, u get a bed and a wardrobe and u have to share a bathroom with other people, but best thing is its on russell st and practically in the middle of the city
http://www.check-in.com.au/Melbourne...ommodation.htm
but most of all just wander around the city, and also research the trams as they come in handy as your legs will die from all the walking!