Okay,
Correct me if I am wrong on these hotels location as I normally stay in Swiss Inn or Swiss Belinn when I'm in Batam, and at times i-hotel or planet hollywood.
Penuin area
Swiss Inn
Lovina Inn
BCS Mall
Astro Foodcourt
Top 100
Batik-House
Jodoh/Nagoya
Swiss Belhotel
Formosa Hotel
Harmoni Hotel
Goodway
Nagoya Hill Shopping Centre
Harbourbay Mall (Carre Four)
Brothers Batam chongsters feel free to update, thanks.
PS - and all hotels, eateries, Malls in Batam got cockcoaches, rats, ants, flies in the back alley, depends your luck on the rooms too ...