This seems to be a bit of a problem, people and guidebooks say theres "ferries" going, but it seems theyre for passengers, and may only accept scooters, not big bikes.

I've found one (cargo boat) from Penang to Belawan, will take it, if I cant find anything more suitable. But this would mean more traveling for us in both Malaysia and Indonesia (we're a bit short on time already). And they will close down for nearly 2 weeks for Chinese New Year, so their last sailing before that will be 31st Jan - so their vacation will be right about the time we were thinking of going!

Also found (from this site) a shipment made from Melaka to Dumai, and it actually sounded ok, but this info was from Oct 2006, and you know how quickly these things change. Just yesterday I talked to a German biker in Penang, and he told me he was in Melaka about Sept 2007, and couldnt find anyone capable of carrying his bike over! Also heard about a car ferry from somewhere, that apparently is no more.

So, are there at the moment any convenient (and trustworthy) services between Malaysia / Indonesia, if you need to get your bike with you? And anyone know, if this Chinese festival is likely to put all cargo ships on hold, or its more likely to be a problem only in Penang?

And about registering to the police authorities in Indonesia, some say you must, and others tell you to keep as far away from the cops as you can... I think I'll opt for the latter, but any suggestions are welcome!