Melaka is located on the Western Coast of Peninsular Malaysia facing the Straits of Melaka, about 147 kilometers from Kuala Lumpur and 245 kilometers from Singapore. Melaka is actually found sandwiched between the states of Negeri Sembilan and Johor. Excellent roads from Kuala Lumpur and Singapore can reach it. Internally it is serviced by a very good network of roads leading to all the historical places of interest.
Most tourist attractions are concentrated in its small city centre and one can walk down Jonker’s Walk, which is a row of shop houses that has Peranakan architecture. At the end of Pulau Melaka is situated Masjid Selat (Strait Mosque). Other islands include Pulau Upeh near Klebang Beach (currently undergoing reclamation works) and Pulau Besar. Pulau Besar can be reached from Anjung Batu jetty at Umbai.
The bigger route starts at Melaka Sentral to Old Bus Station, Gajah Berang, Jonker Walk, Bandar Hilir, Kampung Portugis, Bukit Baru, State Mosque, a Giant Hypermarket and finally back to Melaka Central. With reasonable round trip fare, the trip provides access for tourist for many places in the city because they can drop at all those places and get into another bus for further trip.
To reach Malacca city through the North-South Expressway, one has to take a detour from the town of Ayer Keroh and travel south through the Lebuh Ayer Keroh, while to reach Muar, which is 40 km from the Malacca Town itself, one has to travel by Jalan Ujong Pasir or using AMJ highway.
For more info: http://www.cuti.com.my/guide_melaka.htm