Si estás en una ciudad hay muchos cajeros automáticos para que los pruebes. Puede que algunos no funcionen y otros sí.
Normalmente, la comisión es fija (o así fue para mí) por sesión de retirada. Cuando hay una comisión adicional, suele estar escrita y traté de evitarla en la medida de lo posible (a menudo es fácil porque hay muchos cajeros automáticos en los alrededores).
Como la comisión por retirada es fija, es posible que quiera retirar lo máximo posible en una sola vez (con el pequeño riesgo adicional de llevar más dinero).
Es bueno saber que el importe máximo que se puede retirar varía según los cajeros automáticos. Así que si no te importa llevar más dinero a la vez, prueba todos los que puedas hasta que encuentres el mejor cajero que te convenga. Si no recuerdo mal, el máximo que encontré fue de 8 millones de VND a la vez, mientras que la mayoría sólo daba hasta 1-2 millones de VND.
EDITAR: También puede llevar consigo algunas tarjetas adicionales, como una VISA, por si acaso.
Por último, un poco de dinero extra puede ser útil, ya que a veces se aceptan directamente dólares/euros o se pueden encontrar lugares en la ciudad para convertirlos a VND.
EDITAR: Por ejemplo, a menudo se retiró aquí, Citibank en la calle Lê Thánh Tôn. Gracias a Google Map y sus fotos para permitirme responder a esto con mayor precisión.
https://www.google.be/maps/place/39678-39662+L%C3%AA+Th%C3%A1nh+T%C3%B4n,+B%E1%BA%BFn+Ngh%C3%A9,+Qu%E1%BA%ADn+1,+H%E1%BB%93+Ch%C3%AD+Minh,+Vietnam/@10.7820369,106.7053964,285m/data=! 3m2!1e3!4b1!4m5!3m4!1s0x31752f4eca8fd379:0x59a9db266cb0d3d8!8m2!3d10.7820369!4d106.7059436
El ACB solía funcionar bien, como mencionó Itai.
Aunque sigo creyendo que tu mejor opción es probar muchos, ya que a veces, se quedan sin dinero de todas formas. Techombank también me ha funcionado.