Qantas (800/227-4500) flies directly from Sydney to Connellan Airport, the main airport near Uluru. The flight takes about three hours; the resort is just minutes from the airport.
Longitude 131° can be booked through Sydney-based Voyages Hotels & Resorts (61-2/9339-1040; www.longitude131.com.au). Rates are $900 a night, double, including airport transfers, tours, meals, drinks, even the mini-bar. The best bungalows are the ones isolated on the fringe of the resort: Webb, Gosse, and Pink.
The hotel requires a two-night stay, but three nights are better—four if you intend to rent a car and drive to Kings Canyon.
For travelers who desire a longer trip to Australia but don't want to plan the itinerary themselves, Abercrombie & Kent (800/323-7308; www.abercrombiekent.com) arranges visits to Longitude 131° as part of its customized trips.