The boy ran away from his Sydney home after a row with his mother, flying first to the Western Australian city of Perth on budget airline Jetstar and then on to Bali, according to commercial broadcaster Channel Nine.
"He just doesn't like the word 'no', and that's what I got, a kid in Indonesia," his mother, Emma, told Channel Nine in a programme that aired late Monday.
"It's too easy, it's way too easy. There's a problem in our system," she said, calling for tighter controls on air travel by young people.
The family had previously visited Bali on holiday and Emma said her son had already tried to book flights there on his own but had been knocked back by airlines because he did not have a letter from her.
"We screamed, we begged for help (from Australian authorities) for weeks on end," Emma added.
"When the first attempt to Indonesia took place, we were told his passport was going to be flagged."
The boy, who "wanted to go on an adventure", said he was told by airline staff this time that he did not need permission from his parents to board the flights.
He spent four days in Bali, where he said he checked into a hotel, hired a scooter and drank beer before a friend alerted his mother to a geotagged video of himself playing in a swimming pool.
The holiday cost his parents Aus$8,000 (US$6,100), according to Channel Nine.
The boy was found by Indonesian police the following day.
His parents then flew to Bali to take him home.
The federal police said an alert to prevent international travel had not been placed on the boy, and it did not have the power to cancel or request the cancellation of a passport if there were no suspicions of crimes committed.
"The AFP will work with partner agencies to review the circumstances of this matter and current operating procedures, to ensure this type of incident does not occur again," an AFP spokeswoman said in a statement.
Jetstar told Channel Nine the airline had since changed its procedures to prevent children over 12 from travelling without parental permission.
In general, Australian airlines do not allow children younger than five to travel alone.
Children between five and 11 must be booked on an unaccompanied minor ticket while those from 12-15 are required to have a permission slip from their parent or guardian.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.) Click for more trending news
Subscribe to our YouTube channel, like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.