Canadian here. Vacationed at 3 locations in Australia with my wife, a total of 10 days (not near long enough). Brisbane, Cairns, and Alice Springs. Brisbane could have been the sister city to Vancouver, BC imo. The thing that shocked me the most was when in Cairns, we were awake at 2am due to the time change, and we went outside looked up in the sky and there was probably a thousand massive bats just flying overhead (flying foxes I believe). It was very very cool to see that!.