The average unfurnished unit goes for about $240/week - it is expensive but there is a lot of share housing around. The easiest way is to come and stay at a backpackers and look for accom. in Alice. Best packers is called 'Annie's Place.' They'll prob charge you about 18/night.
Have a look around the Golf Course area but be prepared to pay serious $$$