You can travel around Malaysia by bus, train, taxi, or domestic flights. Car rentals are also popular.