Agtran
Avis
Green Matrix
Kong Teck
Pacific Rent A Car
Yes, renting a vehicle at Bintulu Airport for a month is certainly possible.