Out of all the popular cities in Malaysia, Langkawi is the cheapest city to rent a car in at just C$ 22/day. Renting a car in Langkawi is 66% cheaper than renting one in Kota Bharu where the per day rate is around C$ 65. Other fairly inexpensive cities in Malaysia to get a rental car in are: Kuala Lumpur (C$ 25/day), Johor Bahru (C$ 28/day), and Kuantan (C$ 55/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$ 25/day on their transportation. The most popular city to rent a car in Malaysia is Kuala Lumpur.