The following link has information about rainbowfishes from Australia and New Guinea.
Due to the size of your tank you will be looking at Pseudomugil gertrudae or Iriatherina werneri. Some varieties of Pseudomugil signifier will be fine but others need hard water (your water is very soft).
Peacock gudeons (Tateurndina ocellicauda) are from New Guinea but will be fine in your tank with the above listed fishes.
--------------------------
If you want cold water fishes from Australia, pymgy perch or Galaxiella species. You usually have to catch these because they aren't normally available in shops.
Which part of Australia do you live in?
If you are on the east coast, you will be able to find heaps of rainbowfish (although most will be too big for your tank), and in the south east you find pygmy perch, Galaxias and Galaxiellas. Galaxias get too big for your tank.