THE Gold Coast City Council will order the QT Hotel in Surfers Paradise to paint over a prized piece of graffiti by Justin Bieber.

News of the order came minutes after the QT Hotel gushed about the pop star's decision to deface one of its walls when he stayed there earlier this week.

The hotel said it was a coup to have the star paint ``a piece of art in appreciation of his stay'' but wouldn't say if Bieber was asked to do it.

``This piece of art is now available to be viewed by fans of the artist and we believe that it is a wonderful addition to the colourful Gold Coast arts scene,'' the hotel said.

"Whilst unable to comment while Justin Bieber was staying in the resort due to privacy reasons, the property can now state that it was a coup for the hotel to have Justin want to paint a piece of art in appreciation of his stay," a hotel spokesman said in a release.

Mayor Tom Tait, who earlier said he would be supplying the pop star with a graffiti removal kit, says the council will be ordering the hotel to get rid of the fluorescent cartoon characters the singer and his entourage painted on an external wall.

``It might be on private land but it's in prominent public view,'' a council spokesman told AAP.

``The mayor will be contacting our compliance officers today to have a notice issued to the hotel to clean it up.''

Following his first Brisbane show, Bieber and his entourage vandalised a wall by the tennis court in the early hours of the morning, posting a pic of the graffiti on Instagram and leaving several spraycans for staff to clean up.

Attorney-General Jarrod Bleijie has taken a break from battling bikies to give the 19-year-old singer a stern telling-off for defacing a wall at the QT Hotel yesterday morning.

GIVEN A SPRAY: Bieber's Goldy graffiti

PARTY IN PARADISE: Bieber lives it up

SCHOOLIES: World's most famous toolie?

"Justin Bieber is a role model to many young people so, if the claims are correct, it is disappointing that he did this without permission," he told The Courier-Mail.

"It's up to the hotel to make a complaint if it chooses."

That doesn't seem likely. The hotel is now calling for other graffiti artists to add to the art, posting on their Facebook page.

News_Image_File: Justin Bieber spray paints a 'PacMan ghost'-style pink thing with black teeth and a single black eye as he unwinds after the first Aussie gig on his Believe world tour. He's been told to clean it up. Photo: Grant Hodgson/Splash News

Cr Tate was unimpressed with the teen heart-throb's "silly" antics and yesterday said he planned to have a graffiti removal kit couriered to the hotel's reception for Bieber's collection.

"We've all been young once," he said. "By the sounds of it, he's gone and done something really, really silly.News_Image_File: Justin Bieber goes shirtless on the Gold Coast in another Instagram post.

"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."

Should Biebs clean up after himself? Tell us below

Bieber has previously courted controversy as a result of his penchant for unauthorised artwork, causing a ruckus in Rio de Janeiro earlier this month when he defaced a public wall.

Mr Bleijie said councils spent millions of dollars on tackling the graffiti problem.

A spokeswoman for QT said she was unaware of any request from Bieber to spray paint the property and the hotel had no designated area for graffiti.

"I don't know how this has come about,'' she said.

It is unclear if charges will be pressed.

"Legitimate art and expression is great, as long as it's with permission," Mr Bleijie said.

News_Image_File: AThe aftermath of Justin Bieber's graffiti spray at the Gold Coast's QT Hotel. Pic : Jerad Williams

News_Rich_Media: Alison Stephenson crosses to Channel Ten's Wake Up to bring the latest on the fade of the Bieber fever.

###