Don't arrive without either a visa or visa approval letter(air option only).
Vn Visa in .au. I think its still a bit rich $75 plus postage in Canberra - which is why so many people are doing the visa two step. You also loose $5 on sacrificing one aussie passport page - Embassy seems ignorant or indifferent on this impost.
If you were ignorant (no visa paperwork on arrival), buying a ticket to
Phu Quoc Island might be a side angle. The tourist reviews of the island are mixed and indifferent - ordinary beach. OTOH in Oct-Dec sea currents should be more favorable than the other side.
Canberra charges ex-Vietnamese Nationals $20 odd for a 5 year visa exception now. In theory they were supposed to be available years ago, but now apparently gettable.
Now, as Malaysia has an visa exception, I think the cost there is quite steep to Brits and Aussies - they price discriminate on nationality.
So that way it is $15 odd + 25odd on arrival if by air -a saving of $40 for standing in line a bit (using
Vietnam Visa Application, Business & Tourist Visa Vietnam ) can form a baseline
From 1st September 2007 Overseas Vietnamese and their families will be able to obtain five-year visa exemption certificate...- Not more than 30 days: for citizens of Thailand, Philippines, Malaysia, Singapore, Indonesia and Laos. - Not more than 15 days: for citizens of Japan and South Korea, Sweden, Norway, Denmark, Finland, Russian Federation (from 1 Jan 2009).
For what is is worth the Australia Vietnam Free Trade agreement
http://www.dfat.gov.au/trade/fta/asean/aanzfta/index.html
Looks like it did not touch Visa costs, and Chapter 11 - Fairness. Just ask Jetstar and Air Asia to observe words against actual practice, or new laws were foreigners can't own property or easily expatriate money.
Hanoi is OK, but can be cold. Take something warm, if you are bigger than XL, where local clothe sizes stop. If going to Ha-Long Bay, make sure to get in writing
you can BYO onboard otherwise it will be USD $4 Can onboard. Vodka is the standout bargain in Hanoi, or their rice brew for $4 odd for 2 litres to make Vodka and mint mojitos.