6 Must-See Destinations in Melbourne, Australia. Melbourne is one of the three main cities that everyone must visit at least once during their lifetime and once you arrive, you will find that you will simply not stop moving until it is finally time for you to reluctantly return home. While visiting Melbourne, you will find yourself wandering around the numerous neighborhoods, imbibing on delectable cuisine, stopping at multiple attractions, and possibly even attending a sporting event or two.