Brisbane born and raised here.
Asa and Nigel over at The Guitar Shop in paddington (
all about the guitar shop) are my go to guys. They stock fender, maton, martin, peavey, gretsch, tokai, larivee, orange, blackstar, vox, music man, mark bass, and a bunch of others. Rohan, their in house tech, is also the only guy I trust my guitars with when I need major repairs or parts built. They also act as a middle man for amp servicing with JJ amplifiers (who also do stellar work).
Up the road in Red Hill is Guitar Brothers (
Welcome to Guitar Brothers - Brisbane Guitar Shop, Guitar Brothers, Gibson new and Vintage, Suhr Guitars, Authorised dealer). They stock boutique brands like Suhr and Zemaitis and have a stellar collection of acoustics. Keep in mind that you'll pay through the nose for them. Their selection of strings leave a lot to be desired also which is part of the reason I ended up at The Guitar Shop so often. Worth checking out if you're going to be in the area anyway.
The guys at Musicians Pro Shop (
Gallin's Musician's Pro Shop - Australia's Finest Online Music Store Gallin's Musician's Pro Shop) are great. They're Brisbane's primary stockist for Gibson, Orange, Egnater and Mesa and have a wide range of accessories.
Hope this is helpful, and welcome to Brisvegas!
EDIT: Tym Guitars is also a neat place to check out. They deal exclusively in used guitars and their own in house builds. Keep in mind that they don't update the site half as often as they should so it's worth calling to see if the guitar you had your eye on is still in stock.