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