Alice Springs Australia is the the obvious place to go if you want to visit Uluru.
Ayers Rock is at around 500 km from Alice, on a very good road, so you don't need to spend a fortune to go to one of the select resorts near the the Rock. No doubt, being in the resorts is very nice and extremely comfortable, but it is also very expensive.
You will get much more value for your money if you find a hotel in Alice Springs and then book a tour to Uluru. Click here for more information.
Uluru (Ayers Rock) and The Olgas Tour Including Sunset Dinner from Alice Springs.