To publish your first book in Australia, gather and finish a clean manuscript. Complete your research to identify known australian book publishing companies in your respective genre and approach the publishers that fit. Consider whether you want to approach the publisher directly or if you want to engage a literary agent. Be sure to read the submission guidelines for working with each publisher. Depending on the approach you want to take, you can also consider publishing your own work. Patience and persistence are the keys to being successful in publishing in Australia.