Gold Coast Mayor Tom Tate described the graffiti made by Canadian singer Justin Bieber at a hotel's wall as an eyesore, and he wants it removed. The move to have the graffiti erased is part of the city's war on vandalism.

"The city has a zero tolerance approach to graffiti ... The mayor will contact the hotel to say that if Justin Bieber does not want to use the free graffiti removal kit left with him, then the hotel is expected to use it," a spokesman for Mr Tate told BBC.

YouTube/7NEWS

The spokesman added that if Justin or the hotel would not erase the graffiti, city hall would send council compliance officers "to ensure the mess is taken care of."

He added that even if the hotel's walls are on private property, the graffiti could be seen by the public from outside.

The problem is that QT Hotel is happy to have a celebrity like Justin spray paint its walls and would want to keep the graffiti as proof of his stay. The graffiti is also seen as becoming a sort of landmark as teen fans would flock to the site to view the painting and this would be free publicity for the hotel.

"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," SkyNews quoted the hotel's statement.

The mayor, who is probably a secret Justin Bieber fan, has a plan B in case the 19-year-old celebrity refuses to erase his masterpiece. He invited Bieber to come and sing for one hour at the city hall's Christmas party on Dec 7, and after that he will be free from any liability caused by the singer's desire to unleash his so-called artistic bent, even in improper places.

Bieber is in Australia for eight concerts in different Australian cities as part of his Believe Tour, which had Latin America as its last stop, where Justin also created a lot of controversy, including making graffiti on public walls.