See main article: 2016 Latrobe City Traralgon ATP Challenger.
Dayne Kelly and Marinko Matosevic were the defending champions but only Kelly defended his title, partnering Christopher O'Connell. Kelly lost in the first round to Jarmere Jenkins and Anderson Reed.
Matt Reid and John-Patrick Smith won the title after defeating Matthew Barton and Matthew Ebden 6–4, 6–4 in the final.