Denmark's King Frederik and Queen Mary have ended the first leg of their Australian visit with a sunrise trek to a famous Uluru watering hole. The royal couple woke before dawn on Sunday to walk to Muṯitjulu Waterhole in Uluṟu-Kata Tjuṯa National Park with traditional owners. The culturally significant site is one of the few permanent water sources around the sandstone monolith and a regular attraction for visiting dignitaries. It welcomed the late Princess Diana and then Prince Charles, now King, during their 1983 British royal tour, as well as the Dalai Lama in 2015. Frederick and Mary touched down in the red centre on Saturday for a six-day state tour, their first trip to Australia since ascending to the throne. The monarchs made their way into the cultural centre under grey skies for a guided tour and ceremonial dance called Inma that connects traditional custodians, the Aṉangu, to their ancestors. Queen Mary said it was great to be home while snapping pictures at Uluru's sunset viewing site. "We've been so much looking forward to the visit and to start the visit here in the centre of Australia is quite some thing," she said. "And to experience Uluru for the first time and to meet with the Aṉangu people and hear a little bit about their spiritual and cultural connection to the lands... it's been a really great start to what will be an exciting visit here."