The cheapest car rentals at Balikpapan Airport are: Toyota Aygo (3 doors) from Trac Astra, Mazda 2 (5 doors) from Trac Astra, Toyota Avanza (5 doors) from Trac Astra, Toyota Innova (5 doors) from Trac Astra