Recently, Batam local government (known as pemerintah) started a bus service known as "Bus Pilot Project". The blue colour bus plies between Batam Center and Batu Aji for Rp. 3.000. Buy your ticket from the personnel before boarding.

Most hotels run shuttle buses during the day to the ferry ports and to the main shopping mall. It seems that none run a shuttle to airport.

You can hop into a free shuttle bus (yellow in colour) from Megamall Batam Center to the major hotels in Nagoya or Jodoh.

By Car
The Kijang, which is generally everywhere in Indonesia, is strangely absent in Batam. Your hotel may be able to arrange a car and driver for you, but be prepared to pay Rp 1000.000 or more, which is almost double the rate in Jakarta. 

---