A friend and I want to keep our sched flexible and cheap as we travel from Indonesia to Thailand. I heard there were boats that could get you from Indo to Malasia....I am looking for info on where the trips orginiate/land, how much it costs, and if it is super scary or not. And how long it takes.
There are boats between Singapore and several islands south in Indonesia, mostly a couple of smaller less known islands. And I know about a ferry between Medan and Penang in Malaysia. Maybe there are more options, but I don't know them.
Ferry services from Indonesia to Malaysia are only available in Sumatra. So unless you're going to be in Sumatra, you will have to fly into Malaysia.