 Starr's 2004 debut novel, "The Kingdom Where Nobody Dies" has been taught as a secondary text, won the 2003 "Queensland Premier's Literary Awards for Best Emerging Author", and was chosen for the 2005 "One Book One Brisbane" reading campaign.In 2015, Starr won the Text Prize for best manuscript written for young adults and children.The winning manuscript, The Book Of Whispers, was published in October 2016.