The hunt for the killer of teenage backpacker Caroline Stuttle took a new twist yesterday as it emerged that Australian police have been given details of a second suspect.

The news came as Caroline's travelling companion Sarah Holiday returned to their home city of York and told how her friend was "truly beautiful, inside and out."

The 19-year-old also urged young backpackers to continue travelling to Australia _ a message supported by Queensland's Premier Peter Beattie, who now plans to visit Britain to convince potential tourists his state is safe.

"This is one of the safest destinations on Earth and I will use every opportunity I can to go out and tell the world," he said.

However he added: "We are deeply sorry about what's happened and I don't want to, in any way, cover over the embarrassment of the tragedy that's happened to this young woman."

Caroline, 19, was killed last week when she was robbed and thrown from a 65ft bridge over the river Burnett at Bundaberg, 200 miles north of Brisbane.

After police issued an e-fit picture of a suspect, 21-year-old Jeremy Richard Wilson was arrested and questioned extensively. He appeared before magistrates charged with possession of drugs and missing a court appearance and was remanded in custody for 24 hours.

Yesterday it was revealed that the man seen following Caroline before her murder may have been involved in an incident in a shopping mall the morning after her death.

Police were told a man flew into a rage after hitting his head on a caf parasol and the Brisbane Courier Mail reported that witnesses said he resembled the e-fit likeness.

Caroline, from Huntington Road, York, died of massive head and spinal injuries after being thrown from the bridge while on her way back to the caravan site where she was staying with her best friend Sarah.

Yesterday a calm and composed Sarah sat beside her mother Ann as she told a press conference in York that "words couldn't begin to describe" the pain of losing her inseparable best friend.

"Throughout the trip we barely spent an hour apart. We were always together. We didn't argue. It was just perfect," she said.

"She was living her dream that she has worked so hard for. In Australia she had seen and done so many of the things she had wanted to experience and I know she had no regrets in her life.

"Caz had so many friends and has touched so many lives. She was an inspiration to us all."