Хочу прилететь с Бали в Хошимин. Паспорт украинский. Виза по прибытии есть? Сколько стоит? Какие документы?

Нет.

Для украинцев просто так во Вьетнам не попасть. Ни 15-дневный штамп, ни e-visa им не доступны. По факту без приглашения въезд невозможен.