Callum Robinson, 33, and his brother Jake, 30, were travelling with their American friend Jack Carter Rhoad, 30, in the Mexican state of Baja California when they failed to check into their accommodation.
Their bodies were found with bullet wounds to the head and dumped in a well close to their campsite.
Callum and Jake Robinson were on a surfing trip in Mexico when they went missing. (HANDOUT/SUPPLIED)
Jesus Gerardo, also known as "El Kekas," faced court in the Mexican city Ensenada on Thursday, Australian time.
He has been charged with the disappearance of the three men on April 27 and is yet to enter a plea.
The charges are expected to be upgraded to murder in coming days.
Prosecutors have identified three suspects - two were caught with methamphetamine and one had one of the victims' phones - but it's believed more people may have been involved.
Foreign Minister Penny Wong said Australia's embassy in Mexico would continue to work with federal police and local authorities.
"I am heartbroken for Jake and Callum's parents and am thinking of them at this incredibly difficult time," she said.
Debra and Martin Robinson said the world would be a darker place without their sons. (AP PHOTO)
Parents of the slain Australians, Debra and Martin Robinson, said the world had since become a darker place and they are preparing to bring home the bodies of their sons, who are originally from Perth.
The AFP has a presence in Mexico and is liaising with local authorities.
17°C