Canadian singer Justin Bieber performs in a concert at the Atlantico pavilion in Lisbon March 11, 2013.[Photo/Agencies]

Justin Bieber performs during his Believe Tour

Justin Bieber hits photographer in Los Angeles car scrape

Justin Bieber books space voyage on Virgin Galactic

The abstract graffiti was painted in the tennis court area of the QT Hotel on the Gold Coast, 80 km (50 miles) southeast of Brisbane, and posted on Bieber's Instagram page, where it has attracted more than 545,000 "likes".

The images are of a one-eyed blob with teeth in bright pink, various monsters in splashes of color, Pac-Man ghosts and a take on Spongebob Squarepants with crosses as eyes.

"This eyesore has no place in the city," a spokesman for Mayor Tom Tate told Reuters. "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's office sent a "graffiti removal kit" to Bieber at the hotel but the singer had already left for Sydney for his concerts on Friday and Saturday.

The mayor also sent a tweet directly 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".

He has yet to hear back from Bieber, who spray painted a wall at a hotel in Rio de Janeiro earlier this month.

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

"The piece of artwork will be left for fans to enjoy," it told Reuters in an email. "We believe it is a wonderful addition to the colorful Gold Coast arts scene."

Melissa Victor, a publicist for Bieber at Universal Music Group in New York, declined to comment.