Подскажите, в местных банках Нячанга есть ячейки для хранения наличных?

Нет.

Попробуйте в BIDV (на официальном сайте есть информация об услуге ячейки )