Yes. Citizen of Australia require an entry visa to visit Vietnam.
From the February 2017 citizens of Australia can apply Vietnam visa directly on Vietnamese Immigration Department.
You are required to have a passport with at least six month validity. The usual process time is three day after the payment is confirmed. The visa will be sent to your email. When you arrive airport, you need to show the visa document as well as a health insurance during trip in Vietnam.
On the other hand you can apply for the Visa On Arrival (VOA) visa on VisaExplorer with a simpler process. It only requires 2 minutes to complete. We also have a urgent visa processing service. For a more details step by step guideline please visit our guideline