S$8 a night,hehehe...D'Kost Batam homestay from booking.com ,location is between Nagoya and Batam center tho. By the way,no windows,no wifi etc,hehehe...price were between S$5 to S$15 for one overnight stay. However,they do provide fan for the S$5 room and for S$9 above room,air-con is provided,hehehe...
I was browsing thru batam hotels and found the above,hehehe...so thought i would share it here.