It's not easy to travel around Melaka since the public transportation there is not that advanced. They don't have MRT or stuff like that. So, your best bet will be rental car (taxi), trishaw and bus.

In Melaka, the taxi is actually rental car. This is how it works: They will get you to the place you wanted to go. If someone is going your way, they will just hop on. Charges will be divided. It is quite cheap to get a rental car. They don't go by meter. RM5 should be enough to bring you around unless you're going somewhere far.

Trishaw used to be a cheap transport in Melaka. Since tourism in Melaka bloomed, so does the trishaw fare. Now, trishaw has become the most expensive transport in Melaka! If you wanted to just try out for once, go ahead.

Bus service is reasonably cheap. Some of the buses have windows and no air-conditioning.  They dont use travel pass / 1-day ticket or anything like that.  You pay per ride. They have a bus conductor that goes around to collect bus fare. If you're from a big city, it's nice to try out the old style bus. If you're ready to go for a local experience, il will cost you 80 cents (US$0,25) to go from Sentral Station Bas Terminal to the Equatorial Hotel (as opposed to RM 15 if you take a teksi - taxi).