I have not been to Batam for more than 10 years. I was there to attend to some insurance claims at a local resort. I didn't get the chance to travel around.
How is Batam compared to JB ? Any major shopping malls ?
I also remember vaguely that the landed properties at Batam are only leasehold.
I'm not much a shopper & only visit the malls for the aircon & makan.
If I am taking a ferry to/from Batam City, I will usually visit the mall across the ferry terminal which is named Megamall. There is a overhead bridge connecting the terminal with the mall. There is/was a KFC, A&W, Ayam Penyet(same franchise as in JB & Spore),...etc
I prefer the Harbour Bay ferry terminal because it is nearer to Nagoya. Harbour Bay is located near to the old Batu Ampar ferry point. There used to be a Carrefour next door at the nearby mall but now it is closed. The mall has never been popular. Currently a part of this mall has been taken over by the Swiss Bell hotel. Although they are doing major renovations to the nearby buildings including the ferry terminal, I think it is a better terminal because it is less crowded than the Batam City ferrt terminal.
In Nagoya there older malls like Diamond Mall, BCS Mall,... The newer & bigger one is Nagoya Hill Mall. You have the greatest number of makan places there e.g. KFC, Pizza Hut, A&W, Solari, Ayam Penyet, donuts shops, various Indonesians & Japanese outlets. As part of the mall development there are building surrounding the mall with all kinds of businesses e.g. hotels, massages, salons, KTVs, ...etc
There is also City Walk Mall. It's I think supposed to be a mall
Go take a look & decide for yourself
http://www.skyscrapercity.com/showthread.php?t=1639907