You can certainly hire them with a hire car - we've done that before.
Otherwise, you can google Hire for Baby and they will hire out capsules or car seats fairly cheaply and they've branches all over australia. Problem would be getting to the Hire for Baby store by taxi though...
If you're not too strapped for space and/or weight it could well be worth taking your own seat for peace of mind.