Evisa Vietnam – Cheap Vietnam Visa

Question: I hold an Australian Passport and will require a Tourist Visa to enter Vietnam. I will be flying from Malaysia to Vietnam. Can I still apply for a “Visa on Arrival” as I am not travelling direct from Australia…