De hoofdstad van de staat Victoria, Melbourne, ligt aan de zuidoostkust van Australië. De stad wordt ook wel de 'Garden City' genoemd vanwege de vele parken en ander groen die in Melbourne te vinden zijn. De Royal Botanic Gardens zijn de op één na grootste botanische tuinen ter wereld. Een bekend plein in Melbourne is Federation Square, naast het knooppunt Flinders Street Station. Hier tegenover bevindt zich St. Paul's Cathedral.