Koalas today are found in Queensland , New South Wales, Victoria and South Australia . Their range extends from the Atherton Tableland west of Cairns in Qld to islands off the coast of Victoria and South Australia in the south, and west to central and western Qld, NSW and Victoria.