Another alternative would be Batam (WIDD) in Indonesia about 20 miles south from Singapore. It's a 45 minute ferry ride in to the Singapore CBD (or close enough) from Batam's main ferry terminal. Probably quicker to get to down town Singapore than the Johor Bahru option suggested above, and possibly also cheaper as well.