That stuff would work, yes, as it doesn't say it has an accelerant added... however, that's a little over 6 1/2 lbs for the equivalent of just under $26 US, which is utterly absurd (probably because the shipping is free, but even then it's ridiculous). Wood pellets (for stoves or for horses) cost around $5-8 USD for 40 lbs in the US.
Here's a site where you can get 44 lbs (20 kg) of wood pellets for $16.63 (about $15 USD) on the first order and $26.35 (about $25) for subsequent orders and including shipping if you sign up for "regular delivery" (at intervals of your choosing). You save $6.95 (AUD) in shipping if you can pick it up, but they're in Melbourne and Sydney and you're on the complete opposite side of the country so that's hardly an option. First order price isn't that bad, but they really hike up the price after that ><. Still better than that ebay listing, but I'm sure you can do better so I'll keep looking...
This company makes a wood pellet litter for cats, but I can't find any pricing info...
here's a list of distributors; no clue where the vast majority are located other than "Western Australia," but Gosnell's is on the outskirts of Perth (1990 Albany Hwy, Maddington WA 6109, Australia +61 8 9493 4844).
However, I suspect even the cat litter is going to be stupidly overpriced (based mostly on the fact that I *was* able to find prices at some places for Oz-pet litter, which is sold in the same size bags and is also wood pellet litter - those were around $13-14 AUD for 10 kg). Here, wood pellets marketed as horse bedding are a fraction of the cost of wood pellet cat litters even though there's really no difference.
I know in the US, hardware stores only carry wood stove pellets during the winter (well, in areas of the country that have a real winter) - seeing as it's the middle of summer, your best bet is almost certainly feed stores (here, the 40 lb bags of pellets are sold as horse bedding at feed stores - I bet they have something equivalent over there).
Some of these results are so far from Perth I don't know how they even come up as being in the greater Perth area, but others are actually inside the city... many have websites, but I would call the places closest to you as wood pellets often aren't listed on a feed store's site.
Livestock supplies (results are pretty much identical to when I searched for "feed store")
I also searched for places that sell
bales of hay, since any place that sells horse hay is liable to have wood pellets as well; many of the results also came up in the first search, but a few are different.