Urgent - Transit in Haikou from Taipei to Sydney for 30 hours do we need a Visa?

Due to a flight cancellation our transit time in Haikou on the way home from Taipei to Sydney, has changed from 7.5 hours to 30 hours. Do we need to apply for a Visa? If so, what type of Visa do we have to apply. We are holders of Malaysian and Australian passports

We have just been advised of the change yesterday and we are departing next week. Do we have time to get a Visa before we leave Sydney.? If so, please advise the steps to take to expedite the processing of our Visa.

Alternatively, could you apply for the Visa on our arrival at Haikou Meilan Interrnational Airport? If so, please advise how to go about applying for Visa on Arrival and the documents required for the application.

Your prompt advice on the above would be much appreciated as a matter of urgency. Thank you in advanced and look forward to hearing from you.