Может кто подскажет, где в Хошимине находятся православные храмы?

Православных храмов тут нет, только маленький православный приход, да и тот работает не постоянно. Вбейте в Гугл картах Parish of the Protection of the Holy Theotokos, Russian Orthodox Church, он в районе Тао Диен