Rather than stretching to Alice Springs or Uluru better take rest in this nice accommodation.
Even though its sort of motel, its very nicely maintained and ideal place to crash for a night. I would definitely recommend stay here. Food in Tavern is awesome, you get fuel ( bit expensive though) good food and nice rest . Worth a visit