Amazon has them and ships to Sydney.

Jumbo Graphite Pencils Pack Of 5 / Hb / 2b / 4b / 6b / 8b

Price: $13.66 + $5.59 Shipping & Import Fees Deposit to Australia