Originally Posted by
jpatokal
Doable, yes; easy or fun, probably not. It involves roughly the same level of hassle as the JB crossing, but you'll need to get (and pay for) an Indonesian visa on arrival, and there's a higher risk of things going pear-shaped due to bad weather (= ferries delayed or stop running). Also note that ferry schedules after dark are very limited.
Completely forgot to factor in the weather aspect with regard to these ferries. There seems to be a fair number of crossings every day, but as you mentioned all subject to the weather i guess.