Victoria is Australia's most densely populated state and marvellously multicultural. Melbourne sits firmly at its heart and there's probably nowhere more food obsessed than this capital city. Outside of the city you'll find fresh air, great open roads and sporting pursuits to tick most boxes.