You are right (Darwin is expensive).
If you get a job offer in Adelaide take it..
The standard of living is great and affordable in comparison to the rest of the country and not too busy like Melbourne or Sydney and it's nice and safe as well (none of these fences around housing estates)..