Прилетаем в Хошимин во Вьетнаме в 13:00, хотим купить билет на Дананг на 17:00 — хватит ли времени?

По мне — хватит

По своему опыту скажу, закладывайте как минимум час на таможню и выдачу багажа. В хошиминском аэропорту всё делается неспешно.