I had a superb experience at Longitude 131 in 2007.

Granted it was overpriced, but you only visit Uluru once and Longitude 131 was worth the splurge to enhance the experience. Accommodations were beyond comparison with the other resorts at Uluru. Dining and private excursions were excellent. Would highly recommend.

Silky Oaks Lodge was also terrific. However, the accommodations were not as deluxe as Longitude