KUALA LUMPUR (AFP) - Australian metalcore band I Killed The Prom Queen has been released from a Malaysian immigration detention centre after being held for performing without valid permits, one of its members said.

Guitarist Jona Weinhofen said on Twitter the band was freed without charge.

"Freedom," he tweeted on Monday (Nov 16).

"A lot of press is stating we were deported. For the record we were released with no action against us."

He added that the head of Malaysia's Immigration Department apologised, but said the band would not likely be back in Malaysia any time soon.

"Sorry Malaysia but after this horrible experience I don't think we will return in a hurry," he tweeted.

AFP was unable to reach immigration officials for comment.

Weinhofen had earlier tweeted that the show promoter failed to obtain valid visas.

He did not say if the band would head home, but Australian broadcaster ABC reported the group was expected to arrive home on Tuesday (Nov 17).

The five-member outfit, in Malaysia as part of a Southeast Asian tour, were detained late Saturday by immigration officials.

The band was scheduled to perform its next gig in Indonesia on Sunday.

Metalcore is a fusion of hard core punk and heavy metal.

I Killed The Prom Queen features prominently on the Australian live music scene and has toured the United States and Japan.

Foreign musical acts deemed to offend Islamic sensibilities regularly run into difficulties in Muslim-majority Malaysia.

American pop star Beyonce has cancelled two shows in recent years, while R&B singer Erykah Badu had a show axed by authorities in 2012 after a photo appeared showing her with the Arabic word for "Allah" painted on her body.