Se déplacer dans le Victoria est un jeu d'enfant ! Le réseau routier y est dense, bien entretenu et savamment aménagé, y compris dans les régions reculées. Muni d'une carte, vous n'aurez aucun mal à vous y repérer.

Il y a toutefois quelques informations qui pourront vous être utiles si vous visitez le Victoria en voiture. Tout d'abord, on y roule à gauche. Mais vous vous habituerez rapidement à cette conduite « inversée » ! Il est également recommandé  d'emporter beaucoup d'eau et de toujours faire le plein avant de prendre la route. Enfin, si vous voulez tout savoir sur les règles de circulation, les éventuels obstacles et les fermetures de routes qui peuvent intervenir en cas de chantiers, d'inondations ou de feux de bush, rendez-vous sur le site internet VicRoads (anglais) 

Les transports publics constituent également un bon moyen de découvrir le Victoria. Des trains et des bus relient Melbourne à Warrnambool, sur la Great Ocean Road, à Echuca, sur le fleuve Murray, à Bairnsdale, via Dandenong, et même à l'ancienne ville de chercheurs d'or de Ballarat ! Pour connaître les horaires et les tarifs de ces différentes liaisons, rendez-vous sur Public Transport Victoria (anglais) ou V/Line (anglais) 

À Melbourne, la voiture n'est pas indispensable. L'aéroport est desservi par des taxis, des navettes et des Skybus (anglais), et le tramway est tout indiqué pour se déplacer à l'intérieur de la ville ou rallier le quartier de St Kilda. Pour l'emprunter, vous devrez vous procurer la carte myki (anglais), vendue sur place. Elle n'est toutefois pas nécessaire pour monter à bord du City Circle Tram, accessible gratuitement. Si vous préférez découvrir la ville en vous dépensant un peu, enfourchez un vélo de location de la société Melbourne Bike Share (anglais) Sinon, réservez un taxi auprès de 13 Cabs (anglais) ou de Silvertop (anglais), et estimez le prix approximatif de votre course grâce à ce calculateur (anglais) Enfin, vous pourrez également opter pour un mode de transport plus original et embarquer à bord des bateaux-bus (anglais) qui circulent sur le fleuve Yarra.