If you want to experience Uluru in serious luxury, Longitude 131 is ideal. You're right at the base of the rock, which means perfect views and the chance to have a romantic sunset dinner with the best view. It's not cheap, though — £850 per person per night — so maybe save this for the last night of your outback adventure.