If you are talking about visiting a city and just the city then the majority would recommend Melbourne over Brisbane. But if you are spending a good amount of time and plan to trip out and stay in places outside the city then there are plenty of places to go in range of both.