Not in Brisbane, but on the Gold Coast at Coolangatta. About 10 minutes from the Gold Coast airport is
Gold Coast Skydive, definitely recommend them as it was well worth the money (and cheaper then I thought) and very professional. Was heaps of fun and I would love to do it again though there is a bit of a pull when the parachute opens that gives your groin a testing. Also they allow you to take reigns and steer for a bit before landing on the beach.