The route begins at Kata Tjuta's Valley of the Winds and finishes at the Cultural Centre. Walkers spend four nights in eco-camps and a private lodge within the national park.
Parks Australia says the experience is offered for small groups during the cool season, from May to September.