Suggested answer to your question:
1) Take Berlian ferry from harbourbay to harbourfront ( 2way)
2) Any hotel you like, budget or 3 star up to you.
Lovina inn nagoya about 30 bucks or formosa 60 bucks.
3) Following are the more popular ones:
i) Ayam penyet Ria at nagoya hill (Javanese cuisine)
ii) Sederhana Restaurant in Windsor Central (Padang cuisine)
iii) Makanan Sunda beside Hotel Lailai Mutiara (Sundanese cuisine)
iv)Windsor foodcourt (Chinese seafood cuisine)
4) Book your return ticket to singapore at Berlian office at level 1 harbourbay shopping centre Batam.