And which one was the best one?
I have visited:
Brisbane (international and domestic airports)
Gold Coast (mainly domestic)
The best? Probably Melbourne's as it didn't take me very long to get to and from my plane.
Flying early in the morning around 6am isn't a good idea out of Brisbane domestic airport.