"Australia what have they done to you?" Yiannopoulos, 32, asked the crowd as he entered, clad in leather and wearing his trademark sunglasses, before getting on the back of a parked Harley Davidson motorbike in the middle of the stage.

"You used to have a really good reputation, but we're here to discuss your fall from grace."

The right-wing provocateur, who attacked Julia Gillard as he prepared to embark on his Australian tour, was unapologetic of his criticism of the former prime minister at the Melbourne Pavilion in Kensington on Monday night.

Police barricaded the outside of the pavilion before the show as those attending the event, some who paid up to $995 for a VIP ticket, were heckled by crowds of protesters as they walked through the doors.

After the show patrons had to be escorted by police to their cars.

Yiannopoulos, who has sold more than 10,000 tickets nationwide, resigned earlier this year from alt-right publication Breitbart News after he appeared to suggest that it was acceptable for older men to sleep with teenage boys.

He later issued a rare apology.

He was also permanently banned from Twitter in 2016 after he made a series of racist tweets about African-American Ghostbusters star Leslie Jones.

"Now, The Sydney Morning Herald (sister paper to The Age) was very upset with me as were various other left-wing media outlets who condemned my coarse language," he said. "So, I would like to set the record straight and apologise to pricks for the unflattering comparison."

The self-described "one man wrecking crew" and "internet supervillain" continued his trend of hurling expletive-laden insults about feminists and those on the left-wing of politics throughout his three sold-out Troll Academy Tour shows in Melbourne.

He took aim at Walkley Award-winning journalist and social commentator Waleed Aly, calling him a "foghorn" who was "dedicated to the destruction of Western civilisation".

Yiannopoulos then launched into a insulting tirade about feminist blogger Clementine Ford, describing her as "high-pitched, mildly irritating, but basically pointless and ineffective noise", before he lashed out about Channel Ten media personality Jessica Rowe.

"I don't say this stuff to be mean because I am a compassionate person," he said.

He also took aim at Aboriginal Welcome to Country ceremonies and traditional Indigenous art, saying "You're all supposed to pretend you like it, but really it's shit."

The Australian media also came in for a tongue-lashing, with Yiannopoulos saying it was a "disaster".

"You are all just as much a bitter disappointment to me as Don Burke was to you."

The talk went on in this way for an hour as the audience, made up mostly of men, laughed and cheered each comment.

Yiannopoulos' whistlestop tour of Melbourne ended on Monday night and will next visit Sydney and the Gold Coast.