I am obsessed with great scents for my home and it's one of my favourite purchases when I travel as it's a nice way to remember a holiday (I'm also mostly a minimalist so items I can wear, eat or finish are ideal!) I do find I can be sensitive to some synthetic smells though, so with candles and incense I have to test them out and then tend to go back to brands that don't trigger sensitivities.
I have unusual brands I've picked up in America, Europe and Asia but ones I know you can purchase in Australia include some Diptyk, Clean Slate, Sohum and Lumira. I like them all.
The Lumira ones are probably my favourite in terms of great scents that can fill a room without overpowering. They also burn really evenly and cleanly meaning you get the full value of the candle (how annoying is it when candles burn wonky and then you have to chuck them out because the wick drowns?). I've been burning the Cuban Tobaccco and the Tunisian Mint on and off for easily over a year and they still smell great. I've got my eye on the Balinese Ylang Ylang and the Oud scents.