You will definitely need a visa. They are sold on arrival at the international airports, and I assume the same holds true for the ferry terminal, but you may want to check with someone on Bintan (I assume this is where you're headed) to make sure.