Canyon Bikes is offering free shipping this weekend for Black Friday (normally $199 to Australia).
I haven't tried their bikes myself yet (just ordered one), although I hear very good things about the quality of components for the price. Plus most of them look cool as hell.
The company is located in Germany so you might incur an international transaction fee. Their pre- and after-sales support is based in Melbourne.