Salut Julie !
Voila quelques idées 
Dans le CBD :
Tu pars de "Flinders Street Station", direction "Federation Square" ( si t'as de la chance, des street artist seront la)
Tu passes par le Théatre sur "Hosier La", puis pourquoi pas prendre un muffin et un café sur "Flinders Lane" (incontournable), selon ton envie de nombreuses petites "lane" perdendiculaires sont pleines de Graffiti (street art).
Ensuite direction "The Parliament" (corner Bourke street et Spring street) un petit parc se trouve à côté de celui ci.
Le "Princess Theatre" se trouve à 50 mètre plus loin (au corner de Little Bourke Street et Spring street)
Après le "Chinatown" vaut la peine d'y faire un tour, c'est sur Little Bourke Street (corner Swantson st)
Un peu plus haut tu as le "Victoria Market" (incontournable)
En redescendant vers "Flinders street station" tu peux passer par les petites ruelles entre "Elizabeth street" et "Swantson street"
qui sont pleines de petits magasins OU passer par "Melbourne Central Station" qui est un mix entre une gare et un centre commercial.
Arrivé au point de départ (Flinder street station ou Federation Square), tu traverses la "Yarra river" pour arriver sur "South Bank Promenade", tu peux marcher le long de la rivière, selon l'heure (à partir de 18/19h je crois) tu verras "Les Flammes de la rivière" (toutes les heures)
Tu trouveras le "Crown Casino" (qui vaut le détour) sur cette promenade, ainsi que le Convention Center, des pubs très sympas, un bâtiment nommé "Eureka Sky deck" (le plus haut building de la ville) qui t'offre une vue pas mal du tout, des restaurants ect...
Il y en a pour plus de 4 heures à faire tout ça si tu prends ton temps ^^
Prendre le "City Circle" peut être sympa, puisqu'il fait le tour de la ville.
Autrement en dehors du CBD, la plage de "Saint Kilda" et son skate park, "Luna Park", le "Botanic Garden", les différents parcs, Chapel street et ses pubs, Toorak Road (magasins), Melbourne Museum (Carlton), Docklands, les 2 grands "Stadium" ect...
Il y a encore beaucoup BEAUCOUP plus de choses à voir ! Mais tu as quelques idées pour commencer !
Si t'as besoin de conseils, hésite pas a demander en MP
See ya