Justin Bieber told to clean up his Australian graffiti

Justin Bieber has been ordered to clean up the graffiti he sprayed on an Australian hotel by the region's mayor.

The Baby singer is currently on the Australian leg of his Believe world tour and hit headlines Down Under this week (beg25Nov13) when he was caught on camera defacing a wall in the grounds of the Gold Coast hotel he was staying in.

Gold Coast Mayor Tom Tate wasn't impressed with Bieber's handiwork and had a graffiti removal kit delivered to the Boyfriend hitmaker's hotel. He also sent the star a message via Twitter.com, urging him to clean up the spray paint, writing, "Glad you had a great time on Australia's Gold Coast. Hope to see you back soon to clean up your mess. Make me a Belieber".

A spokesman for the mayor tells Reuters, "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."

A statement from the QT Gold Coast hotel revealed bosses are in no rush to remove the graffiti, as they hope it will attract fans of the star, but a representative for the local council has confirmed the mayor has ordered the paint to be cleaned up, saying, "It might be on private land but it's in prominent public view. The mayor will be contacting our compliance officers today to have a notice issued to the hotel to clean it up.''