Australians still need a visa to enter Vietnam. Australian nationals may have 2 options: Visit Vietnam embassy in Australia (Canberra or Sydney) or apply for a visa on arrival to Vietnam from Australia online. Australian citizens may apply for both tourist and business visa to Vietnam for the stay of 1 to 6 months from Australia. Please check this link for visa fee for Australian citizens.

All the information for getting a visa from Vietnam embassy in Australia can be found here: http://www.vietnamembassy.org.au/

Tips from other travelers

According to Thorntree forum posts: the fee for getting a visa to Vietnam from Australia is around 70 AUD (52 USD) for a single 1 month visa and and you're looking at a 3 month entry visa - single entry is $100 and multiple is $160. The processing time may be around a week.