Longitude 131° may be located in the remote red desert that surrounds Uluṟu, but a stay at this luxury lodge is far from roughing it. Here, you’re handed Champagne at reception. All-inclusive three-course meals serve up Australia’s finest produce with a bush tucker twist.