A 21-year-old British woman has been stabbed to death at a backpackers' hostel in Australia by an attacker shouting "Allahu Akbar".

As well as fatally injuring Mia Ayliffe-Chung, the 29-year-old French man left a 30-year-old Briton - named locally as Tom Jackson - fighting for his life.

The knife attack took place at Shelley's Backpackers accommodation in the Home Hill area of Queensland at about 11.15pm local time on Tuesday, police said.

Miss Ayliffe-Chung, from Wirksworth, Derbyshire, was only days into a three-month trip to the country. She had been working as a waitress and with animals on a farm so she could extend her working holiday visa.

Friends have been paying tribute to both Britons since hearing of the attack.

Samantha Harrison wrote on Facebook: "Tom Jackson was a very close friend and one of the most amazing people I have ever met. Now Tom I need you too stay strong and beat this for yourself and all of your friends and family who love you."

While Amy Browne, 19, from the Gold Coast, who worked as a bartender at the Bedroom Lounge Bar, where Miss Ayliffe-Chung was a waitress, told the Press Association: "Mia was honestly the most bubbliest and most caring girl I knew.

"She got along with everyone she met, she just had that gorgeous personality that everyone seemed to enjoy.

"She always had a smile on her face, so innocent and full of life and love. Our memories will be cherished forever and I know she'd want us all to stay positive in the darkest of times. Rest in peace my beautiful friend, heaven has truly gained another angel."

Queensland deputy police commissioner Steve Gollschewski said all motivations for the attack were being considered, including criminal and political, as well as the impact of drugs and mental health problems.

He continued: "Initial inquiries indicate that comments which may be construed as being of an extremist nature were made by the alleged offender.

"It is alleged that the suspect used the phrase 'Allahu Akbar' during the attack and when arrested by police."

Mr Gollschewski added Miss Ayliffe-Chung was the first person to be attacked and the incident was being treated as a murder case, not a terror attack.

Police said up to 30 people witnessed the "senseless act of violence" in which a 46-year-old local man, named as Grant Scholz, also suffered non life-threatening injuries - and a dog was killed.

The suspect was arrested and transferred to hospital for treatment for minor injuries, and was captured on police body-cams uttering the phrase Allahu Akbar - which means God is Greatest in Arabic.

Detective Superintendent Ray Rohweder added he was not known to police, and detectives were still trying to discover what he had been doing in the country since his arrival.

The attacker is believed to have been acting alone and police have retrieved a knife, thought to have been the weapon involved in the stabbing.

A spokeswoman from the British High Commission in Canberra said: "We are working with local authorities and providing support to the families after one British national was killed and another critically injured in an incident in Australia.

"Our thoughts are with the families at this difficult time. High Commission staff have deployed to Townsville and we remain in close contact with local authorities."

Miss Ayliffe-Chung's boyfriend, Jamison Stead, 23, remembered her as a "beautiful soul" who had "fallen in love with the country and its people".

The Australian sales rep told the Press Association: "We met towards the end of April through friends in Surfers (Paradise).

"She was living in Surfers on the Gold Coast and planning on exploring Australia, with the intention to find a sponsorship as she wanted to stay here as she had fallen in love with the country and its people.

"I can't quite get my head around what's happened. Truly devastated, more just disbelief that this has happened. It's something you hear about but never think that it would happen to someone you were close to.

"She was a beautiful girl who had her whole life ahead of her and we spoke of what the future may hold in store for her and what she wanted to do. It's sad knowing that she won't be able to do those things. My heart goes out to her and her family."

Mr Jackson's parents declined to speak at their home in Congleton, Cheshire.