The body has not been identified but it is believed to be 46-year-old Claire Hockridge, Northern Territory Police said.
Tran was found on Tuesday in the area of the Palmer Valley by pastoralist Ted Fogarty.
The 46 year-old went missing on November 19 during a drive into the remote terrain near Alice Springs with her partner Tamra McBeath-Riley, 52, and family friend Phu Tran, 40, who were both found alive.
Police Superintendent Pauline Vicary told the ABC earlier on Wednesday she feared Ms Hockridge had run out of water.
McBeath-Riley and Hockridge, both Alice Springs locals, had taken Tran out for a drive and afternoon trek more than two weeks ago, heading to a region south of Alice Springs, when their ute became bogged in a river.
Icardi éjecté par Neymar et Mbappé — PSG
Neymar et Kylian Mbappé sont titulaires ensemble pour la toute première fois cette saison ce mercredi soir contre Nantes . Avec, en plus, le spectre qui accompagne le PSG depuis de nombreuses années, celui des blessures.
Ms Hockridge was last seen by Mr Tran at the boundary fence of a station south of Alice Springs two days ago, where the two had parted ways and he made a decision to follow the fence line.
The trio was stranded after their vehicle became bogged in a riverbed.
Mr Tran had said he had left Ms Hockridge behind in a good condition on Sunday.
Tamra McBeath-Riley, Phu Tran and Claire Hockridge were reported missing in the Northern Territory.
"Ted, the landowner near the cattle farm, he's a battler, he's got 1,000 head of cattle and he dropped everything to make sure I was all right", Tran told reporters.
"We are really concerned".
SpaceX Rocket Launch From Cape Canaveral, Florida On December 4, 2019
Launches to the space station have instantaneous launch windows to catch the station in orbit. "We won't know until tomorrow". Being able to do this 12 hours at a time from the exterior of the ISS will be extremely useful to the team of astronauts.
Ms Hockridge, 46, was in a group of three people who became stranded in the central Australian outback a fortnight ago.
Ms Hockridge's partner, Ms McBeath-Riley, was found at a waterhole east of the Stuarts Well area, south of Alice Springs, late on Sunday December 1.
Daytime temperatures in the Australian outback often exceed 40C (104F), with temperatures plummeting after sundown.
For a few days, the group stayed close to the auto, surviving on the limited supplies they had packed, McBeath-Riley said.
His account had narrowed the search for Ms Hockridge, police said, and they later found footprints believed to be hers. "At night they could sleep in the vehicle".
Ms McBeath-Riley spoke outside hospital on Monday, saying she was "worried to death", because she thought the pair - who had a Global Positioning System and compass with them - would have earlier reached the Stuart Highway.
Google's Larry Page and Sergey Brin stepping down from top roles
Brin and Page announced their dual resignations and Pichai's new role in a letter published Tuesday to Google's blog. He says he will continue to focus on Google while helping manage Alphabet's long term focus and future challenges.