I think you'd have a better chance w replies on www.bicycles.net.au

Reason being-heaps of Aussies who've probably been to bali (esp if they're from WA ) or are similar to you n have moved there..

Have fun!