If you want to store left luggage at Ho Chi Minh airport there is a facility, but it is pretty costly.
On the arrivals level of the international terminal, as you exit the building, walk right towards the Burger King about fifty yards away. Next to that, a door leads inside the terminal building and the left luggage room is immediately inside that door.
The left luggage is open and manned twenty four hours, daily. The cost per item is 27,500 dong ($9.45) per hour, capped at ten hours per day beyond which the daily price is set at 275,000 dong ($94.50).
You may hear or read about a much cheaper left luggage service at the other end of the airport – this is not currently available.