Hallo, tolles Reiseziel, das mache ich auch mal!
Zu den Straßen in Indonesien, auf Hauptverkehrsstraßen ist es wahrscheinlich nicht so lustig zu fahren, aber auf Java gibt es -der hohen Bevölkerungsdichte geschuldet- sehr viele kleine Straßen, die perfekt zum Fahrrad fahren geeignet sind, vorausgesetzt man findet den richtigen Weg. Mit Ausschilderung ist es nicht überall so toll.
Auch wenn du das nicht gefragt hast, ein bisschen bahasa Indonesia zu verstehen ist nicht schlecht, Englisch können die Leut auf dem Dorf selten, Indonesisch kann wenigstens der Dorfvorsteher. Und die Sprache ist echt einfach.
Fähren sollten kein Problem sein, die fahren schon immer mal, wenn sie auch nicht besonders sicher sind, wegen Überladung.
Ob Kalimantan sehr abwechslungsreich ist, weiß ich nicht, aber ich würd mich auf jeden Fall auf einen Reisebericht freuen! Ansonsten denke ich, dass du dir da eine spannende Strecke ausgesucht hast. Den Berg Kinabalu fänd ich allerdings zu interessant, um den Norden Borneos auszulassen, aber von dort kommt man halt nicht so einfach weiter nach Sulawesi.
Visatechnisch wirst du ja wissen, dass man jetzt (incl. Verlängerung) 60 Tage mit einem on arrival Visum im Land bleiben darf... Wie oft man das vorher beantragte Visum verlängern darf, weiß ich gerade nicht.