Gold Coast mayor Tom Tate shows up at QT Hotel armed with graffiti removal kit to take Justin Bieber's graffiti down but singer has already left for Sydney

MAYOR Tom Tate has shown up at the Gold Coast Hotel covered in Justin Bieber's graffiti to demand the singer remove it. Only problem is, Bieber has left the city.

GOLD Coast mayor Tom Tate has shown up at the Gold Coast Hotel covered in Justin Bieber's graffiti to demand the singer remove it. Only problem is, Bieber has left the city.

Cr Tate picked a fight with the pop star - supplying him with a graffiti removal kit and demanding he clean up his mess at the Surfers Paradise hotel.

"We've all been young once," he said.

"By the sounds of it, he's gone and done something really, really silly.

"But he's got an opportunity to make good - I'm sending, straight away, one of council's free graffiti kits ... and I urge him to treat this city the way Gold Coast fans treat him."

Bieber left the Gold Coast bound for Sydney this morning but Cr Tate told the Today Show the bad boy should fly back and clean up his mess.

Gold Coast @MayorTomTate has arrived to clean off Justin Bieber's graffiti @TheTodayShow @9NewsGoldCoast pic.twitter.com/yT511e00pF

— Mark Hanrahan (@MarkHanrahan9) November 27, 2013

Bieber left a remembrant at QT resort in Surfers Paradise this week with a colourful display of spray can art.

After his early morning graffiti session, Bieber spent yesterday surfing before posting on Twitter early this morning `thank you to the Gold Coast, Sydney is next'.

Great time pic.twitter.com/nIL8nrZQZi

— Justin Bieber (@justinbieber) November 27, 2013

Thank you to the Gold Coast. Sydney is next.

— Justin Bieber (@justinbieber) November 27, 2013

Two hours later he posted `Sydney' on Twitter.

According to an inside source, rebellion didn't play a part in the graffiti act and Bieber was given the green light to treat the hotel like his home.

But you don't have to be a celebrity to be allowed to colour the QT.

Although hotel management refused to comment on the matter, a staff member did hint that the incident was not frowned upon.

"We would let anyone do it, we let all our guests do whatever they want, we even let them make lemonade," she said.

Channel 9 reporter Libby Stone this morning posted on Twitter that hotel management thought the artwork as a `coup'

QT's released a statement saying its a coup for the hotel to have Justin Bieber want to paint a piece of art in appreciation of his stay.

— Libby Stone (@LibbyStone9) November 27, 2013

Justin Bieber spray paints a 'PacMan ghost'-style pink cartoon with black teeth and a single black eye as he unwinds after the first Aussie gig on his Believe world tour. Pic: Splash News

Bieber's artistic talent was marked as having "potential" by Owner of Canvas espresso and artspace, Stephanie Taylor, who thinks it'd be a good idea for QT to keep the display.

"I personally love the QT and its amazing style & artistic flare.

"Should they act as patron to the Bieb? They're a slick style machine with an eye for all-pervading, era-defining design, they'll know good art when they see it.

"We'll have to wait and see, I give his work a 5.5 out of 10."

The graffiti left behind at QT at Surfers Paradise by Justin Bieber.. Picture Glenn Hampson

Groups of teenage girls gathered to the site yesterday morning to check out the display, which still had used cans scattered around.

Amongst the 'beliebers' was 15 year old Samantha Murrant, who was defending her idol.

"Typical Justin just trying to have some fun, I really don't think it's a big deal," she said.

Gold Coast golden boy Cody Simpson knew nothing about Bieber's fun with paint when he spoke to the Bulletin yesterday, but he did say he influenced Bieber's decision to stay here on the Gold Coast.

"He loves it here, he's been raving about it to me.

"He wants me to take him surfing but we haven't got around to it yet."

Bieber and Simpson kicked off their Australian tour performing their final Brisbane show last night.

"The reception was awesome," Simpson said.

"I'm looking forward for the rest of the tour then getting two weeks off over Christmas to be at home."

Justin Bieber performs live for fans at Brisbane Entertainment Centre last night. Pic: Getty Images