The Zebra Finch (Taeniopygia guttata) (formerly Poephila guttata),is the most common estrildid finch of Central Australia and ranges over most of the continent, avoiding only the cool moist south and the tropical far north. It can also be found natively in Indonesia and East Timor.
Since they have such a large range, you are likely to run into them in any part of Australia. To date, I have seen them at Nallan Station, at a few road side places in Western Australia and near Kalbarri.
LEARN MORE ABOUT THIS BIRD
ABC TV Documentary (YouTube version embedded below)