Out of all the popular cities in Indonesia, Batam is the cheapest city to rent a car in at just $38/day. Renting a car in Batam is 31% cheaper than renting one in Yogyakarta where the per day rate is around $55. Other fairly inexpensive cities in Indonesia to get a rental car in are: Denpasar ($40/day), Semarang ($49/day), and Mataram ($50/day). While these cities typically have cheaper prices than the rest of the country, travelers looking to rent a car in Denpasar should expect to spend around $40/day on their transportation. The most popular city to rent a car in Indonesia is Denpasar.