Ms Warren’s sister, Kristy Warren, took to Facebook to share the heartbreaking news.
"My sister was in Africa whilst my mum got a phone call from one of the backpackers saying to her that her daughter has been murdered," she wrote.
"As I heard that my heart dropped. It is a parents nightmare to get a phone call like this.
"Elly was always ambitious and had so many goals to go traveling, but maybe she had too many," she added.
"Even [though] we had so many fights rest in peace u angel I will always love you Elly."
Details surrounding her death remain unclear with conflicting reports surrounding the location of where her body was found.
"People said a white lady was found on the beach and then police come," a guest house owner tells The Age.
Investigations are currently taking place into the death and the Department of Foreign Affairs and Trade says it is providing assistance to the family.
Warren’s family are planning to fly to Mozambique to bring home her body.