To the west and south of Singapore is the Indonesian island of Sumatra. To the north is Malaysia. To the east is the island of Borneo.
It's planned to replace the causeway with a bridge and a tunnel.
From the CIA World Factbook 2000. Not Wikified.
See History of Singapore.