Alice Springs Accomodation

I've booked flights to Alice Springs for September 2013 to hike the Larapinta Trail. I'll be staying in town for a few days before and a few days afterwards and was wondering if anybody could recommend accomodation.
Both positive and negative reviews are welcome, but please avoid being defamatory (but feel free to PM those comments!).
Looking for somewhere comfortable within walking distance (well short walking distance
) of Todd Mall that will hold a bag whilst I am on my walk.
Many thanks
Both positive and negative reviews are welcome, but please avoid being defamatory (but feel free to PM those comments!).
Looking for somewhere comfortable within walking distance (well short walking distance

Many thanks