Hallo Jens,
in der Theorie ist das so. In der Praxis kommt es eben doch immer wieder auf das einzelne Land an. In Süd- und Mittelamerika gibt es erfahrungsgemäß keine Probleme, während man z.B. in manchen asiatischen Ländern und den USA schon mal genau auf die Visumbestimmungen schauen sollte.
Konkret in Indonesien kann es sein, dass man ein Ausreiseticket aus eben diesem Land von Dir verlangt. Tipp: ein AirAsia-Flug nach Malaysia kostet unter €30.
LG, Karoshi