Newcastle
The city is home to some of the best beaches in the entire country. In fact, you also get to enjoy the vibrant nightlife in Newcastle along with some exotic dining spots. As far as accommodation and other things are considered, you may find that rents are over 30% lower than that in Sydney.