Shell> I visited melb about 3 weeks ago. If your arriving at Tulamarene airport (not Jetstar Avalon) you can buy a one way ticket with Skybus which departs to the city frequently. Costs $13 pp. If there's 3 of you, you might catch a taxi which will cost around $40-45. Also Skybus have a drop off and pickup service for free but i think it applies if ur staying in the city area. I have heard good things about Fitzroy St St Kilda but didnt have the chance to go there as I only had a chance to visit city, Chapel st and Brunswick st.
I found Melb to have an abundance of good restaurants and cafes and esp shopping as well as very friendly ppl. 2 Thumbs up!