Hmmm… I’m Aussie but I’m not sure if I’ll be of much help, but I’ll try!
I agree that [name]Kylie[/name] is out (too popular) and to be honest I’ve never met anyone called Kirra or Valmai. Kirra made me think, though, of two nature names that are Aussie - [name]Karri[/name] and Jarrah (both beautiful trees from Western Australia). I know several people with each name. [name]Karri[/name] might just come across as a kreeatyv spelling of [name]Carrie[/name] in other countries, though. And Jarrah is almost too masculine, I think (but I know it on men and women).
I’m afraid I really can’t get behind Narelle, especially as a sibling to [name]Elsa[/name] (the name of my future daughter, by the way! You have great taste ). To me, Narelle belongs with [name]Sharon[/name] and [name]Tracey[/name] as a firm 70s baby. I don’t even like the sound of it, sorry, though I do love the nickname [name]Nell[/name]!
Babynamescountry.com lists quite a few names as Aussie in origin, and some are nice. It doesn’t say but I assume most are originally aboriginal words like [name]Kylie[/name]. I like:
[name]Mayra[/name] - “spring wind”. Really pretty and on trend without being trendy, if you get my drift.
Mirrin - “cloud”. I like it, but you might get people asking if she’s named for [name]Helen[/name] [name]Mirren[/name], and it’s almost unisex sounding which doesn’t fit too well with [name]Elsa[/name] and [name]Henry[/name].
Nandalia - “fire”. I think this is really interesting, if you don’t mind your names a little bit frilly. I’m not sure of the pronunciation, but I’d say nan-da-[name]LEE[/name]-a. Has a similar sound to Narelle, and the pretty nn option of [name]Lia[/name].
Orana - “welcome”. Simple and feminine.
Tempany - Not exactly sure why this is listed as Aussie. Maybe it went through a high popularity period here at one stage? Tempany Deckert was a Home and Away actress in the late nineties. I think it’s an interesting and different word name though, and I really like it with [name]Elsa[/name] and [name]Henry[/name]. It sounds a little bit old-fashioned but still has a modern edge. [name]Elsa[/name] [name]Helen[/name], Tempany [name]Maude[/name], [name]Henry[/name] [name]James[/name].
There is also the obvious “Australian” name [name]Matilda[/name], but IMHO I don’t know why you’d want to name someone after a song about a guy who steals a sheep!
Personally, if I was in your situation I’d probably try to find a name that said Australia to me, but not necessarily to the rest of the world. Is there a place you love (eg. [name]Clare[/name] [name]Valley[/name], [name]Margaret[/name] [name]River[/name], [name]Alice[/name] Springs) that you can turn into a name? Or a street you lived on, or your favourite flower? In an alternate universe I’d love to use Wattle as a name because the wattle flowers at my favourite time of year and I have strong childhood memories attached. [name]Shame[/name] the word isn’t as pretty as the flowers are!
I hope some of this helps, sorry if I’ve waffled a bit. Good luck!