Out of all the popular cities in Malaysia, Kuala Lumpur is the cheapest city to rent a car in at just C$ 26/day. Renting a car in Kuala Lumpur is 55% cheaper than renting one in Sandakan where the per day rate is around C$ 57. Other fairly inexpensive cities in Malaysia to get a rental car in are: Langkawi Island (C$ 28/day), Kota Kinabalu (C$ 29/day), and Sandakan (C$ 57/day). While these cities typically have cheaper prices than the rest of the country, travelers looking to rent a car in Kuala Lumpur should expect to spend around C$ 26/day on their transportation. The most popular city to rent a car in Malaysia is Kuala Lumpur.