By Ferry to Batam:
There are frequent daily ferries connecting Singapore’s Tanah Merah port with Batam as well as between  Johor Bahru, Malaysia, and Batam.  The journey from Singapore takes a pleasant 45 minutes.

The island of Batam has six ferry terminals, they are at Sekupang, Waterfront City, Batam Center, Harbour Bay,  Nongsapura and Telaga Punggur.  

Batam Center receives the most ferries from Singapore and Johor.  Ferries to Harbour Bay carry passengers wishing to go to Nagoya, Batam’s business centre, while the terminals at Waterfront City and Nongsa serve mostly tourists visiting resorts. At Sekupang are ferries that ply between Batam and the main island of Sumatra and to the Karimun islands. While Telaga Punggur is the terminal for ferries plying between Batam and Tanjung Pinang on Bintan island.     

Batam Fast and Penguin Ferry provide ferry services between Singapore and Batam Island.
click here for Batam Island - Singapore Ferry schedule, while Berlian Ferries  provide numerous daily ferries to Harbour Bay , formerly better known as Batu Ampar. For information call the Harbour bay Counter at +62 741 5100,  or +65 6272 0501 at the Singapore Counter.
For Singapore side ferry departure and arrival check; www.singaporecruise.com/ferryschedule.aspx
   
By Plane:

Batam’s Hang Nadim’s international airport, located in the eastern part of the island, receives mainly domestic flights direct from Jakarta, Surabaya, Medan, Pekanbaru, Jambi, Palembang and Bandung.  

Airlines serving Batam are:  
Garuda Indonesia, Merpati Nusantara ,  Mandala Airlines, Lion Air, Indonesia Air Asia, Batavia Air and  Sriwijaya Air .