More than 491,000 foreigners arrived in Australia during the past year, with a boom in the number of international students staying in Australia on bridging visas when they graduate, rather than leaving.