At present, entering Vietnam with a bike is most likely impossible. We tried last December, and we even went with small (under 175cc) bikes or scooters, because it was supposed to work better. It didnt, we tried every 3 international border stations between Cambodia/Vietnam, one of them we tried twice, and then went into Laos and tried at the Laobao border. The final answer was NO every time, though there was a lot of confusion with the officials. They didnt really seem to know what to do with us, and decided to opt on the side of caution. We were a group of 8, maybe just MAYBE, if there wouldve been only 1-2 people, it could´ve been a different story, but I doubt it. They just didnt like the idea of letting falangs go with their own bikes.
Its sad, but at the moment in this region you can "only" go to Thailand, Cambodia & Laos with your own bike. Only is of course a wrong word, these are all wonderful places to travel and explore! But try Vietnam, China & Myanmar and you (or your bike, that is) will most likely run against a solid concrete wall of bureaucracy. You hear the stories like someone getting into Vietnam, but it surely doesnt happen very often, so you shouldnt plan that you *WILL* get in.