Yes. Arriving by ferry is perfectly alright.

eVisa to Malaysia is eligible for arrival by air, land, sea.