A man is in custody facing a murder charge after a five-year-old girl was found dead near an outback town, sparking violent unrest.