An Australian hotel is declaring itself a graffiti Belieber, despite being at odds with the city government.

QT Hotel in the Gold Coast said it gave Justin Bieber permission to spray graffiti on its wall. The Canadian singer and others posted images online showing cartoon faces in fluorescent paint on an outdoor wall at the hotel in Queensland state.

After hearing criticism, the hotel changed its Facebook page cover art Thursday to show Bieber, his graffiti and the declaration: "He asked, and we said YES."

Bieber's AUS Graffiti

Bieber posted this photo of his graffiti, painted on the side of an Australian hotel, onto his Instagram account. (Justin Bieber/Instagram)

The Gold Coast mayor Tom Tate says the singer risked undermining the city's efforts to fight graffiti. "The last thing we want is to have graffiti glorified and more young people thinking it's a cool thing to do," he said.

In a letter to the hotel, Tate asserted the city can insist on removal of graffiti in private spaces if it's visible from public spaces.

But in further posts on its Facebook page, QT Hotel defended Bieber as an excellent hotel guest and said it wanted to promote graffiti as an art form. It invited artists to share examples of their work to be judged, with select artists being offered a hotel wall they could spray-paint themselves.