If you are visiting Australia for the first time, you must see the eclectic and diverse city of Melbourne. It is the second-largest city in the country and is located in the state of Victoria.