It's not overly expensive near Henderson. 15-20km away you can find reasonable rent and house prices in places like Baldivas. Not sure about the conditions though.The biggest problem the RAN has is recruitment and retention. The cost of living near the major fleet bases and the conditions are driving many good sailors away.
Well they will have to start recruiting soon.