Justin Holiday has agreed to a three-year, $18.1 million deal with the Indiana Pacers.