New Life Ministries Church of Valdosta, GA. The location of New Life Ministries Church is 31606, 5651 Inner Perimeter Rd - marked with a pin on Google Map.