The good thing about Brisbane is that they usually play at smaller venues like the Arena. This means you can get up close and personal, the atmosphere's more intimate, and the price is right.
I saw Priest in 2001 for AUD55, Megadeth for about the same, Steve Vai for AUD38 and Opeth charged AUD30(!) this April if I'm not mistaken.