There are a few particular cafes inside nagoya hill shopping which sells chicken rice and noodles at a very cheap price. 5K rupiah can get liao... i realise a & w or other fast food outlets in batam tend to cost more than those normal cafes.
For clean decent massage, you may like to give it a try at isabella and eska shop. Pretty cheap and good massage to me when i tried few months ago.
www.eska-wellness.com