I found Melbourne to be a little bit grungier compared to Sydney (maybe people disagree with me?.) I took my first tour of a Cricket stadium here which was pretty cool. I didn’t end up going to a game but maybe next time?
For great views of the city, you defintey need to go up 88 floors up the Eureka tower. You will get awesome shots, especially at night!