A lot depends on the marine search capabilities in the area. Beijing has the resources, but whether the Vietnamese want them in their waters is another question.
An aerial search may turn up debris; then you have to get a boat to pick it up.
Once debris is located, there will be a starting place to search for the pinger, but that equipment has to be brought in to the area.
Local fishermen might turn up something, but do they have radios?