Videos showed the crowd marching from the capital's Town Hall to Parliament House, where the office of Prime Minister Scott Morrison is located.