Authorities are investigating whether heat may have been a factor in their deaths as temperatures had reached 40C in the area over recent days.
The group was last seen on Friday leaving Willowra, a small settlement 210 miles north of Alice Springs.
Police were alerted to the deaths when a man entered a local health clinic and raised the alarm just after midday on Wednesday, ABC News reports.
They did not say who had alerted authorities, but police believe he will be crucial to the investigation, and was “quite distraught from what he’s found.”
Australia's drought – the cancer eating away at farms
Show all 16
Northern Territory Police Superindendent Jody Nobbs said: “Initially we thought it was the result of a car crash, however we’re confident it’s not.
“We don’t believe the circumstances are suspicious.”
Police said they would continue investigations and prepare a report for the coroner.
Support free-thinking journalism and attend Independent events
Support free-thinking journalism and subscribe to Independent Minds
They also warned about the dangers of travelling through remote areas of the country.
“This does serve as a timely reminder to anybody travelling on the Northern Territory roads, when you do travel, your vehicle is in a fit state for travel,” Superintendent Nobbs said.
“And that you have sufficient supplies including water and a first aid kit, and someone is aware of what your travel itinerary is.”
Join our commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies
Join our commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies