From different region of Indonesia:
With Ship
Pelni ships which serve varied ports throughout Indonesia name at Sekupang.
With Plane
Batam's airport is the Hang Nadim International Airport (BTH). Practically all flights are domestic where you may get direct connections to Jakarta, Surabaya, Medan, Pekanbaru, Jambi, Palembang and Bandung. Indonesian carriers Merpati, Riau Airways, Kartika Airways and a number of others provide the links.
By Taxi
There are many taxis in Batam however none of them charge utilizing the meter. There is no such thing as a standard price for the taxis in Batam. The taxi drivers are desperate for customers so that you at all times have the bargaining option. You might merely make the price half and sometimes even less.
By Minibus (Metro Trans)
There are many mini bus in batam to all route you want, but you must be careful because in batam different route also different minibus you can use.
By Bus & Car
Recently, Batam local government (known as Otorita Batam) started a bus service known as "Bus Pilot Project". The blue color 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 color) from Megamall Batam Center to the major hotels in Nagoya or Jodoh.
Also you cant rent private car like avanza,toyota, and another in batam, because in batam also have many rent car
From Another Country and near island in batam island
The main ports on Batam are Batam Centre, Sekupang, Waterfront City, Nongsapura and Telaga Punggur. Harbor Bay is now the principle international ferry port for these heading for Nagoya, replacing the outdated Batu Ampar ferry terminal. Batam Center Ferry Terminal has essentially the most frequent ferry connections to/from Singapore and Johor Bahru. Sekupang, with ferries from Singapore is finest used for those catching home connections to the Sumatra mainland and the Karimun Islands. Waterfront City and Nongsapura principally serve adjacent resorts while Telaga Punggur is the primary ferry terminal for boats to and from Bintan.