You will need to have a valid passport and a visa in order to enter Australia. Since it can take several months to obtain a passport and all the documentation, start the process as soon as you can. Here you will find information regarding Visa requirements and procedures.