Visitors to one Australian state could come face-to-face with a rare natural phenomenon in national parks for the first time.