First came fires. Then a pandemic. Now, domestic tourism is fueling Australia’s recovery.

Leanne King, who runs cultural walking tours through Yengo National Park in New South Wales and lives nearby, was out of state when not one, but two bush fires swept through the area in early December 2019.

By the time she returned at the end of January, both areas of the national park and...