Canadian pop star Justin Bieber has been caught graffiting on the wall of a Gold Coast hotel.

Beiber and his entourage spray-painted a wall of the QT Hotel in Surfers Paradise and posted pictures of the exploits on the internet.

Now Gold Coast Mayor Tom Tate wants Bieber to remove the graffiti himself or sing for the city.

Councillor Tate has sent a graffiti removal kit to the complex, but he has not spoken directly to Bieber or his entourage.

He says the singer needs to right the wrong he has done to Gold Coast.

“We would give him the offer to remedy and fix it up first,” he said.

“If he doesn’t fix it up, we will be asking him to do community service that normally entails cleaning up.

“But he has singing talent being of world class, so I would be just as happy for him to sing at the Mayoral Christmas Carols on December 7 at the Broadwater Parklands.”

Brisbane graffiti artist Jarrod says Bieber’s vandalism is a disgrace.

“His music isn’t even art in the first place, so he’s got no place in an art culture really,” he said.

“To do that at a place you’re staying at, on a wall just to vandalise a hotel, that just gives all of us a bad name.”