Out of all the popular cities in Malaysia, Penang is the cheapest city to hire a car in at just $24/day. Renting a car in Penang is 53% cheaper than renting one in Kota Kinabalu where the per day rate is around $48. Other fairly inexpensive cities in Malaysia to get a car hire in are: Kuala Lumpur ($26/day), Langkawi Island ($27/day), and Johor Bahru ($32/day). While these cities typically have cheaper prices than the rest of the country, travellers looking to hire a car in Kuala Lumpur should expect to spend around $26/day on their transportation. The most popular city to rent a car in Malaysia is Kuala Lumpur.