Alice Springs has a great network of bike paths around town and not much traffic. So it's super easy to get where you want to go on your bike. A nice map of the town can be found here.
If you do want to hire a car, talk to the friendly people at Tourism CA. They've got the cheapest rates in town!