Justin Bieber’s visit in Australia is turning out to be a nightmare for locals as the Canadian tween heartthrob and his entourage get involved in one melee after another. After the 19-year-old singer vandalised a hotel wall with graffiti, his bodyguards have reportedly attacked a paparazzo and a surfer in two separate incidents.

A bodyguard of the singer was caught on tape attacking a paparazzo in his vehicle. The photographer was apparently following Bieber when the singer’s convoy pulled over to stop him.

The clip starts as the minder approached the paparazzo’s vehicle. He demanded that he move his vehicle, but the paparazzo wouldn’t budge, telling the minder that he couldn’t tell him what to do. The bodyguard then kicked the vehicle several times before slashing its tyres with a knife.

“You’re on camera, buddy,” the photographer reminded the bodyguard as the latter was kicking his car. “You’re turning it in a good story.”

The bodyguard can also be seen trying to rip a bike off the back of the photographer’s vehicle, although it doesn’t look like he was successful in doing so.

In a separate incident, a surfer in Byron Bay has complained that he was attacked by one of Bieber’s bodyguards on Wednesday.

Kes Weartherm told TMZ that he took a photo of Bieber trying to get up from his surfboard. But one of Bieber’s minders, unknown if it’s the same person as the one mentioned above, immediately ran to him and wrestled the phone from the surfer’s hand.

Locals who were also on the beach came to Weartherm’s defence and forced the bodyguard to return the mobile phone. The bodyguard kept “whining” so the annoyed surfer decided to just delete the picture.

The bodyguard’s tantrums was all for naught, though, as there were other photographers on the beach who also took pictures of the young star. Even Bieber himself posted a photo of him on his surfboard.

The apparent attack incidents came just days after Bieber caused controversy by spray-painting the exterior wall of a hotel in the Gold Coast.

Bieber, who is currently touring Australia, drew cartoon faces on the walls of the QT Gold Coast hotel, which, surprisingly, welcomed the vandalism with open arms.

“Whilst unable to comment while Justin Bieber was staying in the resort due to privacy reasons, the property can now state that it was a coup for the hotel to have Justin want to paint a piece of art in appreciation of his stay,” the hotel said in a statement.

“This piece of art is now available to be viewed by fans of the artist and we believe that it is a wonderful additional to the colourful Gold Coast arts scene.”

But the Gold Coast City Council thinks that the graffiti is an eyesore and wants it removed. Although Bieber spray-painted a private property and its management was appreciative of the vandalism, the local government can still order it to be cleaned because it is in public view.

“The city has a zero tolerance approach to graffiti,” BBC quoted a mayoral spokesman as saying. “The mayor will contact the hotel to say that if Justin Bieber does not want to use the free graffiti removal kit left with him, then the hotel is expected to use it.

“If not, we will send council compliance officers to ensure the mess is taken care of.”

The mayor is also not impressed with Bieber’s so-called art. He wants Bieber to clean up his own mess.

@justinbieber 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

— Mayor Tom Tate (@MayorTomTate) November 28, 2013