Alice Springs has something for everyone, including – unusually for much of the Top End – some high-end choices to go with the serviced apartments, motels and resorts, backpackers lodges, caravan parks and camping. The breadth of choice ensures that standards are usually high.
If you're travelling in peak season (June to September) make sure you book ahead. If you're trying your luck, check online for last-minute rates, which often bring top-end places into midrange reach. There's an accommodation booking service in the airport arrivals hall.