Uluru-Kata Tjuta will undergo $51 million upgrades as the federal government injects millions into national parks to improve facilities and attract people forced to holiday at home this year.
The funding will see Uluru's cultural centre, viewing platforms and walking tracks improved.
Millions will also be spent upgrading Kakadu National Park's Aboriginal cultural centre, campgrounds, roads and staff housing.
The $233 million commonwealth investment aims to boost regional tourism and reboot the local economy across the country.
Booderee on the NSW South Coast and Canberra's Australian National Botanic Gardens will also benefit from the funding.
Federal Environment Minister Sussan Ley said the new and improved infrastructure would enable more tourism, jobs and better outcomes for Aussies living in regional areas.
"These parks are the greatest showcase of our unique natural environment," she said.
"From the red rocks of Uluru-Kata Tjuta to the wetlands of Kakadu and the crystal-clear waters and white sand beaches in Booderee, the world adores the Australian landscape because of these icons."
Federal Tourism Minister Simon Birmingham said enhancing visitor experiences at national parks would increase visitation.
"Tourism is the lifeblood of many of the communities in and around these parks, and it's absolutely critical that we boost economic activity by helping to attract more people into these regions," he said.
Tourism and Transport Forum chief Margy Osmond welcomed the announcement and said the strategic investment was the support regional destinations needed to prepare for visitors.
"The tourism industry continues to hurt, and this support goes some way to supporting domestic tourism to fill part of the $4 billion black hole left by the lack of international inbound travel for the foreseeable future," she said.