Agtran
Avis
Green Matrix
JAS Tawau
Yes, renting a vehicle at Tarakan Airport for a month is certainly possible.