Justin Bieber won't be mistaken for Banksy anytime soon, but he's getting a bit more attention for his graffiti down in Australia with a Mayor condemning him and a hotel saying it was fine.

TMZ reports Bieber sprayed graffiti all over a hotel in Gold Coast, Australia last week while on his Believe world tour. The graffiti caught the attention of the city's mayor Tom Tate who posted an exclusive video to TMZ.

"Hi TMZ, Mayor Tom Tate here from Australia's Gold Coast," Tate said. "You know I got a message here for pop princess Justin Beaver. We love your music but we hate your graffiti and your vandalism here in our city."

The Gold Coast Bulletin had more information on the incident, with photographs proving Bieber was doing the deed at the QT Hotel.

However, the hotel didn't seem to agree with Tate's stance as it is actually running a graffiti art competition and said they gave Bieber permission to spray graffiti on its wall, a move the Gold Coast Bulletin described as a "one-fingered salute" to Tate.

"You could be painting your art on one of our walls with permission if you are the winner," a hotel representative wrote on the QT Facebook page on Dec. 2. "All you need to do is post a sketch of your potential design here on our page to be in the running. The sketch should come with a brief description of why you believe it suits the Gold Coast."

The hotel's Facebook page also included a posted photo of "Anchorman" Ron Burgundy (played by Will Ferrell) with the caption "Stay Classy Tom Tate" on it. "We know that the Mayor assumed that it was done illegally and used it to make a point, and is now needing to stick to that position even though it's not really fair," the hotel rep added in the comments section. However, the hotel now has covered the graffiti by placing a tarp over it.

Tate told the publication his office received several messages from people who "agree graffiti has no place" in the area and "it is an eyesore and it has to go."

As for Tate's video he goes on to say Bieber has "two choices": "come back and clean up your mess or come back and sing at the Mayor's Christmas Carol" which takes place Dec. 7 in the Gold Coast. "Make me a believer everyone," Tate says to conclude the 42-second video.

The singer -- who reportedly showed up 70 minutes late for a Melbourne gig Monday night -- will not be performing that day but is performing in Perth on Dec. 8 to wrap up the extensive trek that commenced in September, 2012.

Loading Slideshow...
  • Musicians Usher, left, and Justin Bieber arrive at the 22nd Annual Kids' Choice Awards on Saturday, March 28, 2009, in Los Angeles. (AP Photo/Chris Pizzello)

  • Musicians Usher, left, and Justin Bieber arrive at the 22nd Annual Kids' Choice Awards on Saturday, March 28, 2009, in Los Angeles. (AP Photo/Chris Pizzello)

  • Justin Bieber performs at the Pepsi Superbowl Fan Jam Concert in Miami Beach, Florida.

  • Teen pop sensation Justin Bieber performs with Drake at the Juno Awards Sunday, April 18, 2009

  • Canadian singer Justin Bieber performs live in concert during the NRJ showcase on the 1st floor of the Eilffel Tower in Paris, France

  • Paris Jackson and Justin Bieber during a ceremony honoring the late Michael Jackson with Hand and Footprints in Cement, held at Grauman's Chinese Theatre, on January 26, 2012, in Los Angeles.

  • Canadian singer Justin Bieber performs live during a showcase at the Universale Headquaters in Paris, France.

  • Justin Bieber arrives at the Grammy Awards on Sunday, Jan. 31, 2010, in Los Angeles. (AP Photo/Chris Pizzello)

  • Justin Bieber poses for photographs before a personal appearance at HMV in Westfield, west London. Over 1,500 fans turned up to try and meet the singer.

  • Justin Bieber performs live on stage at the Hard Rock Cafe in Las Vegas.

  • Canadian singer-songwriter Justin Bieber visits LIVE@Much in Toronto on Monday, Oct. 5, 2009. The Canadian Press Images/Christian Lapid

  • Justin Bieber and his girlfriend Selena Gomez

  • Justin Bieber with one of his idols, Sean Kingston

  • Justin Bieber with one of his many lady-friends, Kim Kardashian

  • Bieber fever

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • L-R: Smokey Robinson, Prince Michael Jackson Jr., Prince Michael Jackson II aka Blanket, Paris Jackson and Justin Bieber during the Michael Jackson Hand and Footprint Ceremony with the children of Michael Jackson making the impressions using shoes and sequined glove once worn by Michael Jackson, held at Grauman's Chinese Theater in Hollywood, California on January 26, 2012.

  • Canadian singer Justin Bieber arrives at the Cannes festival palace, to take part in the NRJ Music awards ceremony, in Cannes, southeastern France, Saturday, Jan. 28, 2012. (AP Photo/Lionel Cironneau)