Alice Springs YHA is built right in the centre of Alice Springs, easy walking distnace to shops, grocery stores, restaurants and bars.
The hostel offers dorms and family rooms, all are airconditioned, you can use free Wifi, a nice pool, well equiped kitcken and common areas.
The coolest thing about the hostel (besides it’s in the outback) is the open air theater – because on this exact location stood a historic outdoor theater, they still show movies nightly – when it’s not raining of course. 😉
At reception, you can book trips to the outback at reduced prices and you’ll be always picked up from your front door.