St. Paul's Cathedral
Melbourne is a great city.  It is clean, modern, attractive, but not without some throwbacks to older times, such as the Gothic St. Paul's Cathedral.  Located diagonally across the street from Flinder's Station, it's a beautiful church that has an impressive interior, and I must say, friendly staff eager to tell you about the place.