La delincuencia en la ciudad está bastante controlada por las fuerzas del orden locales. La seguridad en Vungtau es bastante alta, y hay pocas amenazas para la vida y la salud de los turistas. Lo único que hay que temer son los robos. Los delincuentes vietnamitas son maestros en este negocio.
Los objetos de robo son sobre todo carteras y teléfonos móviles de los turistas. Lo más frecuente es que los visitantes (y no sólo ellos) se vean despojados de sus pertenencias en playas, centros comerciales y mercados.
Por lo tanto, debe seguir las principales normas de un turista: no lleve grandes sumas de dinero, no muestre billetes grandes en mercados y tiendas, vigile sus bolsos, carteras y bolsillos en lugares concurridos. En caso de robo, debe ponerse inmediatamente en contacto con la policía por teléfono o con el agente de policía más cercano.