Joanne Lees wants to set up a roadside memorial for her boyfriend Peter Falconio, who was murdered in the Northern Territory outback 15 years ago.
Bradley John Murdoch was convicted of the British tourist's murder in July 2001, but Mr Falconio's body has never been found.
Ms Lees met with Aboriginal elders in Ti Tree, 200km north of Alice Springs, in August to discuss plans for the memorial, hoping it will serve as a warning for foreign tourists, News Corp reported on Sunday.