Hey there, I would suggest riding to Singapore, its an easy 3hour ride to the first or second link and then take a look at some of the shipping companies there. It will cost you a few bucks more than from KL/Port Klang, BUT they will treat your bike far more professionally than the dockworkers at PK. You wont find bits missing to fit their Naza or Suzuki 2 stroke.
One option is to get hold of Perkin's Shipping, they run a service from Singapore, via Dili East Timor and on to Darwin, which is their home port. It would then give you a choice of riding through East Timor,
bloody amazing countryside and then shipping down to Darwin and from there take the track to Adelaide, Perth or Brisbane.
Toll Marine Logistics
Frances Bay Drive, Darwin NT 0800
GPO Box 1019, Darwin NT 0801
Contact: Chloe Cameron or Amber Huddlestone
Tel : (08) 8982 2018 or (08) 8982 2014
Fax : (08) 8941 0991
I'm not connected with etc