Подскажите, пожалуйста, какой самый недорогой и удобный способ добраться с Хошимина на Фукуок?

Лучше всего самолет. Поверьте.

Если вы произнесли слово "удобство", то кроме самолёта способов не остаётся ни одного.

Самолёт. Авто будет дороже. Автобус + паром чуть дешевле, но это "удовольствие" на долго.