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