There are plenty of taxis in Batam but none of them charge using the meter. There is no standard price for the taxis in Batam. The taxi drivers are desperate for customers so you always have the bargaining option. I simply made the price half and sometimes even less. They may ask you about Rp. 100.000 but simply say Rp. 40.000 or Rp. 50.000. and then walk on if they don't agree. they will automatically come to you. In fact I went about 5 places in Batam for about Rp. 200.000. The taxi conditions are not that good so don't expect seat belts and a smooth ride.

Sample fares for reference: Telaga Punggur to Batam Center (Rp. 60.000, 25 min). Nagoya to HarbourBay ferry terminal at Batu Ampar (Rp. 20.000, 8 min). Sekupang to Batam Center (Rp. 50.000).