we actually rented one from Budget last weekend, Land Cruiser GX i think, for 750QR for 24hr.

They are located in the Airport, and there's one in City Centre... I don't know where else you can find them.