Hertz typically has the cheapest daily rates in Labuan, which you can find at any of their locations. On average, you should expect to pay $41/day, but our users have found rates as low as $38/day for their rental car in Labuan.
The speed limit in Labuan is 45 mph, unless otherwise stated on road signs. Labuan also has a suburban speed limit of 55 mph which is strictly enforced. If you find yourself on a highway in Labuan, be aware that the speed limit is generally 70 mph.
The weather in Labuan during January would likely not impact the type of rental much. momondo users do seem to prefer certain car types when looking for specific vehicles for their Labuan car rental.