When you say non traditional, what do you mean? I can highly recommend Lana Berg in South Melbourne. I live over your way
I went there a few weeks back and they were fantastic! Not too expensive and very helpful. It's not a bridal or formal wear shop.
They have a website, Google Lana Berg and see what you think. She also has a Facebook page, you could message her and see what she can do for you.