Justin Bieber has been asked to clean up graffiti he spray-painted on a hotel wall while on tour in Australia .

The singer painted some images of cartoon characters onto a Gold Coast hotel wall, to the disgust of the local mayor.

Mayor Tom Tate said: “This eyesore has no place in the city. If that’s the example Justin wants to set, it’s really unfortunate. But at the end of the day it’ll get cleaned up, whether or not he decides to.”

The mayor also sent a direct tweet to Bieber, saying: “Glad you had a great time on Australia’s #goldcoast. Hope to see you back soon to clean up your mess. Make me a #belieber.”

The local council has ordered the QT Hotel to paint over the graffiti but the hotel defended the pop star's actions.

Staff said they wanted to keep the graffiti for “fans to enjoy”.

“The piece of artwork will be left for fans to enjoy. We believe it is a wonderful addition to the colourful Gold Coast arts scene,” the hotel said in a statement.

It added it had given Bieber permission to paint on the wall.

The 19-year-old singer was investigated by police for defacing a building with graffiti in Rio de Janeiro earlier this month.

The pop singer was visiting the famous beach strip following his ‘Believe’ world tour shows in Brisbane.

The Canadian singer has been at the centre of a number of negative headlines this year, including lashing out at a photographer in London, urinating in a restaurant mop bucket and having to abandon his pet monkey in Germany.

Excellent tweet from the mayor.