TABLE 131, ULURU
NORTHERN TERRITORY
The desert at night is a remarkable place, and nowhere more so than at Table 131, the desert dining experience from offered at Longitude 131, the luxury tented camp at Uluru. On a sand dune under blazing stars, guests enjoy a four-course meal, followed by an Indigenous dance performance then insights into the cosmic kaleidoscope above your head, courtesy of the resort's resident astronomer. 
See longitude131.com.au.UJ
WULA GUDA NYINDA ECO ADVENTURES, WESTERN AUSTRALIA
There are few tour guides more passionate or knowledgeable than Darren Capewell, a Nhanda man who runs eco-tours through his people's traditional home near Shark Bay. "Capes" epitomises all that is good about Aboriginal tourism: he's a charismatic guide who shares traditional stories and bushcraft as he shows guests around his stunning homeland, either by four-wheel-drive, kayak, or on foot.
See wulaguda.com.au.BG
ULURU DESERT AWAKENINGS TOUR NORTHERN TERRITORY
Standing on a sand dune at dawn with an egg and bacon damper roll in one hand and a mug of billy tea, it doesn't matter if you don't have the hands to fumble for a camera or smart phone. Photography just won't do, you have to be there to see the light rapidly change over Uluru as day breaks. Indigenous guides on the Desert Awakenings Tour share dreamtime stories from the oldest surviving culture in the world, as you circle the 348-metre high monolith, a trip that includes a visit to the beautiful Mutitjulu waterhole. It's an unforgettable experience.
See ayersrockresort.com.au.AB