How long does it take to fly from Columbia, SC to Ho Chi Minh City? There are very few non-stop flights from Columbia, SC to Ho Chi Minh City. Therefore, you'll have to take connecting flights. In ...