A little research on your own wouldn't hurt ! Then you can ask more specific questions & we can help you better. Where do you want to start out in SE Asia ? HAN, SGN, HKG, SIN, BKK ? Check the VN schedule & just see what's most convenient for you or cheapest. It's a short flight from either. You're going to have to go through HAN or SGN. I guess they've moved flights to the new airport W of downtown. Previously, the airport was the old Cam Ranh Bay US base - bunch of rotting Quonset huts.