I feel like Melbourne is at best middling amongst tourist cities. There’s not any great architecture, natural wonders like mountains or harbour, no history due to being a young city, no particular cultural vibe. It’s nice enough but it’s not a destination city. Way more interesting places to visit.