When you arrive in Bali (Indonesia) with your passport, you are granted a visa on the spot. In a logical society one would expect the same at other Indonesian international ports. At the very worst you would expect to be sent on your merry way.
Hardly stupid.