These flower are in celebrated Kakadu National Park (you might want to refer again to my map of Australia, on which it's the green area in between Katherine and Kakadu).  Kakadu is the most famous of Australia's hundreds of national parks, and not only because Crocodile Dundee was filmed there.