Justin Bieber is currently on his 'Believe' world tour and it is safe to say the Canadian pop star hasn't made it an easy trip so far.

Now, while touring Australia, the 19 year-old is in trouble yet again for spray-painting graffiti on the side of a hotel.

Bieber was performing in Brisbane on Tuesday night (Nov 28th) at the Brisbane Entertainment Centre, and after the concert had finished, the 'Love Me' singer headed back to his hotel.

However, in the early hours of Wednesday morning, Bieber was spray-painting a wall next to the tennis courts of the QT Gold Coast Hotel in Surfer's Paradise.

Read about Justin Biber charged with Vandalism After Spray-Painting Building In Brazil

The Gold Coast City Council aren't fans of his artwork, they have ordered the hotel to paint over the graffiti with white paint, this request was made minutes after the QT Hotel bragged about Bieber defacing one of their walls, according to the Courier Mail.

The hotel would prefer to keep it as its officials have said, "This piece of art is now available to be viewed by fans of the artist and we believe that it is a wonderful addition to the colourful Gold Coast arts scene."

Adding, the paintings are "a piece of art in appreciation of his stay."

Mayor Tom Tait does not feel the same way, earlier in the week he wanted to give the 'Never Say Never' a graffiti removal kit so Bieber could clean the wall himself, which is very unlikely.

The mayor stated, "We've all been young once, by the sounds of it, he's gone and done something really, really silly."

"But he's got an opportunity to make good - I'm sending, straight away, one of council's free graffiti kits ... and I urge him to treat this city the way Gold Coast fans treat him."

A council spokesman added, "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."

Bieber even posted a photo of his handy work on Instagram.

Justin Bieber
Bieber is currently on his 'Believe' world tour