Are echidnas native to Australia?

Yes. The short-beaked echidna is native to Australia, and found throughout the continent, as well as the island state of Tasmania.

Both short-beaked and long-beaked echidnas are also native to the island of New Guinea.