Hi Positiv,
von Bangkok aus kann man mit dem Zug bis Singapur fahren. Alternativ gibt es auch viele Busse unterschiedlicher Qualität.
Es gibt mehrere Fährverbindungen zwischen Malaysia und Indonesien, am beliebtesten ist die Route Penang-Medan. Danach geht es mit dem Bus weiter durch Sumatra. Das ist allerdings eine sehr lange Busfahrt. Wenn Sumatra nicht zu Deinen Wunschzielen gehören sollte, bietet es sich eher an, von Singapur mit der Fähre nach Batam zu fahren und dort auf die Pelni-Schiffe umzusteigen, die Dich praktisch zu jedem größeren Hafen in Indonesien bringen. Das heißt, wenn es unbedingt surface sein soll. Flüge zwischen Singapur und Jakarta oder Bali kosten nicht viel.
LG, Karoshi