So what is there to do outside of the hotel? As I trip this time is short I don't have the time, however in the interests of balance I asked the concierge that question.
Barelang bridge
This is a chain of six bridges linking Batam, Rempang, and Galang. Travelling from first to last bridge takes about fifty minutes and stretches 50km in total. The bridges are not busy, clearly another build it and they will come thing, and are now more important for their tourist attraction capabilities than the infrastructure benefits they provide.
Vietnamese Camp
Located on Galang island it served its purpose from 1975-1996. Well preserved by its former inhabitants, you can even see the boats they escaped in, still ready to go today.
Apparently there are a number of temples across the island worth a visit, of Buddhist and Hindu origin. Batam is also home to the biggest statue in Indonesia, the Kuan Im Statue, 23m high. It's visible in the day on the ferry ride to Sekupang.
If your after beaches, the best ones can be found on the North eastern part of the Island, Pantai Melayu Nongsa claims the crown apparently as the best. On the front stretch of Nongsa beach there is an outlying island called Pulau Putri or island of the princess. Accessible by canoes, apparently it's worth a visit.