The singles released from A Place I've Never Been were successful in DeAraugo's home country Australia. "Maybe Tonight", the first single released, was the "Winner's Single" of season three of Australian Idol, where DeAraugo came first place. It debuted at number-one on the Australian ARIA Singles Chart with sales of 20,307 copies and was nominated for "Highest Selling Single" at the 2006 ARIA Awards. The album's second single, "Faded", became a hit making it DeAraugo's second top ten single. It went to spend twenty-four weeks in the top one hundred.
A Place I've Never Been had overall commercial success in Australia. In mid December 2005, it debuted at number ten on the Australian ARIA Albums Chart with sales of 15,683 copies. The album's second week on the chart saw it fall twelve spots to number twenty-two. It went on to spend eight weeks in the top fifty rising twice up the chart and spent nineteen weeks in the top one hundred. The Australian Recording Industry Association awarded the album a platinum certification for shipping 70,000 copies and it became the ninetieth highest selling album in Australia for 2006.
Promotion for the album included live performances, instore appearances and guest appearances. DeAraugo performed the album's lead single, "Maybe Tonight", on the Australian morning show Sunrise on 2 December 2005 which was held at Martin Place, Sydney. She also performed at the Australia Day Eve celebration with the Rogue Traders at the lawns of the Parliament House, Canberra on 25 January 2006. Some instore appearances DeAraugo attended to includes: Myer City Store Miss Shop in Sydney on 11 December 2005; Pacific Fair, Gold Coast on 15 December 2005 and Myer Lonsdale Store in Melbourne on 17 December 2005. DeAraugo was also a guest on the ABC music quiz show Spicks and Specks on 15 February 2006, the first episode of the show that was aired in 2006.