I'm thinking of doing a RTW trip and stopping in Ayers Rock. Any tips/hotel recommendations?

It's in the middle of the desert and Sails is on the high end...are the other hotels in the area good/bad? I'm mainly interested in having a quick look at the Rock and moving on, but I'd rather not mar the experience with a bad hotel.

Also, some guide books recommend renting a car and others don't. Anything opinions from someone who's done it?