New job in Upper Mt Gravatt - Where is the best place to rent??

Depends if you are single or have a family really. For families holland park is great, there are lots of parks and the busway is by handy. The schools are great if you have kids. If you are single then a little clos to the city is good, maybe woolloongabba as you can either catch the bus along the busway or drive (against traffic) and there are lots of restaurants, pubs, close to the city ($10 can fare), kangaroo point and south bank.

Anywhere walking distance to Garden City is great; you can walk up and catch bus along busway straight into city, or along many other routes.