Travelling throughout Australia, you don't have much time to spend on each location but still want to see most (if not all) of what Melbourne has to offer. You'll need at least 2-3 days to get a full sense of this amazing city. Keep in mind that there are also some great day trips you can do starting from Melbourne.