Une culture riche en galeries d'art, en musées et en gastronomie, un patrimoine architectural exceptionnel et une histoire à part sont les spécificités de cet État méridional.
Vous arpenterez les rues pavées de Melbourne à la recherche de ses meilleurs cafés, filerez le long de la Great Ocean Road, revivrez la ruée vers l'or et plongerez dans les forêts de la chaîne des Dandenong. L'État de Victoria est également un paradis pour les gourmets et les cyclistes, avec ses établissements réputés et ses sentiers champêtres.
Melbourne, capitale de l'État, semble avoir été construite pour le plaisir des yeux : on y trouve un mélange d'arcades historiques, de street art créatif et de galeries et musées. La scène artistique compte aussi de nombreux concerts de groupes australiens indépendants et des représentations théâtrales novatrices. Vous en profiterez pour visiter la prison où a séjourné le célèbre bandit de grand chemin Ned Kelly.
Au sud de Melbourne se trouve la pittoresque péninsule de Mornington. C'est un endroit de rêve où pratiquer la randonnée dans des parcs nationaux, la plongée à la découverte d'épaves et la baignade au milieu d'otaries et de dauphins. Sur l'île Phillip vit une importante colonie de pingouins ; non loin se trouve une zone de préservation des koalas. La sublime route surnommée Great Ocean Road longe la côte, traversant des villages pittoresques et dévoilant des tours de calcaire qui se dressent hors de l'eau, dont les Douze apôtres sont les plus célèbres exemples.
La région de Yarra Valley produit de délicieux vins. On trouve aussi dans les environs les jardins Alowyn. La ferme piscicole Buxton ravira les amateurs de pêche à la truite et au saumon tandis que les cyclistes trouveront leur bonheur sur le sentier ferroviaire Warburton. Le long de la voie de chemin de fer historique qui traverse la chaîne des Dandenong, vous trouverez des villages d'artistes et des sentiers en forêt.
Daylesford est un lieu privilégié pour un moment de détente, le temps d'un massage dans le spa minéral avec vue sur le lac Daylesford. Après une randonnée dans la chaîne des Macedon, vous prendrez le temps de déguster les vins du cru chez leurs producteurs.
La rivière Murray se prête à la perfection à une croisière en bateau à aubes ou à une exploration de ses plages reculées en kayak. Sur la Marraboor, le campement pionnier vous accueillera pour un thé anglais typique accompagné de confiture et pâtisseries.
Le massif des Grampians est idéal pour randonner dans sa végétation d'arbustes ou escalader ses falaises de granit. Le centre culturel Brambuk est une source d'information sur l'histoire, les savoir-faire et l'alimentation naturelle des populations autochtones. Une randonnée à vélo vous mènera d'une ville minière à une autre dans la région de Goldfields ; vous pourrez aussi voir la réplique d'une ville de l'époque de la ruée vers l'or du XIXe siècle à Sovereign Hill.
En hiver, les pentes enneigées de l'État de Victoria vous attendent à Mont Hotham, Mont Buller, Falls Creek et leurs alentours, pour pratiquer les sports de neige ou passer du temps au calme de l'hiver alpin. Une belle randonnée de trois jours dans le Gippsland entre Mont Baw Baw et Walhalla vous fera découvrir de belles forêts de hêtres et d'eucalyptus des neiges. La superbe route Great Alpine Road traverse le High Country à travers les Alpes victoriennes. Mentionnons également le sentier Muscat pour les cyclistes.