In 1999, Billing was nominated in the 'Best Actor in a Supporting Role' award at the AFI Awards for his role in Siam Sunset. In 2009, Billing won the 'Best Actor in a Television Drama' award at the AFI Awards, and was nominated for the 'Outstanding Actor' award at the 2010 Logies for his role in Underbelly.
