Do Australian passport holders need a visa to Vietnam? Yes, Australia passport holders need a visa to Visit Vietnam. Citizens or residents in Australia can still apply for a Vietnam visa by choosing between two following options: 1/ Apply online at for a Vietnam…