They're pushing it a bit if they think Melbourne is an art-deco destination. Contrary to what the front-page article suggests examples of art deco buildings are pretty thin on the ground (and this comes from someone who has spent the last six years living in art deco and art noveau apartments in Melbourne!)

OTOH, it is has many excellent examples of Victorian (not a surprise) and Second Empire architecture.