Jag befinner mig just nu i Melaka i Malaysia. Härifrån går det färjor över till Dumai i Indonesien, men min fråga är, hur kommer jag billigast därifrån till Bali land- och vattenvägen via Jakarta? Ja, jag vet att det är långt som fan, men jag har inget emot att stanna och övernatta flera gånger på vägen. Ser det som en utmaning. Jag undviker inte flyg av ekonomiska skäl. Jag gör det för att det är en upplevelse.

http://www.pelni.com/
http://www.kereta-api.co.id/

Jag vet inte om att åka färja i Indonesien är en upplevelse, inte heller buss är något jag skulle göra för att det är en upplevelse.
Jag tror att du har en del felaktiga romantiska tankar om vad en färjetur egentligen innebär, det är trångt, liten och gammal båt, eller ett fraktfartyg som tar extra passagerare etc.

men men...
Du kan ta buss från Melaka till Singapore (5 timmar) och sedan en båt till Batam (1 timme+), alternativt kan du ta båten till Medai (30 min)och sedan båt till Batam eller Jakarta (30 timmar). Väl i Batam kan du ta båt till Jakarta, från Jakarta går det tåg och buss till Ketapang och sedan är du bara en 30 minuters båtfärd från Bali.

Om det var jag skulle jag ta en buss till antingen KL eller Singapore och hoppa på ett Airasia plan till Bali, bättre, snabbare, säkrare och billigare.

Bussar är oftast billigare än båt per kilometer, men det är ju nästan bara land mellan Dumai och Bali så inga problem. De två korta färjeturerna mellan Sumatra och Java och Bali kostar nästan inget på grund av det korta avståndet och brukar ingå i längre bussresor mellan t ex Surabaya (Java) och Denpasar (Bali). Bussar är billiga, men avstånden stora, speciellt på Sumatra. Det finns massor att se längs vägen så det är bara att börja kolla guideböcker/websajter. Jakarta blir ett naturligt stopp, men även Bukittingi, Padang, Bogor, Yogjakarta, Solo, Bromo, etc kan vara alternativ.

Pelni är ettt alternativ till buss och är faktiskt riktigt billigt för att vara passagerarfartyg. Mat och madrass ingår även i ekonomibiljetterna. Du kan åka hela vägen från Sumatra till Bali med Pelni-fartyg, men du kanske måste byta båt i Java.