Having lived in melbourne for 8 years (I left in 2008) I guess i could answer most questions you may have so feel free to ask any specific questions. I see you are spending 2 days in melbourne, and have planned to do "the great ocean road" trip. With such a short trip I guess this is the best plan.
The beauty of melbourne is to actually enjoy the city. Go to
Crown casino area on the yarra river at night. Its the centre of the city. They have a mini fire show on the hour every hour and the whole river side is lit up beautifully at night by surrounding buildings.
You can also check out the whole of melbourne CBD 360* view from the top of the city by going to
Rialto towers Observation deck situated on the 70th floor (i think). This place is a short 15 min walk from Crown casino.
Other places of interest are the
Melbourne Aquarium situated in between Crown Casino and Rialto towers. This will be a treat for the kids.
You could also do a quick visit to
St.Kilda Beach. This is just a short tram ride from the city center so you could visit this place during the day.
Other places of interest are
MCG, Albert Park F1 circuit (if you are a sports fan).
Flinders Station situated in the CBD, the quarky
Fedferation square situated in the CBD as well.
Pls do a google image search of the highlighted places to see if it would interest you.
If you love architecture then you can visit the lovely buildings (from outside) of the
Melbourne town hall,
melbourne city library and a few
cathidrals scattered all over the city centre within walking distance or accessable via the city tram.
For places to stay, well you can do a google search and you will come up with plenty of options. My advice for you is to stay in the city centre (A.K.A CBD), that way you can do the great ocean road one day and still be close by to do some or all of the above recommended day attractions which can all be done in a day.
happy planning, and do pack some warm clothes as some days in may can get really chilly. And dont forget to take along a good camera. Also Australia is a very friendly country, always smile and say "hi" if u happen to make eye contact with people on the street. be as polite and courteous as you can because that is what you can expect from them as well

.