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.