Some 8 km (5 miles) south of Melaka, you can take a boat at Umbai out to Pulau Besar.
There's a boat from Umbai to Pulau Besar.