DJ, I also thought Customs was a one day deal but it's not.
This will be a tad wordy but it's my recent experience with importing a motorcycle to Brisbane:
Creek St is right in the guts of the Brisbane CBD; from Airport to City it's maybe a 15 minute drive in perfect traffic conditions.
I'd allow 45 mins to be sure. There are a few public parking areas nearby - all multi level parking so consider the height of your vehicle.
I had all my paperwork and the Customs Staff were helpful, but I needed their help in filling out some of the detail.
If you've previously imported you'll be OK but for a first time experience it can be a bit of a mind f*ck...
I completed the paperwork and handed it over - the nice lady said "we'll call you when we need you to come back in".
She said I might receive a call that day or it might be a few days, dependant on the back log.
My stuff was put on a pile of other import applications and I went away.
That afternoon I received an e-mail posing a few more questions about my import; I replied and heard nothing further that day.
The next morning I received a phone call to say all was sorted so come on in and pick up your stuff.
During one of these two visits I was allowed to phone the holding depot to arrange a Customs inspection of the bike.
I think it was the next day...
You're given a 15 minute time slot for the inspection - and don't be late or they will cancel and you'll need to re-book.
Your bike will likely be at Fishermans Island, a HUGE place with shipping containers as far as the eye can see.
Check it out in the Referdex (street directory) before you head there as it took me a lot longer to find the depot than I expected.
I'ts a very large area and I lobbed up without a minute to spare.
My first visit to Customs was on Monday morning and I had the bike on Wednesday arvo.
I hope you get through quicker than that but I'm told this is the standard experience.